腾讯2018IEG提前批实习生面试
??实习投递了腾讯的提前批，选择的IEG事业群的游戏开发方向。本周才收到录用函，顺手分享一波面经。
一面 40分钟
- 自我介绍
- 介绍一个项目
- Python的主要缺点
- 虚函数是怎么实现的、缺点
- 构造函数和析构函数前面能不能加virtual关键字
- vector的扩容、向vector中插入n个数据，扩容了几次？
- static的作用（局部、全局、成员）
- 深拷贝和浅拷贝的区别
- 进程和线程的区别
- 死锁是什么
- 游戏引擎包含了什么部分
- 渲染管线是什么？具体说一下
- 几何着色器的作用
- 像素着色器前的深度测试
- Early Z
- 什么是Draw Call
- 从模型空间变换到屏幕空间经过几次变换，分别是什么？
- 纹理滤波有几种方式？
- 快速排序
- 如何打乱一个有序数组
- 数组中只出现过一次的数字
- 数组第k大的数
- 怎么判断一个点在三角形里面（叉积和点积的区别）
- A*算法
- 修改过Cocos引擎源码吗
- Cocos设计的好的地方
- 用过QT吗
- 平时玩什么游戏
- 单机游戏玩得多吗
- 竞技类游戏玩过吗
- RTS游戏玩的多吗
- 简历上的一个项目
- 简历上的另一个项目
- 光栅化的原理
- 近平面和远平面
- 简历上的另一个项目
- 旋转、旋转矩阵、平移
- 碰撞检测、碰撞盒、效率优化
- 场景分块
- 拷贝构造函数、何时会调用拷贝构造函数
- 按指针传递和引用传递会不会调用拷贝构造函数
- 指针传递相比引用传递的优点、相比按值传递的有点
- 深拷贝和浅拷贝
- 默认拷贝构造函数是深拷贝还是浅拷贝
- 浅拷贝的危害
- 堆内存和栈内存
- 临时变量在堆上还是栈上？一个指针指向临时变量生命周期结束后指针还有效吗
- 内存泄漏、什么情况下发生
- 智能指针、自己实现智能指针
- 静态变量生命周期
- 静态变量初始化顺序
- 继承、虚函数如何实现
- 虚函数表有几个
- 多继承、菱形继承
- 实际项目中使用过多重继承吗
- 自己的项目中使用过什么数据结构
- map底层原理、红黑树
- 红黑树查找效率、key是字符串的时候的查找效率？？？
- 如何优化红黑树
- 树特别深的时候查着的危害（结合CPU底层和缓存）
- vector内存增长的机制、插入一个元素的性能
- 你将来是否考研？
- 自己有没有实现一些算法，比如PBR、Shadow？
- 有没有读过图形学的paper？
- 大学专业？项目来源？
- Unity渲染VR的框架？
- VR分别渲染两个眼睛的方式？
- VR的球面投影矩阵？
- MVP矩阵
- DX 9
- 多线程
- 线程间相互通信
- 无锁算法
- 平常玩什么游戏？网游？
- 印象深刻的游戏？有没有想过如何实现？
- 碰撞检测？
- 用过其他引擎吗？
- vector的reserve和resize的区别？reserve的使用场景？
- vector、list、map的区别？
- 二维扇形用什么数据结构表示？判断点是否在扇形内？
- 有没有接过外包？
- 大学理论课程？分方向？
- 指令集优化？
- 数学库的实现（XNA）？
- 自学的内容？进展？
- 硬件优化？
- 蒙皮的原理？
什么样的行为会导致渲染性能瓶颈
深度测试
五面（HR） 20分钟 【腾讯2018IEG提前批实习生面试】自我介绍、自我评价优势劣势、家庭情况、自己最大的缺点、实习时间和地点。
推荐阅读
- 腾讯视频（我有一段rap想给你说）
- 在外琐事?9
- 2021-01-22提前的寒假
- 12.新增腾讯的统计（以渠道来源说明）
- 2019腾讯笔试题
- 论文发表时间能提前吗-WOSCI沃斯编辑
- 从校园到腾讯工作一年的那些跌跌撞撞！
- 从objc.h开始
- 腾讯云入选中国信通院“数据安全共同体计划”优秀参与单位
- 腾讯|SaaS的收入模型有哪些（终于有人讲明白了）