感谢牛客网，前来还愿，附上网易互娱初级游研面经
先说一下，双非，普通一本，非科班，base广州，职位初级游研，终于收到offer。非常感谢牛客网各位大佬的面经，给了我很大的参考价值。
代码测试（30min）
题目不能说， 但关键字是随机洗牌
一面（1h+，一对一）
这个面试官超nice的，整个面试过程有说有笑，我遇到不懂或者说错的地方都会引导我。
自我介绍来一波
项目讲一下，遇到的困难是什么，怎么解决
代码测试的思路讲一波
多态讲一下，构造函数，虚析构函数，编译时多态，我答了重载，问怎样才算重载，无非就是形参的类型、数目、顺序。
我觉得解释多态时一定要把虚函数表说上，我这次没说感觉面试官默认我不知道T T
进程、线程区别
进程是什么的基本单位
TCP、UDP的区别
TCP拥塞控制整套流程（慢开始、拥塞避免、快重传、快恢复），各个流程逐一解释
问多对一连接时用TCP、还是UDP
问一对一视频是用TCP、还是UDP，为什么
UDP为什么比TCP效率高
手撕一道二叉树中序遍历，我用了递归，然后问我能不能不用递归？
之前在leetcode原题上确实有这个进阶的解法就是不用递归，可惜我没看，不懂T T
手撕一道斐波那契数列，秒答DP，然后又问我能不能不用DP，我emmm，他说没事，能用DP已经很不错了，用到矩阵的可能你课堂没教，然后转念一想噢不对你也没有这个课（笑）
手撕一道：给定一个数组，和一个数K，从数组出找出两个数之和等于K的组合，要求On的复杂度实现
这题的难点就是On，确实使我苦思冥想却不得要领。
后来他提示了一下我，一般On的是哪个结构啊？我才醍醐灌顶，想起hash来（惭愧...）
最后面完出来时面试官还说虽然你是非科班的但基础还挺扎实的，回前台等二面吧。
二面（30min吧，一对一）
面试官也挺不错，过程挺舒服。
自我介绍
还是项目讲一波，但显然他不太感兴趣，后面也没怎么问了
倒是对我那个软考的证书（软件设计师）比较感兴趣，问了证书相关的一些东西
指针与sizeof()
new与malloc的区别，new是先构造还是先分配内存，用什么分配内存，我答了用malloc
之后我回去查了下，应该是看operator new的具体实现，甚至可以不分配内存（才知道有placement new这东西T T）
又问了一次进程、线程的区别
栈、堆区别
一个进程有多少个栈？
图形学相关，管线流程讲一下
为嘛选择这行？根本原因是什么？
喜欢嘛游戏？
反问环节
希望这份面经能给你们带来一定的参考价值，祝各位能拿到心仪的offer！
#网易互娱##面经##校招#