返回信息流上午刚刚的一面，百度搜索研发。
（1）自述项目经历。
（2）Huffman压缩的那个大作业的具体实现：怎么实现文件夹的遍历，inode里有哪些数据结构，怎么解压。有点忘了当时怎么实现的了。
（3）C/C++new 和 malloc的区别。
（4）C++有几个数据区。比如全局变量、局部变量存储的位置。
（5）堆排需要的各个操作和时间复杂度
（6）线性表、二维表、哈希三种存储方式的特点。问了好多哈希的具体问题。什么时候哈希的效率不如线性表。总之要了解这几种数据结构及其具体实现。
（7）两个相同的随机数生成器，生成0的概率为p，生成1的概率1-p，p!=0.5。如何构造一个新的生成器使生成0、1的概率为0.5。这个想了好长时间，多亏面试官提示才有一点点思路。
（8）0-10000查找素数的方法。筛法。
（9）设计一个接口，用来提供给用户访问一个csv文件。面试官最后说类似于odbc连接数据库。相当于我去设计odbc的接口。但是没有问接口函数如何实现。
这是一条镜像帖。来源：北邮人论坛 / parttime-job / #209221同步于 2011/5/16
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ParttimeJob机器人发帖
攒人品继续发面经：百度搜索研发
greenMay
2011/5/16镜像同步0 回复
订阅后，新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。