米哈游游戏测试开发面经（上）

#发面经攒人品##米哈游##米哈游求职进展汇总##游戏求职进展汇总#
本次分享游戏测开岗位的前三轮面试的面经，我面试体验下来，游戏测试开发岗位跟互联网测开是有非常大的区别的，是给游戏测试那边开发测试工具的，所以是强开发性质，基本不涉及测试内容，所以要投的这个岗位的小伙伴要注意一下。
有了找实习时经历的十几轮面试的磨炼，秋招的面试变得比较得心应手。所以前两轮都算是速通了。
-------------------------------------
9月2日，一面的面试官是一位小哥，估计是刚当面试官没多久，面评写的很慢，基本上他问一道题，我答出来之后，要等他打一分钟左右的字才能继续问下一道问题整体体验感有点割裂，整体45分钟左右：
1.自我介绍
2.缓存体系优化中，为什么使用简历上提到的方法
3.如果需要频繁定时刷新的话，怎么使用
4.讲一下国自然项目的背景
5.假如几十艘无人艇同时渲染摄像机视角，怎么降低负载
6.天气变换怎么做的
7.雾天怎么实现的
8.不同无人艇之间的镜头切换怎么做的
9.场景之间的加载和保存逻辑怎么实现的
10.如果保存的场景文件有错误，怎么办
11.强化学习项目中，无人车如果掉湖里了，应该算逻辑失败，怎么判失败的
12.无人车撞到障碍物了，怎么判断的
13.Java中针对List创建迭代器，在迭代的时候删除List中的某个值，为什么会报错
14.Java中对于创建的对象和实例，放到内存中的哪个位置
15.手撕——最长公共子序列
-------------------------------------
第二天中午打电话约了二面，9月8日，二面面试官很有水平，并且强度十分大，八股盛宴，各种类型的八股都有，我都扯到计组上面了，整体1小时20分钟：
1.自我介绍
2.讲一下强化学习中的Q值和V值
3.强化学习中的贝尔曼方程
4.Unity Bind啥啥啥（没用过，说了package）
5.说一下你用过Unity中的哪些组件，都干了什么
6.讲一下Unity中的Rigidbody
7.如何检测两个Unity实体之间碰撞
8.讲一下索引、聚簇索引和非聚簇索引、explain的作用
9.如果客户端请求服务端很慢，怎么排查
10.如何排查网络问题、讲一下四次挥手
12.如果服务端Time_Wait过多，怎么办
13.限流算法了解吗，如何实现一个限流算法
14.CPU Cache了解吗，如果有一段代码CPU Cache利用率不高，怎么优化
15.锁竞争，死锁怎么排查
16.讲一下乐观锁、内核态和用户态、IO多路复用，epoll函数
17.如果有个文件需要发出，内存需要拷贝多少次，讲讲零拷贝
18.手撕——LRU，想一些测试用例，尽可能全面
19.内存碎片问题，如何解决
20.LRU能怎么改，让他多线程安全，效率尽可能高
21.反问
-------------------------------------
面完一小时之后秒约三面，9月11日，三面面试官应该是个大leader，很有气场，问的问题也比较宏观了，我应该是有些宏观问题答的不太好，并且手撕虽然做出来了但是时间复杂度比较高，挂掉了，整体一小时：
1.为什么选择测试开发，为什么不选别的岗位，为什么实习投的游戏测试现在改成开发了
2.有没有比较深刻的经历
3.在优化数据规模这块，为什么选择mongo
4.数据迁移过程中，双写时如何保证数据及时更新
5.为什么订阅了binlog还要双写
6.迁移为什么选择一千万这个数量级
7.迁移时的边界条件怎么确定
8.如果在迁移时，先写mongo，再写mysql后，mysql又把mongo的数据变成老数据怎么办
9.xxl的架构
10.手撕——为游戏上层实现一个优先队列容器，提供以下方法：
入队，需要提供优先级信息，优先级是个整数，从0开始，数值越大优先级越高
出队，优先级最大的元素优先出队，优先级相同时满足先进先出
默认元素类型是GameObject
应用情景是一段时间内集中入队，而出队是分散不频繁的
-------------------------------------
面完之后泡了三个工作日，hr打电话通知不通过，但是别的组觉得我可以再面一下，流转到另一个组重新二面，详见下一篇