一面：8.11

小插曲：网络问题自我介绍了三次面试官都没听清楚，后来直接改电话面了

1. 自我介绍

2. C++ map  unorder_map  区别以及时间复杂度

3. 二叉树遍历方式以及怎么实现，用什么数据结构实现

4. 哪些字段应该创建索引

5. 100个石头最多取三个，最多取一个，先手必胜还是必败？（标准巴什博弈）

6. TCP time_wait

7. TOP K

8. 三个线程轮流打印1 2 3如何实现

9. Linux epoll实现的两种机制（这个听的不是很清楚在问什么，直接不会下一个）

10. LRU用哪些数据结构实现，说一下具体流程

11. 你觉得你还擅长哪些我没问到的

12. Redis数据结构

13. zset底层原理

14. 算法：二维迷宫。.表示路，X表示障碍，S表示起点，E终点，求S到E最少多少步（裸BFS）。写完了就一直问优化。

反问：

部门业务

技术栈

多久有结果

评价

让我等hr安排后续的面试

总结:算法题一定要用最优的解法，不要会一种解法就够了，面试官会问最优解法！！！！！

二面：8.12

全程47分钟

1. 自我介绍

2. 项目相关（半个小时左右）

3. 手撕单例模式

4. volatitle关键字

5. 手撕快排

6. 手撕TOP K。和常规的TOP K有点区别。这个是N个数组，数组有序。先说思路，分析复杂度。过程就是不断说解决办法，不断被pass，继续优化。

反问：

部门业务

技术栈

多久出结果（答：很快。。。这么回答估计是凉了吧）