百度网页搜索部面经
昨天下午网易笔试刚结束接到百度网页搜索部一面,电话面+给了个网站同步写代码。
1.libevent实现,IO+定时+信号事件如何集成统一
2.epoll和select区别与各自使用场景
3.C++多态实现
4.写代码,判断一个字符串中括号()、[]、{}的使用是否对应
5.给定两个日期,计算天数差
6.找出一个数组中最大的K个数,复杂度多少。说了堆排序,让实现一个堆
说通过了,等二面。
今晚在健身房,电话来了,喘着气开始二面。
1.多态能不能静态调用
2.内存中 堆和栈 的区别,栈底层如何实现?是一上来就分配4MB吗?缺页中断时操作系统怎么做?
3.epoll和select底层使用的数据结构
4.signalfd用过吗,什么作用
5.100个有序数组合并
6.一个数组最大连续子数组和?一个矩阵最大子矩阵和?
说通过了,等三面,应该是经理面。