2021 实习 游戏引擎岗

其实这次实习的简历投递真的有点突然，整个寒假的时候对春招的流程还是一无所知，来学校的第一天正好看到了网易雷火的实习招聘，就抱着试一试的心态投了一下，之后便在几天之内又相继投了腾讯，字节，完美等等。

投递的岗位都是游戏引擎开发，对于这个岗位其实我也是半路出家吧233。大二上学期的时候还是满脑子JavaWeb开发，SpringBoot等等后端的内容。偶然接触到了图形学相关的知识以后，便萌生了学习游戏引擎的想法，然后自学了一些基础课程，也补了一些前置知识以后，便打算去投这块相关的岗位了。

然后是贴一下已经进行的面试过程

腾讯一面:

c++:

1. const/static
2. C++内存排布
3. dynamic_cast
4. RTTI机制
5. list/vector/deque实现
6. map/unordered_map实现
7. AVL树/红黑树
8. mutable
9. 移动构造，右值引用
10. 智能指针
11. 循环引用怎么解决，不用weak_ptr
12. virtual底层实现
13. 内存泄漏及如何检测

图形学：

1. 渲染管线描述
2. 顶点着色器作用
3. 欧拉角
4. ShadowMap及细节：slope-bias，PCF核，级联阴影
5. 场景图，BVH，八叉树

算法：

1. 第一题白给
2. 下一个排序 Leetcode31

腾讯二面：

1.手写一个对象池，实现对象的标记，删除，获取等等给定的功能。然后在根据面试官的要求对底层的数据结构进行优化。

2.SIMD/CUDA

3.CPU的缓存设计思想

4.CPU的指令流水线结构，为啥跳转指令执行速度很快(其实这题题意我有点没明白)

5.各类排序的复杂度，稳定性

字节一面：

图形学：

1.介绍点积和叉积的几何意义和代数形式

2.介绍MVP变换

3.透视投影和正交投影

4.ShadowMap的实现

5.SSAO的实现

6.高斯模糊的实现

7.Defer Rendering

计算机基础:

1.进程间通信方式

2.生产者消费者

算法：

1. 两个栈实现队列
2. TopK问题

字节二面:

1.手写一个BVH树+Frustum Culling的代码实现

2.1000个小球装箱子问题

3.还问了一点基础题，忘了

字节三面：

偏向于聊天，问了三个技术题：

1. 三角形如何绘制到屏幕上
2. 判断是否为完全二叉树
3. 有一个圆，随机取n个点，求这n个点位于同一半圆的概率

大概就是这样吧，其实我一直以为会考各种光照模型或者全局光照算法，结果最后甚至都没有问到和这些相关的问题233。感受的话，计算机基础知识真的很重要，操作系统，数据结构,C++这些，问题问下去真的很细。然后代码能力也是一定要有，几次的面试无一例外都要上手写代码。