百度网页搜索部面经

作者：笑长

链接：https://www.nowcoder.com/discuss/32208

来源：牛客网

昨天下午网易笔试刚结束接到百度网页搜索部一面，电话面+给了个网站同步写代码。

1.libevent实现，IO+定时+信号事件如何集成统一

2.epoll和select区别与各自使用场景

3.C++多态实现

4.写代码，判断一个字符串中括号()、[]、{}的使用是否对应

5.给定两个日期，计算天数差

6.找出一个数组中最大的K个数，复杂度多少。说了堆排序，让实现一个堆

说通过了，等二面。

今晚在健身房，电话来了，喘着气开始二面。

1.多态能不能静态调用

2.内存中 堆和栈 的区别，栈底层如何实现？是一上来就分配4MB吗？缺页中断时操作系统怎么做？

3.epoll和select底层使用的数据结构

4.signalfd用过吗，什么作用

5.100个有序数组合并

6.一个数组最大连续子数组和？一个矩阵最大子矩阵和？

说通过了，等三面，应该是经理面。