网易游戏QA工程师笔试经验

网易游戏QA工程师笔试经验

　　刚刚从武大回来，趁热回忆下题目，给以后的XDJMs参考。顺便攒人品~~前一段果断是RP不足啊。。。

　　话说网易没有要签保密协议，但是管得很严，考试时包要上交，走的时候草纸什么都不能带走。

　　第一题是填空，忘记是几个了，10个左右的样子。

　　第二题是选择，8个。

　　这两题考的内容都是很基础，也算是常见考点了，只怪我复习的不够好。。。

　　第三、四两题选做一个。

　　第三题是一个程序改错题

　　第四题是给了一段实现“误卖赎回”功能的程序，让你写出输出结果，然后说一下这个赎回机制。

　　我果断选了第四题。。。

　　第五题是说游戏里有种稀有怪物，很小的几率刷新，每次刷新都是雌雄一对，血量是1-100随机。玩家可以控制自己的攻击伤害也是1-100.伤害高于血量，怪会死亡(另外一只还是可以打的)，伤害低于怪物血量，怪会恢复满血，伤害等于血量，就可以成功收服此宝宝;受到一定次数的攻击，两只宝宝都会消失。问至少设置这个次数为多少，可以保证极聪明的玩家只要遇见此怪物就一定能够收服而不会消失。(其实就是让你做最聪明的'玩家，求至少要攻击几次就一定能够收服宝宝)

　　这个题还是挺有意思的，我开始想到二分法，但是大于血量就会死，所以也不能随便用。最后也没想到什么好的答案。有想法的可以讨论下

　　第六、七两题选一个写

　　第六题是一道数学证明题，要求用数学归纳法证明。我一直觉得数学归纳法就是把逻辑捋顺了照条件写，不算很难。

　　第七题是个阿凡提什么的题，因为没时间，选了第六题就没细看这道。应该是个推理题

　　第八题是假设项目组开发了一个对比两个xls文档改动的软件，你的QA组老大让你设计些增加用户体验的细节设计。

　　第九题是《大话2》里新增道具小喇叭，描述了下具体用法，让你写出测试点

　　第十题是个python开发的一个什么方法的资料，题目全英的，就像给你看个英文资料，给个例子，让你实现个别的类似的功能。

　　第十一题是一道编程题，不难。就是说地图上有M只怪物，每个怪物之间的距离不能小于N，设第i个怪物坐标就是P=(xi，yi)。写一个程序验证怪物距离的正确性。但是要考虑算法复杂度。(其实我还是水人，只是觉得这个题对于真的看了书的，这算是个基础题)

　　对了，这些大题，总是要求不超过100字啊，不超过300字啊，这样。还超过了就不给分。

　　总共就这些，也不知道答得怎么样，还好听到别的同学考完也是说觉得题目很奇葩，都不知道该怎么写，我心里有了些许安慰。

　　好了，但愿能顺利接到面试通知吧。对网易游戏还是很有兴趣的。这次竟然不像往年，一点专门的游戏题都没考，涉及了游戏的也都是算法题编程题，哎╮(╯▽╰)╭