被米哈游面试拷打-记我的24秋招

首先笔试部分挺简单的，没有编程题。接着是技术面，全程项目拷打：1. 项目的A*寻路算法原理，如果在大地图怎么优化2. 项目的对象池技术，有什么优化方案（我的对象池每个对象会独自每帧判断存活时间，比较浪费性能，其实可以通过大顶堆去按照上一次使用的时间排序，然后对象池每帧判断最久未使用的对象是否超时即可，当时没想到）3. 接着问了竞赛相关的，考了个编程题，只要说解题思路即可。（有多个数字对和一个单独的数字，怎么找到这个单独的数字）这题之前刷过，面试的时候忘了还可以通过异或实现。4. 问了数据结构，让我说说链表，和它的插入/删除操作怎么实现（我就答了链表的结构定义，它和数组相比有什么优缺点）5. 接着又问了栈的存储结构6. 面向对象的三大特性，并解释一下每个特性的意思（封装我有点不太确定）7. 你知道抽象类和接口类（我解释了他们的区别，接口类只能定义方法接口，让子类去实现 抽象类可以定义成员变量和实现具体方法，也可以定义抽象方法）8. lua（这我了解不多，说不出来什么）9. 怎么实现背包系统，如果有上千个物品，要怎么去优化（这个具体没实现过，看过别人的实现思路，答得有点虚。我就说保留固定格子去显示当前需要现实的物品）接着又问如果玩家滑的很快就因为来不及刷新出现断层，应该怎么优化（我就说多设置几行背包格子）10. 问了资源热更新怎么判断旧资源（这我也没怎么了解，答得比较虚。）11. 接着问了我的渲染器，问了渲染管线，blinn phong和phong氏光照的区别12. 协程的相关知识，协程和线程的区别（这我在c++中有了解过底层原理，感觉答得还行）13. 又问了项目打包相关的知识，有没有用过SDK相关的，有没有用过AndroidStudio（这我没了解过）14. 在不同的设备如何实现UI界面的适配（应该是问锚点相关的，当时忘记了，很尴尬）反问：如果加入你们，我大概会解决什么问题，做什么工作？面试官就说一般会先去做UI去学习多人协作的项目工作流程，然后根据个人情况去调整，一般通过lua实现逻辑（这里我就觉得应该要挂了，毕竟我没怎么了解过lua）。面试官人很好，给我指点了很多，让我可以去学一学lua。总结：多刷一刷力扣，复习以下算法复习一下简历中可能会问到的知识点菜就多练

背景 24届福州大学环境工程，有自学代码，考研gap一年，无工作经验。 机考 准备机考时饼姐会提供题库，题库能刷懂的话一般机考就没什么问题了。Q1:热点网站统计。自定义排序题，100 分。 Q2:贪心的商人。贪心思维题，80 分，到现在也没想出来卡哪些用例。 Q3:具体题目忘了，类似计算疫情扩散时间。典型的 BFS 遍历图，200 分。 Hr 面 1、自我介绍 2、Gap 经历 3、为什么选择这个城市 4、对 OD 有了解吗 5、期望薪资 反问： 1、部门技术栈2、、新人培养机制 Hr 面比较简单，有 Gap 经历的能解释好就行了。后续技术面的话项目和八股都会问的，建议都准备好了再参加面试。 ...

2025.7.22实习了几个月之后晕晕乎乎的来秋招了，完全没复习，果然是大败而归。全程40min，因为没有录音，这些都只是我记得的问题（总体上应该大差不差）1.讲一下C++的static。当时人有点晕，只说了全局唯一，如果是成员变量就是第一次用到的时候创建，然后一直存在。2.讲讲重载和重写的区别。重载是同一个类中，方法名相同，参数不同。重写是子类对父类方法的重新实现，方法签名必须完全一致。3.讲一下虚函数、虚函数表之类的。经典问题，这里不赘述了，网上一堆高质量回答。4.迭代器通过泛化指针遍历容器内部节点的东西。比如链表 iterator 内部保存节点指针，operator++ 沿 next 指针移动即可；operator* 返回 node->value。一个最小迭代器需要指针 + 类型。（不知道这里说的对不对，迭代器相关的知识点确实没怎么背过）5.讲讲C#的ref和out的作用和区别。和C++的引用传参类似，（太久没写C#了），当时说ref主要是给个东西让函数改，out是要输出的。（总之答案应该不只是这么简单，ref：调用前必须初始化（输入+输出），out：方法内部必须赋值（只输出））6.讲讲装箱和拆箱。前者是用引用类型装值类型，后者相反。7.聊聊单例模式。某个类整个程序生命周期内只产生一个实例，全局和唯一。一般写管理器或者全局配置比较常用。8.聊聊TCP和UDP的区别。什么时候用UDP，如何优化UDP。连接、可靠、有序、拥塞控制、流量控制、传输效率之类的（这个问AI应该能总结的很清楚，就不多说了）。实时性 > 可靠性的时候选择UDP，比如说射击游戏。优化思路：缺什么补什么，加上ACK，重传，排序、拥塞控制、流量控制之类的功能。9.手撕算法给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。先用最小堆做了，然后面试官说用快速选择也写一遍。有点不熟练，不过勉勉强强写出来了。10.然后问时间复杂度。我这里发狂了，说O（nlogn）。不知道当时在想什么。11.反问。感觉问的东西面试官都说不方便透露。然后就结束了。太久没面试好多知识点生疏了（悲）2025.7.23挂。吐槽：为什么引擎相关的和项目还有实习完全没问啊

开头几个问题给鼠鼠问懵了，感觉面试官更青睐于学校教授的而不是自己自学的......后续也不让鼠鼠深入介绍项目，直接说不用算法遇到矩阵，鼠鼠直接老实了，之前遇到矩阵直接跳......还得练（在不深入问项目和实习细节的情况下，算法coding能力和学校bg就是重中之重）你现在是大三在读是吧，还是说开学大四那你们的专业主修课主要是哪些？你们主要的语言是什么？看你实习经验里面有一个是亚信科技，这个公司是做什么运营？那你在实习，我看你实习的是两个月，那你实习期间是负责了什么事情呢？需要我介绍一下这个车书精准问答的这个方面吗？或者你说的实习最难的地方在哪里？听起来就是之前没接触过，是不是有一个边做边学的过...