网易游戏面经，游戏开发

对网易游戏的了解最开始是从两个高中同学那里了解到的，而且第一次听说了内推的好处是“一定有机会参加笔试”，也是着实让我惊讶。

笔试

网易的笔试和其他互联网公司的不同，3个小时，6个编程题，具体题目记不到了，听说今年是做对一个题就进入了面试阶段。我做出了2个半题目，还有一个题因为时间关系没有保存。。总的来说，刷过剑指offer和程序员面试金典后过笔试应该问题不大。

面试前

面试时间是早上9点30，提起到了面试地点需要再做一个算法题，题目是：一个字符串，返回该字符串中最长的连续不重复子串（字符串只包含小写字母），时间半小时，手写代码，已经给出了函数声明。我因为对C++很多点都忘了，于是就用java写了一个时间复杂度O(n)，空间复杂度O(1)的解法。然后等待一面。印象中左老师有过类似题目的讲解。

一面

通知一面房间，进去后把刚才手写的算法交给面试官，然后我开始解释我用java写的原因，面试官就问对C#了解不，然后问了几个C#中的一些名词在java中是否有类似的实现，其中一个是问“委托”。接着问我gc回收，然后是弱引用和强引用，让我写一个弱引用，不过要用C++写，考虑了下老实的说不知道，说似乎是要对复制构造函数进行重写，不过我记不请那个要怎么写了（也不知道是不是这样实现的）。然后接着就是算法题，一共问了4,5个吧，其中有一题是剑指offer和程序员面试金典上的题目，问输入一个数组，返回一个数组，返回的数组中A[i]表示原数组中除了第i个以外的所有元素的乘积。问完算法后问了游戏里面，我们会需要图片的数据，比如一只鸟，每次绘制鸟的时候都需要去加载一次图片，问我怎么去优化。大概说了下思路，最后在面试官的提示下说出了最优的方式吧。接着是问：一个角色的攻击是扇形的，怎么确定某一个怪物的坐标是否是在攻击范围内的？最后就让回等待室等消息。

二面

不到15分钟，告知二面房间，然后开始二面。进去后自我介绍，然后就是一顿算法题，大概问了3个的样子，只记得最后一个题是：一个队列，每次都要知道最大的那个数，怎么去实现这个队列。算法题结束，就开始和游戏有关的设计：1、一个游戏有1W个任务，存成01字符串，设计一个编码格式让编码后的字符串足够的小；2、每个任务能够获取1到5的成就值，每个玩家完成任务后需要反馈当前的排名，怎么去实现？3、记不清了。。。反正最后一通狂问后算是结束了二面，接着就问了下希望的薪资，是否是别家公司的offer了。结束二面。

总结

总体来说网易游戏的面试节奏很快，面试过程中会有较大的压力，特别是在面试短暂的时间内想要有高得分就需要说出最优解。除了对算法的直接考察外，可能更看重对实际问题的分解，能够将实际问题转化为算法模型。这几点还是需要多刷算法题，以及对一些好的开源程序的理解，理解这些程序的抽象方式。

最后还是那句话：“ 天才并非不可战胜，尤其是在面对年复一年不曾停歇的脚步。”

重点是要不停的练习，练习，再练习。我一直相信可怕的不是别人比我天赋好，可怕是比我天赋好的人还比我勤奋。。

网易游戏面经，游戏开发

全站热榜