2021春招游戏研发面经（天美、米哈游、网易互娱）

时间有点久远了，在牛客上大家的面经里面学到了真的很多很多东西，我自己的面经是一定要写的，怕再隔久点就忘了，先写着慢慢更新吧。

天美

一面 3.4

大部分是八股文，牛客c++面试宝典基本上都讲到了。我挑一些有印象说吧：

1. 析构函数为什么最好是虚函数
2. 子类和父类执行构造函数和虚构函数的顺序
3. 类的具体内存分布
4. new[]/delete[]与new/delete之间的差别，以及具体实现（这个问题还挺有意思的我跟面试官口嗨了好久结果是错的。。。）
5. 归并排序、堆排序、快速排序
6. 简历相关，问了我的web课程项目（面试官自己也不太熟悉就问了问JavaScript），问了美赛具体是干啥的（解释了一通之后感觉在水时长）。。。
7. 学过图形学吗，用过unity或者ue4吗（没有。。）
8. 知道设计模式吗（上课学过但是感觉没什么用我都没复习，直接被打脸，没想到实际项目中用的还挺多）

感觉一面比较水，不过也有同学被问的很难，我的面试官是真的和善啊哈哈哈哈

二面 3.11

二面过程很干脆利落，自我介绍之后就四个问题：

1. 内存碎片化以及解决方案
2. 手撕一个二分查找的板子题，具体问题记不清了，我直接用了lowerbound和upperbound。。。
3. 在空间中给定主角的坐标和一堆小怪的坐标，找到与主角距离最近的10只小怪
4. 第2问中主角的坐标会改变，怎么动态查询距离最近的10只怪（口嗨了一个kdtree，自我感觉良好）

三面 3.26

我等的好他喵的辛苦啊，这隔了2周才通知三面，真有你的。
三面很水基本上就是扯扯职业发展规划然后问问考不考研，有点像hr面了。。。不过有别的同学深圳天美那边三面是问了技术问题的。

hr面 4.7

平时怎么学习
项目最后的评价是怎么评价的
打算在入职之前学习些什么
许愿oc

米哈游

笔试 3.27

1个dp入门，3个“看图说话”，1个数位dp，5道全ac（奇数位偶数位数字和相等的题目没点竞赛背景真的有人做得出吗？）

一面 3.31

真正的八股文，好像问的问题都跟我在某篇面经上看到的一模一样。。

1. 指针和引用的区别
2. 快排复杂度证明
3. 多态的意义（我猜是为了方便程序员写出优美的代码（误））
4. new/delete和malloc/free的区别
5. #define的底层实现
6. const int *p和int* const p的区别
7. 红黑树

二面 4.9

四道手撕算法：

1. 遍历一遍找到链表倒数第k个元素
2. 最大连续子序列
3. 删除1-n中的一个数，再复制另一个数，找出这两个数
4. 两个栈实现队列

网易互娱

笔试 3.31

两个半小时超长时长，但是几道题目一直有几个点过不去，脑瓜子疼，大概就过了两个半的样子吧

一面 4.9

前半个小时手撕代码：给一个字符串找最长回文子序列，要求必须为偶数长度且除了正中间两个字母外不能有连续相同的两个字母。
后一个小时问问题，太难了，这面试官是真的牛。

1. c++的编译过程，python与c++的区别，为什么python效率低
2. 定义了两个vector，vector里面存的是类，是否可以直接使用memcpy去复制vector
3. 构造函数和析构函数中调用虚函数
4. 调试的时候打断点的原理