米哈游游戏开发一二三面凉经
11月初面完了三面，一周没有消息，微信联系HR询问结果已经不回复了，应该是凉了。
好多问题忘了，努力回忆部分写个面经给剩下的几个公司攒点人品，求个满意offer。
问了面试官，这个游戏开发就是服务器后端开发岗位。
一、一面半个小时，时间过去太久了，有点记不清，没有写代码，基本上是C++八股文加数据结构，但面试官在问完基础的数据结构之后喜欢问一句这个有什么实际应用
C++八股文，多态虚函数
函数默认参数位置，重载的时候如果多的那个形参是默认参数，调用的时候没有那个实参会发生什么？
队列和栈的实际应用
DFS和BFS概念以及实际应用
求解最短路径
讲一讲熟悉的排序算法，排序算法中哪些是稳定的，哪些是不稳定的
堆排序复杂度，为什么是O(nlogn)
反问：
聊了聊原神。
二、二面一个小时，
1、写题：
写一个split的函数，将一个string用逗号分隔开的各个部分切分，返回一个vector<int>，自己考虑异常输入，编写测试样例，如：-1111,1,0 ； 313413, 34324,,,,,+12432 等。
2、上面那道题我没有考虑字符串转成INT之后溢出的问题，面试官问了一下该如何判断溢出，如何处理，讲了思路，问了INT范围及补码表示的问题；
3、两个无符号数相加如何判断溢出；
4、写代码：
判断当前机器是大端还是小端；
5、智力题：
25匹马五个赛道比出前三的问题
6、系统设计：
排行榜排出前100应该怎么做？
很多不同场景的方案：
（1)、提供前100；
（2）、每小时刷新，实时刷新；
（3）、不同战力值数值范围，如果范围很大怎么做，范围比较小怎么做。
三、二面第二天就约了三面，三面大概四十五分钟
写代码部分：
1、单例模式，当时忘了剑指offer上的写法，用了锁，写的有点问题；
2、写一个栈，提供getMax和getMin，复杂度为O(1)。我用了两个空间为n的辅助栈。可以优化吗，讲了一些优化思路。
3、在第二个问题基础上，问了如果要提供栈中的中位数，如何实现？
开始问问题：
1、map和unordered_map的优缺点，适用于什么场景？
2、TCP和UDP区别，用在什么场景。
3、建立一个服务端需要哪些操作，我讲了常用的那些api。
4、time_wait的用处？答了防止服务端没收到确认，误关闭了客户端新开的socket。 问：只有这个吗？不知道其他的了。
5、创建一个守护进程来监听服务进程的异常状态，比如假死。我答了如何创建守护进程，后面的没实践过，不太懂要答什么。
6、操作系统，进程通信，多线程同步控制等；
7、IO多路复用，select和epoll，ET和LT。
8、熟悉哪些数据库吗？没怎么用过。
聊天：
1、玩过游戏吗？除了米哈游之外的游戏
2、有哪些offer？有游戏公司的offer吗？为什么投米哈游
反问：
这个游戏开发是服务端还是客户端？
像原神和蹦蹦蹦这些游戏大部分都是单机场景，服务端主要是做哪些事情？(这个问题问的有点憨批，当时觉得原神这机制实在想不出有多少内容需要服务端处理，就随口问了一下)
总体感受，米哈游的面试问题非常密集(有些记不住了)，闲聊比较少，三面连自我介绍都省了直接问问题。考察比较全面，但大部分问题也都属于常规问题。
#面经##米哈游##游戏研发工程师##校招#
京东开奖153人在聊
