网易游戏QA工程师笔试回忆-2012.9【个人题解】

时间:2021-08-27 23:04:32

========================转帖========================

网易游戏QA工程师笔试回忆-2012.9

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

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

第一题是填空,忘记是几个了,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
个人想法,欢迎讨论!
===================================================