腾讯2018IEG提前批实习生面试

  实习投递了腾讯的提前批，选择的IEG事业群的游戏开发方向。本周才收到录用函，顺手分享一波面经。

一面 40分钟

1. 自我介绍
2. 介绍一个项目
3. Python的主要缺点
4. 虚函数是怎么实现的、缺点
5. 构造函数和析构函数前面能不能加virtual关键字
6. vector的扩容、向vector中插入n个数据，扩容了几次？
7. static的作用（局部、全局、成员）
8. 深拷贝和浅拷贝的区别
9. 进程和线程的区别
10. 死锁是什么
11. 游戏引擎包含了什么部分
12. 渲染管线是什么？具体说一下
13. 几何着色器的作用
14. 像素着色器前的深度测试
15. Early Z
16. 什么是Draw Call
17. 从模型空间变换到屏幕空间经过几次变换，分别是什么？
18. 纹理滤波有几种方式？
19. 快速排序
20. 如何打乱一个有序数组
21. 数组中只出现过一次的数字
22. 数组第k大的数
23. 怎么判断一个点在三角形里面（叉积和点积的区别）
24. A*算法
25. 修改过Cocos引擎源码吗
26. Cocos设计的好的地方
27. 用过QT吗
28. 平时玩什么游戏
29. 单机游戏玩得多吗
30. 竞技类游戏玩过吗
31. RTS游戏玩的多吗

二面 41分钟

1. 简历上的一个项目
2. 简历上的另一个项目
3. 光栅化的原理
4. 近平面和远平面
5. 简历上的另一个项目
6. 旋转、旋转矩阵、平移
7. 碰撞检测、碰撞盒、效率优化
8. 场景分块
9. 拷贝构造函数、何时会调用拷贝构造函数
10. 按指针传递和引用传递会不会调用拷贝构造函数
11. 指针传递相比引用传递的优点、相比按值传递的有点
12. 深拷贝和浅拷贝
13. 默认拷贝构造函数是深拷贝还是浅拷贝
14. 浅拷贝的危害
15. 堆内存和栈内存
16. 临时变量在堆上还是栈上？一个指针指向临时变量生命周期结束后指针还有效吗
17. 内存泄漏、什么情况下发生
18. 智能指针、自己实现智能指针
19. 静态变量生命周期
20. 静态变量初始化顺序
21. 继承、虚函数如何实现
22. 虚函数表有几个
23. 多继承、菱形继承
24. 实际项目中使用过多重继承吗
25. 自己的项目中使用过什么数据结构
26. map底层原理、红黑树
27. 红黑树查找效率、key是字符串的时候的查找效率？？？
28. 如何优化红黑树
29. 树特别深的时候查着的危害（结合CPU底层和缓存）
30. vector内存增长的机制、插入一个元素的性能

二点五面 1分钟不到

1. 你将来是否考研？

三面 30分钟（最惨的一次）

1. 自己有没有实现一些算法，比如PBR、Shadow？
2. 有没有读过图形学的paper？
3. 大学专业？项目来源？
4. Unity渲染VR的框架？
5. VR分别渲染两个眼睛的方式？
6. VR的球面投影矩阵？
7. MVP矩阵
8. DX 9
9. 多线程
10. 线程间相互通信
11. 无锁算法
12. 平常玩什么游戏？网游？
13. 印象深刻的游戏？有没有想过如何实现？
14. 碰撞检测？
15. 用过其他引擎吗？
16. vector的reserve和resize的区别？reserve的使用场景？
17. vector、list、map的区别？
18. 二维扇形用什么数据结构表示？判断点是否在扇形内？
19. 有没有接过外包？
20. 大学理论课程？分方向？
21. 指令集优化？
22. 数学库的实现（XNA）？
23. 自学的内容？进展？
24. 硬件优化？
25. 蒙皮的原理？

四面 30分钟

（忘记录音，仅能靠记忆写下几个问题。）
什么样的行为会导致渲染性能瓶颈
深度测试

五面（HR） 20分钟

自我介绍、自我评价优势劣势、家庭情况、自己最大的缺点、实习时间和地点。