雷火游戏研发日常实习三面面经
发面经攒人品..希望能有个好结果.
因为目标是游戏公司，所以如果不是10进1的转正率的话我觉得实习进去后转正和先拿offer再去实习差不多（也可能我太naive..）
三轮都是电面，可能对实习要求低吧
20190805 一面 26min
1. 自我介绍一下
2. 假设有一个技能是扇形攻击，如何找到所有攻击内的敌人？
3. 了解动画系统？说一下骨骼动画？蒙皮？
4. 寻路算法？讲一下A*
5. Dx11的文字渲染？字体存储的是什么？
简历上提到了就被问了.
6. 蒙皮？
7.渲染管线说一下？
8. TCP/UDP说一下？为什么UDP会比较快？
10. 游戏中用什么容器管理怪物的数据结构？
11. 游戏引擎一般的模块？
12. 如果过来之后想做GamePlay还是渲染？
20190810 二面 44min
1. 项目问题
2. VS阶段可以使用贴图吗？
答错了.因为一般法线、diffuse这种都是在PS里做的，没有接触到，所以想当然的回答了，面试官提示高度图做地形也没有一下子想到，复盘的时候查了一下法线高度图是按照顶点信息存的，所以顶点变形之类的应该都在VS阶段做..Orz
后来面试官补充看不同硬件和shadingmodel
3. 地板、瓷砖反射怎么做的？
这里回答时一开始说了RT，后来提示说RT一般做镜子，地砖这些不是镜子怎么做？回答CubeMap，被反问CubeMap一般静态，动态呢？有没有了解屏幕空间反射（SSR）？这里跪了，因为图形学好多概念只是听说过，并没有去明确的了解原理。感觉自己要去巩固下基础
4. 人物材质用到了哪些？讲讲法线贴图？法线贴图切线空间和世界空间的优缺点？
答得很差..因为第一次看的时候觉得好简单看懂了但是后续了解的不够深入就GG
5. Unity用过吗？
答见缝插针水平，翻了翻《入门精要》水平后就没再问了，转头问c
6. c 野指针？
一开始答了未初始化的指针，后来提示下补充了delete后没有设置为NULL的。后来查阅资料法线还有指针操作超越变量作用域的指针（栈内）
7. 智能指针？三种智能指针说一下
这里一开始回答主要用到了DX里用到的ComPtr,但是面试官可能不太用DX，问有哪三种，就又说了下C 新的三种指针..
8. 两个不同进程的指针有可能指向同一个地址吗？
这里暴露出了对内存机制理解得不到位...
这里一开始理解成共享内存，但是说着说着感觉不太对，还给自己挖了坑；后来说到了虚拟内存和物理内存；查阅后发现这里想考察的应该是虚拟地址和物理地址。
9. new malloc
10. 刚才提到new的构造函数，说一下拷贝构造函数？
11. 聊了些校招、实习时间，为什么这个时间段投实习.
12. 聊了下简历上提到的Maya动画
13. 算法。一系列整数求拼接出的最大
..一开始没思路，想复杂了，答第一轮可以根据最高位进行桶排，然后反问第二轮呢；后来提示下答出冒泡思路，两两比较..
14. 用过容器吗？ 怎么用sort解决之前那个问题
重载比较函数
15. vector push_back时间复杂度？
简单回答后被深入地问了，提示下扩容后均摊O(1)勉勉强强通过了..大概是这个文章说的这种
16. 算法。打怪掉装备，1000种掉落物，每个掉落物有自己的概率，加起来是1，怎么随机掉一个装备出来？
题目很简单，但是我当时直接傻了。因为平常遇到随机都感觉很简单，没有认真去考虑过，但是遇到的话自己去推的时候有时候会卡壳。想的时候被1000这个数字迷惑，模拟和离散比较两种思路搞混就不知道怎么回答。
因为这个思路和回答很差，直接自闭，好心的面试官就直接说那算了，然后到下一题.
17.贪心算法的思路？DP和贪心不同？贪心的场景，DP的场景？
18. 概率题
问排列组合的数目，然后我算出了概率..复盘时把自己逗乐了
19. 你有什么想了解的吗？
感觉自己凉了，就随便聊了聊
然后经历了大悲大喜大悲，二面后我直接开启自闭模式，结果hr微信告诉我过了，然后开启了兴奋模式，二面问得挺深，加上只是实习，应该到hr了，结果下午告诉我三面还是技术。又自闭了..
提前总结一下人生第一次面经（二面面成这样，感觉三面应该10min结束了）：
1. 尽量不要被前面的问题影响到后面的心态..二面时因为一开始图形的都答得一般，到了c 时就有点慌，两个算法又答得很差，后面的构造函数、stl等基础题就都不在状态.
2. 基础一定要复习扎实。
3. 简历上展示的东西，不管是不是自己做的，就算面试时你解释了，也一定都要去了解它是怎样实现的(上述SSR有感)
0818更新..后续hr面完之后被挂掉了，现在把三面的补上
0812三面 39 min
1. 自我介绍
2. 项目有发布到什么地方吗，还是只是用来练手的呢？
3. 觉得有什么地方可以改进的吗？看你战斗目前都是物理近战攻击，如果让你做一个远程技能，弹道攻击的那种，你可能会怎么做？
4. 实习和秋招问题
5. 熟悉C++和常用数据结构？C++代码写了多少？有了解C++背后的原理吗，看过哪些书？多态是怎样的实现？提到了虚函数表，可以讲一下虚函数表的内存布局是怎样的吗？
6. 指针和引用的区别？引用占用空间吗？不占用的话C++是怎样实现的呢？
7. 算法，删除链表倒数第N个节点。
8. 算法，无序数组, i和j表示数组下标，在i<=j的情况下，求A[i]-A[j]的最大值.
9. 目前看的书？看过入门精要的话说一下为什么AlphaTest比AlphatBlend消耗大?
10. 有哪些问的吗？
查看5道真题和解析