游戏引擎，渲染，图程面经

我是上个月开始投递的，目前腾讯，网易，b站都到了hr面(米哈游直接把我简历刷了呜呜呜，可能是引擎岗不要本科？)

整体来说大厂对应届生还是非常友好的的，前面的面试基本都没什么压力。下面是我印象中问的最多的点:
1.topk:为什么把他放在最前面，因为我面试的所有公司，基本全部问了这个东西，而且是变着法的问(什么求中位数啊，什么圆划分点啊都会拐到topk，而且每种解决方案和算法复杂度都要会，都会问)，而且有几个厂只问了这一道算法(引擎岗算法和数据结构不算特别重点，计网操作系统什么的更是基本没有(印象中就网易问了点)，主要就是图形学和c++)
c++的部分就是背八股文就好了，问的多的就是虚函数和stl
2.图形学的部分:这部分强烈推荐闫令琪老师的games101和202，b站就可以搜索
问的最多的
①渲染管线(一般都是开始就让你说，然后根据你说的去展开问)
②深度测试，early-z，z-prepass区别，优缺点
③前向渲染延迟渲染区别，延迟渲染缺点，为什么不能用msaa，msaa实现
④基础的仿射变换矩阵，mvp变换，视口变化，都在什么空间
⑤光栅化实现，抗锯齿方法
⑥优化问题，合批，dc等等
⑦阴影 shadowmap 实现缺点，如何处理
csm实现  软阴影pcss
⑧简单光照模型blin-phong
⑨渲染方程  brdf公式 diffuse部分 glossy部分三项的作用和模型
⑨几何问的比较少，网易问了贝塞尔曲线  
⑩实时渲染的算法 ibl prt(绑定sh一起问) lpv ssao hbao ssr 没有问gi的 还有个问了npr 
上面这些games101  202基本都详细介绍了，可能还有我遗忘的，但在101和202里面肯定都有，在此再次感谢闫令琪老师

#腾讯##网易互娱##渲染引擎研发工程师##哔哩哔哩##面经#