4.24 网易互娱1面

1. 0.5h 做道题目 leetcode1273 删除树节点

建图 + dfs or 从后往前，即子节点往根节点加。

1. 面试官会探讨一下这个题，问问思路，时空复杂度分析等，我那个面试官自己都没看懂题，哭哭
2. 做个自我介绍
3. STL中的vector扩容问题
4. 右值，C++11的move，以及move在vector扩容做法
5. 堆，建堆做法，时间复杂度，为什么从后往前建，那从前往后时间复杂度是多少
6. placement new，隐藏着问这个概念，能说出定点new就没在问了
7. 然后是操作系统知识，这个感觉他们很看重，因为是后端服务器开发，多线程啥的不用说
8. 线程池，怎么去管理这些线程，我说就queue，md
9. 锁，无锁编程（乐观锁）
10. 信号量
11. 读写锁，即读者写者问题，这个是用semaphore实现的，但是面试官只让你用互斥锁，（即用互斥锁实现信号量），这里鼓捣了半天，这块内容后面还得补，包括生产者消费者模型、哲学家就餐问题等。
12. 还有游戏场景问题，两个用户玩游戏，比如一个用户移动了，另一方怎么知道的，即怎么通信的。
13. 因为我项目全是网络相关的，所以网络知识一个没问。
14. 反问。
15. 面试官说：网络做深了，肯定跟底层脱不了关系，多线程、OS啥的肯定也会理解的很深刻。确实帅，但无奈是个菜鸡，只能每天晚上学学张嘉文狐臭了。
16. 加紧肝。