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