2025.8.20 米哈游-游戏客户端一面

9.13 面试时长大概1.2h。1.自我介绍2.在纸上用笔手写代码，实现一个计时器。（3-5和我对计时器的实现方式有关，仅作参考）3.追问:自己说一下觉得计时器的实现中不足之处，这个的计时器插入 删除 更新的时间复杂度，事件容器用map还是unordered_map？4.继续追问:计时器中触发事件和移除事件应该放在哪里呢？5.继续追问:如果需要让它是一个能够实际在项目中被使用的工具，你觉得还需要哪些调整？6.实习期间做的比较有代表性的东西？7.追问:cpp内存模型，类型转换，UE的fproperty，在实际工作中如何使用reinterpret_cast等。8.对象池相关的设计（这里有谈到一些对象池中多线程相关的使用），一些关于gc的讨论（原理，如何减少gc时的性能开销等等）。9.接入对象池之后，实际是在哪些部分带来了优化（这里我回答了spawn和destroy的时候，但是要我更详细说在这其中的哪些部分优化，没有答出来）10.ue蓝图逻辑迁移至cpp你觉得有哪些难点，为什么能带来性能优化。蓝图的底层原理。11.这个跟着教程做的项目自己又做了哪些额外的东西。12.认为unity和ue的区别主要有哪些。反问:1.可以问表现怎么样吗？公司规定不行。2.可以问项目组吗？内部✌🏻很少人知道的项目，所以不能说。3.如何在工作之后依然保持对游戏的热情？其实没多少热情了，现在打游戏基本是为了工作，进行参考。4.如何让自己不断的学习技术呢？主要还是基于工作需求去学习。9.16 感谢信。感觉已经是发挥的最好的一次面试了，技术问题几乎全部答上来了（虽然也没有问的多难），而且整体感觉也和面试官聊的很愉快，除了技术方面，还聊了很多其他的东西，没想到还是挂了。鼠鼠算上实习，已经是第五次收到mhy的感谢信了😭。五子登科这一块🤡。

前两题写得快，最后一题也只会个暴力，结束笔试

字数是真多，也是做上阅读理解了T1 签到T2 前缀和T3 双指针T4 Dijkstra问答题是在一个类似记事本的界面写代码，真是神人了1. 有一棵二叉树，给定根节点 root 和某个节点 n，求出中序遍历时 n 的下一个节点2. 两个升序数组求第 K 小的数字填空1. 'A' 和  '0' 的 ASCII 码2. 信号量的申请和释放操作（PV）3.线性探测解决哈希冲突有什么性能问题，开放寻址法的平均长度4. 用什么数据结构做 BFS，BFS 可用于求什么图中两点的最短路径5. Linux 中进程从低到高的虚拟地址（代码段之类的）不定项进程线程计算机总线系统（应该是计组吧，完全不会）数据库中间可以用 DP 解决的问题设计模式单选就不发了，十多道太多了，也没啥特别的题

1、自我介绍2、介绍组里的科研方向3、讲硕士课题4、讲实习的内容(讲大组的产品，讲自己的工作)5、讲自己做的项目(以上都没有深挖，我单方面输出)6、细讲了两个科研的方向，问了一些细节(图像相关的)7、讲单应矩阵的原理8、多态的原理(问了一下，c里面两个函数名相同，传入参数数量不同，能编译通过吗)9、纯虚类10、二叉平衡树11、深度优先搜索和广度优先搜索，分别是什么，用在什么场景12、线程安全的处理13、要问内核，我不会，遂放弃14、反问