快手 游戏图形学算法工程师 面试记录

包含了腾讯一二面，搜狐一面，雷火一二面，快手（游戏图形学）一二面等等内容，只记录一部分有意思的问题，图形学八股和cpp八股不在此处。我自己项目做的比较细，我不是实现了一个引擎而是实现了一些图形算法优化，这导致面试官都会对优化细节，实现细节细细拷问，同时夹杂一些面试官自己的思考（你是这么实现的，但我觉得你这样会有blabla问题 or 你是这么实现的，你遇到某某问题怎么办，能处理吗能优化吗）。延迟管线中需要处理复杂材质和光照模型怎么办？比如这一部分物体是某种shading model而另一部分物体是另一种model？csm如何处理每级之间分辨率突变的情况？csm每渲染一帧都要渲染4 or 8张阴影图吗？这样性能开销过大，怎么解决？（帧间）遮挡剔除的实现算法介绍一些？AA算法，RTGI算法介绍一些？原神是如何处理实时全局光照的你了解吗，均匀的在场景内布置光照探针如何应付大场景渲染？你是如何分析性能瓶颈，统计性能情况并进行优化的，怎么看出你实现了优化？bsdf和brdf的区别？各自的应用场景？介绍一些gpu driven的方法？半透物体如何在延迟管线中渲染（此题有坑）？（忘了，想起来再更）总结：一半的面试官会提到原神，建议去好好看看原神的图形算法实现（好像某乎上有大佬介绍）。我自己项目中大量使用compute shader但从未被问到（所以引擎岗不会太侧重编写shader的细节）。面试官还都特别喜欢问场景题，只能说纯背八股做项目是不行的，还是要多看别人文章，自己多思考总结举一反三。还有，一定要学一下renderdoc！这也是基础！ #牛客解忧铺# #我的成功项目解析# #如何判断面试是否凉了#

冰川网络技术面好像只有一面，面了1个小时，问了蛮多问题的，将近40个问题，无手撕算法01、前面几家实习公司怎么就不做了？02、值类型和引用类型做形参的区别03、struct做形参会影响实参吗04、如何传递结构体使形参能影响实参05、C#的话如何传递结构体使形参能影响实参06、C#的垃圾回收机制和垃圾回收时机07、垃圾产生有什么原因？如何解决？08、C#的字典如何进行遍历09、C#的迭代器叫什么名字10、现在更偏向什么语言？11、现在学习语言和在大学学习语言有什么不同吗，你有做出什么改变吗？更关注哪些方面12、举几个你熟悉的C++底层的知识点并讲一下13、lua有什么遍历方式14、lua的pai...

自我介绍（介绍了很多项目）问了一下项目相关的c++八股文：多态虚函数表一般内存泄漏发生在什么情况下数组 set map的区别栈和堆的区别操作系统：进程和线程代码题你有一个有向树，树中的每个节点都有一个前驱节点（除了根节点，它没有前驱节点）。在输入中，你得到了一个以 r1 为根的有向树的结构，以及一个前驱数组，这个数组描述了除了根节点外的每个节点的前驱节点。你的任务是，基于相同的树结构，但是更改根节点为 r2，然后输出新的前驱数组。例如，对于输入样例：3 1 21 1这意味着我们有一个有3个节点的树，原来的根节点是1，我们要将根节点更改为2。原来的前驱数组是 [1, 1]，表示节点2和节点3的前驱节点都是节点1。然后，我们将根节点更改为2，所以新的前驱数组是 [2, 1]，表示节点1的前驱是节点2，节点3的前驱是节点1。

被牛爷吞无数次了，真不知道哪里是关键词了，搞得真的很想骂牛啊…我不管，反正我一定要发出来！！！ 正文： 牛牛空间的最后一条动态，把现在的投递情况记录一下，也不想找别的了，如果还找不到就放弃了，以下是按照简历投递的时间线排序(不算tx的话大概是从三月初投出第一份简历，然后后面每隔一个星期投一两家) 方向：游戏客户端开发 个人BG: 中游211本科大三在读，信计专业(数学系，非科班)，目前在一本地小厂实习，开发一款RPG游戏，准备过段时间离职，一些没什么用的算竞奖，两个垃圾项目(RPG+MOBA) 腾讯IEG: 2.29 天美， 一面挂(最早的面试，还是很久以前闲着没事投的简历，完全没准备，...