百度实习笔试题(6-8题)(2012.05.06)
来源:互联网 发布:权重优化 编辑:程序博客网 时间:2024/06/06 08:23
6.有一种结构如下图所示,它由层的嵌套组成,一个父层中只能包含垂直方向上或者是水平方向上并列的层,例如,层1可以包含2、3、4三个垂直方向上的层,层2可以包含5和6两个水平方向的层,在空层中可以包含数据节点,所谓的空层是指不包含子层的层,每个空层可以包含若干个数据节点,也可以一个都不包含。在这种结构上面,我们从垂直方向上划一条线,我们约定每一个子层中我们只能经过一个数据节点,在这种情况下,每条线可以经过多个数据节点,也可以不经过任何数据节点,例如,线1经过了3、5、8三个数据节点,线2只经过了14个数据节点。
(1)给出函数,实现判断两个数据节点,是否可能同时被线划中,给出具体的代码。
(2)给出函数,输出所有一条线可以划中的数据节点序列, 可以给出伪代码实现。
(1)判断两个数所属的同一层次的相同矩形框的下一层次矩形框是水平排列的还是垂直排列的,垂直排列在能在一条线上,水平排列则不能。
(2)用回溯算法求出所有在一条直线上的字符串,用两字符串是否在同一直线上进行剪枝操作
系统设计题
1、相信大家都使用过百度搜索框的suggestion功能,百度搜索框中的suggestion提示功能如何实现?请给出实现思路和主要的数据结构、算法。有什么优化思路可以使得时间和空间效率最高?应用字典树来求前缀和TOPK对热词进行统计排序
2、两个200G大小的文件A和B,AB文件里内容均为无序的一行一个正整数字(不超过2^63),请设计方案,输出两个文件中均出现过的数字,使用一台内存不超过16G、磁盘充足的机器。方案中指明使用java编程时使用到的关键工具类,以及为什么?
- 百度实习笔试题(2012.5.6)
- 百度实习笔试题(2012.5.6)
- 百度实习笔试题(6-8题)(2012.05.06)
- 归并排序(2012/5/6 百度实习笔试题)
- 兄弟单词问题 --百度实习笔试题(2012.5.6)
- 百度实习笔试题解析(第一题)(2012.05.06)
- 百度实习笔试题解析(第二题)(2012.05.06)
- 百度实习笔试题解析(3-5题)(2012.05.06)
- [笔试] 归并排序(2012/5/6 百度实习笔试题) O(1)
- [笔试] 查找兄弟单词(2012/5/6 百度实习笔试题)
- 算法题 1 判断两条单链表是否交叉 一百度实习笔试题(2012.5.6)
- 算法题2,merge数组 --百度实习笔试题(2012.5.6)
- 线程和进程区别和联系。什么是“线程安全”(2012.5.6 百度实习笔试题)
- 查找兄弟单词(2012/5/6 百度实习笔试题)
- 2012 百度实习笔试题-兄弟单词
- C和C++怎样分配和释放内存,区别是什么 --百度实习笔试题(2012.5.6)
- 2014年5月百度暑期实习笔试题(客户端)
- 2014年5月百度暑期实习笔试题(客户端)
- 我的明天在何处
- FF和IE兼容的捕获回车事件问题
- OpenStack Dashboard开发环境搭建
- eclipse无法导出android签名包的问题
- 简单解决 multipart/form-data 文件上传表单中 传递参数无法获取的办法! (解决办法:动态更改表单提交URL)
- 百度实习笔试题(6-8题)(2012.05.06)
- 在100w个数中找最大的前100个数
- sql连接查询
- Versions 配合 Xcode 4.3 的 FileMerge
- 在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。
- 单实例,多实例!框架中你们注意到这个问题了吗?
- 查询指定日期区间内的每一天
- qt中关于设置颜色
- 画笔和画刷