腾讯ieg游戏引擎面经

更新:没凉，已oc，过两周入职去了—————————————————bg27届双9图形学方向，投了些暑期但因为是27届基本没什么回应，遂转投日常。一面（20min）：1、自我介绍。2、解释一下光照模型、延迟渲染、后处理、HDR。3、软阴影是怎么做的（讲了pcf pcss vsm）4、简历上写的渲染器具体做了什么。5、做过多线程吗。（没有）6、vector底层，扩容机制。7、虚函数是做什么的。8、构造函数可不可以调用虚函数。9、能实习多久。10、手写单链表反转。11、反问。一面内容特别简单，让人都感觉有点不真实。面完一小时后约二面。二面（50min）：面试官开局迟到5分钟，然后调试网络三分钟。1、自我介绍。2、实习时间。3、你知道面的是客户端岗位吧？看你的经历比较偏引擎方面，是怎么考虑的呢。4、进程和线程的区别。5、进程间通信的方式。（到这已经懵了，根本没怎么复习操作系统方面的知识，勉强回答了几个）6、那么每种方式有什么好处呢。7、进程是资源分配的基本单位，这个资源指什么。8、解释一下内部碎片和外部碎片？9、虚拟内存的原理？10、你提到了内存分页，那么页面置换算法有哪些？（紧张了，把进程调度的时间片轮转算法也说进去了）11、具体说一下时间片轮转算法。（到这里只能硬着头皮往进程调度方面说了）12、http的get和post有什么区别（只知道是一个收一个发）13、一副洗好的扑克牌怎么打乱？（说了些想法，但是后面面试官又说什么拿走牌加入牌，实在没有get到他的意思）14、讲一下渲染管线。15、讲一下法线贴图。16、手写一个单例模式。17、手写一个对象池。（说了不会）18、那手写一个资源管理吧。（没有太get到，我举了个场景说写一个管理纹理的资源管理类）19、手写二叉树的后续遍历（写了个递归的，非递归的没写出来，说了思路）20、反问（觉得面得太离谱了，问游戏客户端方向很看重操作系统相关的知识吗？回答这些都是计算机专业的基础知识）二面体验不是很好，可能是觉得我方向不匹配，毕竟经历基本都是引擎和实时渲染方面的，c++一句没问，图形学也就只问了两个最基础的问题。简历上面的内容也是一句没问，简历上是有相关的项目的，全程都在拷打408内容，感觉不是应聘面试倒像是考研面试了。不过自己也确实没准备这方面内容，只注重背c++和图形学相关的内容。以及也不能光力扣刷算法题了，遇上手写对象池这种听都没听过。学艺不精坦然接受了

第一个问题（我简历有c++）：哈希表是用什么实现的？除了数组还有什么实现？哈希函数如何构造？索引如何构建？取模构建索引有什么问题？有那么多种数据类型，你要根据什么来实现哈希函数（面试官举了C++自带的哈希函数，问我他支持那么多不同的数据类型，他是怎么做到的）？哈希表的冲突处理方法？（然后他会一个个针对开放地址法，溢出区做否定，然后来问你链表法）如果全冲突了如何处理，也就是全在一个桶？（我回答了换哈希函数，他说在亿级数据规模必然会有大量冲突，还是要回答这个问题）哈希扩容的机制？扩容后原来的索引如何处理？亿级数据规模必然有大规模冲突，如何处理？第二个问题（我简历有操作系统）：你知道进程调度算法吗？...

bg27届双9，投的是引擎开发，但是被天美客户端捞起来面了。开局手撕三道：1、链表指定区间反转2、和等于k的组合3、最长回文串没什么难度，30min不到写完。之后正式面试环节：1、本硕都是学计算机，为什么想学图形做游戏不去做现在很火的ai。2、你觉得应聘引擎开发需要什么样的能力，你觉得你哪一种能力比较突出。3、讲一下多态。4、构造函数可不可以调用虚函数。5、你说只能调用到当前层级的虚函数实现，为什么？（有点不懂了，扯了些虚函数表）6、你提到虚指针和虚函数表，具体讲一下。7、派生类重写了虚函数，虚函数表是什么样的。（到这里面试官还笑着引导说可不可以回答刚才的问题了，但是还是没太理清）8、new分配的内存可不可以free释放。9、说到内存，静态全局变量和只读的全局变量分别在内存空间的那一部分？10、他们的初始化顺序？11、四种cast。12、线程间通信方式，分别什么场景用。13、平时多线程有接触吗（没有）14、介绍一下简历上的项目。后面几个项目相关的问题。15、设计模式了解多少（说了单例和工厂）16、你写代码题时用了很多vector，为什么（说用习惯了。。）17、你知道清除一个vector最快的方法是什么吗？（还真不太了解，说平时都是调用clear，面完马上上网了解了一下）18、实习时间。19、反问（哪个项目组，天美j1宝可梦）总体来说面试体验非常好，面试官很友善，会由浅入深引导，开局会闲聊一会非技术问题放松很多

这么久以来发的帖子的数据都很不错，我很意外。一路走来在牛客上获得了很多帮助，有不少人的鼓励，还结识了几位同伴。如今本人的春招基本已尘埃落定了，回望过去的大半年时间，心中很是感慨。于是斗胆写下此篇，总结我的25届求职之路，希望对诸位有所帮助。这篇文章其实早就写得差不多了，我也想早点发出来分享啊，奈何一直没拿到理想的offer。现在基本上没有变数了。观前提示：本文内容纯手写，个人观点仅供参考。本人技术、经验和文笔有限，若有纰漏或错误，还请谅解，欢迎指正和补充。本文包含个人概况、心路历程、学习路线和经验总结，文末有投递情况和几篇面经。此外，我的经验可能更适合非科班转码，或对游戏开发感兴趣想入行，或有...