美团后端实习生 OC

本人是C++，所以没有问java八股

4/3
过桥问题状态压缩dp， 要求讲思路， 没讲出来状态转换的部分。
数据结构： 并查集， avl树，红黑树，2-3树，b+树
进程调度算法：cfs，fifo，rr，最早deadline
Linux 查看cpu使用情况，cpu使用率能说明什么。
Linux 中 namespace，cgroup讲一讲。
排序算法比较：bubble sort，merge sort，quick sort，heap sort 讲不同应用场景，数据内容大于内存用哪一个更好
聊select，poll，epoll八股
聊面对对象
聊项目，问有什么体会
sql题，两个表a 有id，成绩，表b有id，班级，求每班平均值
实习时间
能不能来北京实习
反问

----------------------------------------
4/6 二面
自我介绍
问了问c++的一些基本stl容器底层。
聊了30分钟简历，主要问第一次面试没有问到的
问了两个学校项目
情景题：如果TCP链接被其他客户端覆盖了会怎么样，
在40亿数据中找一个数据是否存在。说了好几个解法，分析优劣势。
确认实习时间。
反问，
面试官很随和，最后给了一些职业发展建议。

-----------------------------
4/7 OC

------------------------------
4/12 Offer