百度提前批 C++后端开发 技术一面

#24届软开秋招面试经验大赏#
时间：8.03
手撕代码：第K大的元素
使用优先级队列解决，面试官说不能用STL，需要自己实现，想直接排序解决，快排和归并忘了，最后让写了冒泡排序（好像写成了选择排序），问使用优先级队列的时间负载度，问是否有更好的方法，答：快速选择，问：为什么不用，答：忘了怎么写

1、说一下实习的大概工作内容
2、负载均衡功能设置的变动如何生效【感觉好像他不太懂负载均衡的样子，或者我表述不清楚】，不知道，这部分不是我做的，功能变动会比较少
3、数据库怎么学的
4、有没有深入了解数据库
5、数据库为什么用B+树
6、隔离级别有了解过吗
7、TCP四次挥手比三次握手多一次，为什么
8、TIME_WAIT状态的作用，为什么是2MSL，说一下MSL的定义
9、IO多路复用了解吗
10、说一下select、poll、epoll的区别
11、epoll如何实现监听文件描述符
12、说一下操作系统的中断吧，因为我从你的回答没有听到我想要的内容，我就直接问了
13、我看你写了docker、k8s， 你知道docker如何做到隔离的吗，命名空间如何隔离的CPU的资源，CPU的争抢，多个命名空间，如何隔离？
14、如果给你发offer，你能提前来实习吗，大概什么时间能来
总结：面试体验不咋滴。这是开始实习后第一次面试，几个月没有看八股、刷题，快排都没写出来，面得稀烂，第二天就人才池了，效率还是比较高的。