百度2015校园招聘一、二、三面面试经历（软件研发岗）

一面（约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 还有好多都忘了呢。。。