发布于 2014-10-14 07:07:56 | 458 次阅读 | 评论: 0 | 来源: 网友投递
百度(Baidu)中文搜索引擎
百度（Nasdaq简称：BIDU）是全球最大的中文搜索引擎，2000年1月由李彦宏、徐勇两人创立于北京中关村，致力于向人们提供“简单，可依赖”的信息获取方式。“百度”二字源于中国宋朝词人辛弃疾的《青玉案·元夕》词句“众里寻他千百度”，象征着百度对中文信息检索技术的执著追求。
一面（约50分钟）：
1 自我介绍
2 聊了一点项目和Nginx
3 聊Nginx时，问了它的高性能的体现？select、Poll、epoll概念，区别，哪个好？
4 C++基础，比如用引用的方式传递参数有什么特点（扯了很多，但是就是说我没答到要点，你们可以去搜搜哦）、malloc/free/new/delete的区别。
5 算法题：用两个栈，栈A有数据1、2、3、4，栈B为空，不用别的空间，将A中的数据的顺序变成4、3、2、1，这些数据也是在原来的栈A中。（用递归实现即可）
6 写一个堆排序。
7 问他问题。
二面（约50分钟）：
1 介绍自己
2 1/2的时间感觉在聊项目，也就是跟他解释，自己这个东西是什么，怎么做的，包含哪些流程，以及自己解决了哪些问题。
3 算法题：给你1000亿的数，无序，找出它的中值。（主要考虑内存不足、尽量减少IO次数）这个题自己说了两种思路：哈希；用数的最高位的0或1对文件进行划分类似剑指offer第40题的方法，最后他提示了一种用位图的思路。这个题互相讨论了很久。
4 提问
三面（约50分钟）：
1 简单介绍
2 还是介绍自己的项目
3 如果在浏览器的URL输入栏输入 tao,如何给用户自动提示相关的URL地址，比如www.taobao.com
4 平时除了做项目，还喜欢做什么？扯自己多么上进，看了Nginx。
5 最大优点、最大缺点？
6 浙江的人，怎么期望工作在北京？
7 还有好多都忘了呢。。。