网易互娱第二批 游戏研发暑期实习面经

面的网易互娱杭州的游戏研发，之前笔试只做了两道多一点，以为收不到面试邀请了，没想到前几天躺在床上给我来了一个惊喜，希望网易还能再给我一次惊喜。

P.S.面试官小哥哥的声音贼酥，我一个男的都有点心动了。

1. 自我介绍

2. 介绍项目（这里可能会针对你的项目问一些问题，当时是问了我unity怎么实现鼠标对物体的拖动）

3. C++map的底层实现（红黑树）？为什么要用红黑树（讲了一下插入删除搜索的时间复杂度）？和hash表有什么区别，各自的优劣（hash表搜索插入删除操作都为常数时间复杂度，对空间要求更高，面试官问我还有吗，我当时有点懵没有憋出来）

4. C++的多态（重载，重写）

5. 右值引用（提了一嘴转移语义，结果记得不清楚没说好，有点尴尬）

6. C++编译过程中的动态链接和静态链接有什么区别？动态链接的流程是怎样的

7. TCP/UDP的区别

8. TCP靠什么保证可靠性

9. TCP的拥塞控制

10. 游戏大厅中tcp连接的I/O复用是怎样的（网络编程接触得比较少，这里没答上来）

11. 图形学怎么实现阴影（回答不会）

12. 渲染管线

13. 写过着色器吗？具体实现过什么功能？

14. 进程和线程的区别

15. 进程间的通讯方式？线程间的通讯方式？

16. 手搓代码：实现一个环形缓冲区。写完后问如果这个缓冲区用于多线程需要做些什么（只回答了一个加互斥锁）

17. 手搓代码：给定一个数组t一个整数m，要求从从数组中选出一串数字使得它们的和为m且乘积最大，如果无解输出-1（背包问题，一开始讲思路的时候说了dp，结果写的时候写成了递归，面试官问dp应该怎么做，结果只剩两分钟了没想起来。。。）

18. 反问环节：怎么学习游戏开发

总结：总的来说面试题都挺基础的，比较遗憾的是可能有些题自己不知道答案，但是有一点自己的思路（比如阴影那里）。所以大家遇到自己不会的题的时候可以大胆讲一下自己的思路，这样面试官也能看出来你的思考。