2015年软件研发岗位面试验.pdfVIP

2015【软件研发】一至三面面经

2015-07-24Katrina

一面（约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、一半的时间感觉在聊项目，也就是跟他解释，自己这个东西，怎么做

的，包含哪些流程，以及自己解决了哪些问题。

3、算法题：给你1000亿的数，无序，找出它的中值。（主要考虑内存不足、尽

量减少IO次数）这个题自己说了两种思路：哈希；用数的最的0或1对文

件进行划分类似剑指offer第40题的方法，最后他提示了一种用位图的思路。

这个题互相讨论了很久。

4、提问

三面（约50分钟）

1、简单介绍

2、还是介绍自己的项目

3、如果在浏览器的URL输入栏输入tao,如何给用户自动提示相关的URL地址，

比如

4、平时除了做项目，还做什么？扯自己多么上进，看了Nginx。

5、最大优点、最大缺点？

6、浙江的人，怎么期望工作在？