网易游戏QA工程师笔试回忆-2012.9【个人题解】
========================转帖========================
网易游戏QA工程师笔试回忆-2012.9
刚刚从武大回来，趁热回忆下题目，给以后的XDJMs参考。顺便攒人品~~前一段果断是RP不足啊。。。
话说网易没有要签保密协议，但是管得很严，考试时包要上交，走的时候草纸什么都不能带走。
第一题是填空，忘记是几个了，10个左右的样子。
第二题是选择，8个。
这两题考的内容都是很基础，也算是常见考点了，只怪我复习的不够好。。。
第三、四两题选做一个。
第三题是一个程序改错题
第四题是给了一段实现“误卖赎回”功能的程序，让你写出输出结果，然后说一下这个赎回机制。
我果断选了第四题。。。
第五题是说游戏里有种稀有怪物，很小的几率刷新，每次刷新都是雌雄一对，血量是1-100随机。玩家可以控制自己的攻击伤害也是1-100.伤害高于血量，怪会死亡（另外一只还是可以打的），伤害低于怪物血量，怪会恢复满血，伤害等于血量，就可以成功收服此宝宝；受到一定次数的攻击，两只宝宝都会消失。问至少设置这个次数为多少，可以保证极聪明的玩家只要遇见此怪物就一定能够收服而不会消失。（其实就是让你做最聪明的玩家，求至少要攻击几次就一定能够收服宝宝）
这个题还是挺有意思的，我开始想到二分法，但是大于血量就会死，所以也不能随便用。最后也没想到什么好的答案。有想法的可以讨论下
第六、七两题选一个写
第六题是一道数学证明题，要求用数学归纳法证明。我一直觉得数学归纳法就是把逻辑捋顺了照条件写，不算很难。
第七题是个阿凡提什么的题，因为没时间，选了第六题就没细看这道。应该是个推理题
第八题是假设项目组开发了一个对比两个xls文档改动的软件，你的QA组老大让你设计些增加用户体验的细节设计。
第九题是《大话2》里新增道具小喇叭，描述了下具体用法，让你写出测试点
第十题是个python开发的一个什么方法的资料，题目全英的，就像给你看个英文资料，给个例子，让你实现个别的类似的功能。
第十一题是一道编程题，不难。就是说地图上有M只怪物，每个怪物之间的距离不能小于N，设第i个怪物坐标就是P=（xi，yi）。写一个程序验证怪物距离的正确性。但是要考虑算法复杂度。（其实我还是水人，只是觉得这个题对于真的看了书的，这算是个基础题）
对了，这些大题，总是要求不超过100字啊，不超过300字啊，这样。还超过了就不给分。
总共就这些，也不知道答得怎么样，还好听到别的同学考完也是说觉得题目很奇葩，都不知道该怎么写，我心里有了些许安慰。
好了，但愿能顺利接到面试通知吧。对网易游戏还是很有兴趣的。这次竟然不像往年，一点专门的游戏题都没考，涉及了游戏的也都是算法题编程题，哎╮(╯▽╰)╭
话说网易没有要签保密协议，但是管得很严，考试时包要上交，走的时候草纸什么都不能带走。
第一题是填空，忘记是几个了，10个左右的样子。
第二题是选择，8个。
这两题考的内容都是很基础，也算是常见考点了，只怪我复习的不够好。。。
第三、四两题选做一个。
第三题是一个程序改错题
第四题是给了一段实现“误卖赎回”功能的程序，让你写出输出结果，然后说一下这个赎回机制。
我果断选了第四题。。。
第五题是说游戏里有种稀有怪物，很小的几率刷新，每次刷新都是雌雄一对，血量是1-100随机。玩家可以控制自己的攻击伤害也是1-100.伤害高于血量，怪会死亡（另外一只还是可以打的），伤害低于怪物血量，怪会恢复满血，伤害等于血量，就可以成功收服此宝宝；受到一定次数的攻击，两只宝宝都会消失。问至少设置这个次数为多少，可以保证极聪明的玩家只要遇见此怪物就一定能够收服而不会消失。（其实就是让你做最聪明的玩家，求至少要攻击几次就一定能够收服宝宝）
这个题还是挺有意思的，我开始想到二分法，但是大于血量就会死，所以也不能随便用。最后也没想到什么好的答案。有想法的可以讨论下
第六、七两题选一个写
第六题是一道数学证明题，要求用数学归纳法证明。我一直觉得数学归纳法就是把逻辑捋顺了照条件写，不算很难。
第七题是个阿凡提什么的题，因为没时间，选了第六题就没细看这道。应该是个推理题
第八题是假设项目组开发了一个对比两个xls文档改动的软件，你的QA组老大让你设计些增加用户体验的细节设计。
第九题是《大话2》里新增道具小喇叭，描述了下具体用法，让你写出测试点
第十题是个python开发的一个什么方法的资料，题目全英的，就像给你看个英文资料，给个例子，让你实现个别的类似的功能。
第十一题是一道编程题，不难。就是说地图上有M只怪物，每个怪物之间的距离不能小于N，设第i个怪物坐标就是P=（xi，yi）。写一个程序验证怪物距离的正确性。但是要考虑算法复杂度。（其实我还是水人，只是觉得这个题对于真的看了书的，这算是个基础题）
对了，这些大题，总是要求不超过100字啊，不超过300字啊，这样。还超过了就不给分。
总共就这些，也不知道答得怎么样，还好听到别的同学考完也是说觉得题目很奇葩，都不知道该怎么写，我心里有了些许安慰。
好了，但愿能顺利接到面试通知吧。对网易游戏还是很有兴趣的。这次竟然不像往年，一点专门的游戏题都没考，涉及了游戏的也都是算法题编程题，哎╮(╯▽╰)╭
========================转帖========================
===================================================
自己想了一下第五题：
假设这个值是n
第一次先打雌性n血，
若死了，则血量在（1---n-1）之间，用剩余n-1次机会打雄性，从1打到n-1，肯定能成功
若没死，
第二次先打雌性n+n-1血
若死了，则用剩余n-2次机会，从n+1----2n-2
若没死，
第三次打2n-1+n-2血
若没死，则用剩余n-3次机会，从2n----3n-4
第四次打4n-6
.....
第五次打5n-10
.......
第 i 次打 n*i - (i-i)*i/2
最差情况是最后第n下打100血命中，则有可能是上一次尝试99直接打死雌性，本次尝试命中，则 n*(n-1)-(n-1)*(n-2)/2=99，则说明n-1次尝试的血量至少要大于等于99，n*(n-1)-(n-1)*(n-2)/2>=99，得出n>=14
个人想法，欢迎讨论！
===================================================
