网易互娱(初级游戏研发)

上去先是半个小时代码测试，有保密要求，就不发了，写的浑身难受，感觉没有看懂题意。

一面：

virtual关键字

虚函数，这个我答的比较多，顺便说了一句构造函数不能为虚，扯多态的实现

然后就问为什么(虚函数表，实例对象的虚指针实现)

类里面还有什么函数不能为虚(半天没想起来，面试官提示static才转过弯)

stl容器，实现方式，各种操作的复杂度

大数据处理为什么用vector不用list

一个vector当做无序容器储存上万数据，删除中间元素，怎么实现O(1)复杂度，开始没听到无序，想半天，后面提示无序后，直接swap pop_back

四种类型转换

编程思路题，下楼梯，一个小人从屏幕顶下楼梯(类似于真男人下一百层，只不过楼梯不变)，只能在楼梯上左右移动，落在空中的时候不能动，掉落距离超过一定长度就摔死，空中掉落和左右移动都是1 m/s，问下到屏幕底所需的最短时间(用dfs，bfs实现)，让写动态规划，写出状态方程就给过了

平时用的语言

tcp与udp的区别和各自的优势

二面：

类的成员函数中，const在三种位置的作用

定位new

介绍研究生的项目

遇到过的最困难的事

为什么想来网易

手写二叉树的前序遍历递归与非递归实现，问添加一个额外的操作，怎么封装(定义抽象基类，用子类实现)

给定一个地图，分割为多块，怎么把建筑物的高度压缩到0-1.0的高度

射击游戏，怎么判断***后命中的目标(子弹可穿透)，目标如果有体积怎么检测

最后二面面试官人真的很好，就是说话声音有点模糊，两个题都复述了一次才听清楚

攒人品，希望能过吧，也祝大家都能拿到满意的offer

#内推##面经##网易##校招#