米哈游测试开发面经
楼主英国本硕留学狗一枚，学的散，比较捞，请大佬们多多海涵
。
。 8.20笔试🙂
9.23一面😐
10.19二面🤩
10.29三面😫
笔试我忘了具体啥题目了😅，三大题型吧，好像是15道选择，2道编程，1道简答。
9.23， 一面，用的是腾讯会议，问了一些简单的问题：
1.自我介绍，项目(说了很久)。
2.介绍一下多态，我扯了扯c++的静态多态和动态多态，虚表。
3.介绍一下咋写BFS, 紧张，答了个回溯😫
4.介绍一下二分法查找。(说错了一个点)。
5.应用和赋值有什么区别。
6.问了二叉树，二叉树查找的时间复杂度，前序和后序可不可以决定一个二叉树，解释DFS。
7.反问：元神用什么引擎开发的：自定义魔改unity5。
其他的忘记了…
总共大概半个小时左右
10.19，二面，牛客三道题，我全部拿python写的(面试官和一面是同一个人，没有自我介绍)
1.定义一个双链表，实现双链表的添加和删除功能。(写出来了，但是有问题)
2.LRU cache, python大法轻松搞定。
3.判断一个树是不是完全二叉树，花了点时间，有惊无险。
4.反问：测试开发主要干些什么：给游戏测试开发测试软件，测试服务器等等。
搞了一个半小时，当时很慌，第一次面试不考基础知识，一开始吓傻了😨
佐田，三面，牛客网，主管大大
1.会用什么语音，我说都接触过，但差不多都忘了，现在python比较熟，他好像不是很高兴😨，也不用python，就没问python相关的知识。
2.介绍数组(array)的优缺点。
3.第二问里扯到了链表，就问我链表的查找/添加时间复杂度。
4.stack, queue, heap的区别。
5.queue的应用场景，我说的BFS, 树的中序排列，让我描述怎么个先进先出法。
6.OOP的三大特性，OOP的缺点(不清楚，瞎说的)。
7.为啥投测试开发，我说我在大学里面做过一个游戏项目，以前就整过。
8.测试开发的职责有哪些，功能测试，性能测试，兼容测试啥的。(虽然我知道unity引擎会自动生成安卓和ios的app😖）。
9.介绍一下hashtable, 如何实现的，hash function 有哪些要求，解决hash冲突的几种方法。
10.堆内存和栈内存的区别。
11.我说了堆内存要手动释放，问我python里面的内存是怎么释放的(GC), 分代回收，引用计数，标记删除。
12.项目，大学是不是在巨石阵旁边...
13.反问：米哈游测试用什么语言：服务器C++，游戏c#。（当时感觉凉凉😱）
你觉得我面试表现如何：多练练C系语言。（感觉是劝退了😭）
平时用啥IDE写C++: Visual studio。（唉，gg)
终面没有让我写代码，只面了不到半小时，不知道是我答的太快还是不感兴趣，希望别凉。
老铁们面游戏公司还是多准备准备C++吧，虽然python大法好，但对口更重要😩😭。
最后，日常迷信，求offer：
先去吃饭了，下午Genshin启动，晚上3484拜佛烧香
。
。 Update: 2点收到了再面试的邮件，貌似过了🤗
Latest Update：HR面试结束，希望可以尽快收到offer。
更新一下11月26，短信问了HR, 发现被拒了，可能是没hc了吧😭
#米哈游##面经##校招##测试开发工程师#
，上周五的开发岗二面，来个三面球球了
