百度技术搜索部一二面（大概率凉）

百度一面（30分钟）（技术搜索部）

1. 结构体和联合

2. 虚函数和纯虚函数

3. 滑动窗口和拥塞窗口

4. 互斥锁和自旋锁

5. B+树

6. NAT网络地址转换

7. NAT用的多吗（校园网）

8. 手撕二分

9. 八股文

二面（40分钟吗，大概率凉）

1. 自我介绍

2. 你知道数据结构吧，简单说说

3. 算法了解吧简单说说

4. 撕一道找出两个数组的中位数（写的暴力，优化是双指针）

5. 了解epoll吧 说说select，poll epoll区别

6. 了解linux命令吧，说说

7. 说说文件去重，排序awk

8. 你的项目如何用awk（简单分组 没去重）

9. 了解shell脚本命令吧，怎么实现的

10. 谈谈你为什么用shell而不用c++编写一个脚本（回答的方便，效率，估计错了）

11. 写一个数据库找出所有邮箱相等的人的语句（不熟这种命令，大概率写错了）

12. 了解项目相关，具体的实现优化点之类的

13. Redis的五大数据类型

14. 说说你对面向对象的了解：封装、多态、继承

15. 如果要求转岗，你会怎么做

16. Base地有要求嘛

反问：你们是关于垂直搜索哪个部分做处理的（简单说了说垂直搜索的意思和搜索引擎的部分）

因为他们是做搜索，所以搜索语句需要掌握，这块没怎么用到，大意了