《网易游戏游戏开发工程师与游戏测试面试题.pdf》由会员分享，可在线阅读，更多相关《网易游戏游戏开发工程师与游戏测试面试题.pdf（11页珍藏版）》请在三一文库上搜索。
1、. . 网易游戏游戏开发工程师 1. 一次考试 ,有 25 人参加 ,有 ABC 三题 ,每人至少会做一题,在不会做 A 的人中 ,会做 B 的人是会做C 的人 的两倍 ,在会做 A 的人中 ,只会做 A 的人比其他的少一人,不会做 A 的人和只会做A 的人数相等 ,问只会做 B 的有几人 ? 解: 设绿色加白色为X 紫色加白色为X/2 白色为 Z 红色为 Y 蓝色为 Y+1 所以由条件可得X+0.5X-Z+2Y+1=25 X+0.5X-Z=Y 故 3X=16+2Z 当且仅当 Z=4,X=8时为整 数解 ,故题目答案为X-Z=4人或以下三组解: Z=1,X=6; Z=7,X=10; Z=10,
2、X=12; 2. 李氏夫妇请4 对夫妇来家吃饭 ,已知每人不和自己和配偶握手,每人至少握手一次,不重复和人握手,李先 生最后一问每人握手次数都不一样,问李太太握手几次. 解: 既然每人次数不同,就说明有 1 到 8 八种次数 ,每人一种 . 初始 :87 65 43 21 (00) 括号内为李氏夫妇的次数 从 8 看起 ,那个人肯定和另外的8 人握手 ,否则没有 8 次,而且他的配偶肯定是7 次,否则不可能有8 次握 手的人 .(X 表示已计算的握手) 第一次 :X7 54 32 10 (11) 第二次 :XX 43 21 00 (22) 第三次 :XX X3 10 00 (33) 第四次 :
3、XX XX 00 00 (44) 所以李先生和李太太都握手了4 次. 3. 几何题如图 ,两圆交于 AB 两点 ,由 A 作直线交于两圆于CD, 问 CD 何时最长 ?并证明 .提示 : 相同弧段的圆 . . 周角是圆心角一半 感谢影子情人提供解法 答案是让 AB 和 CD 垂直 ,这样 BD 和 CB 是两个直角三角形的斜边提示可知道是直径得整 . 4. 假设一副扑克牌只有A,2,3,4,5,6六张 ,且每张有任意多张,没有不同花型 (即没有桃心梅方), 用 PQRST 表示不同的牌面 ,计算下列概率 ,并排顺序 PQRST,PPQRS,PPQQR,PPPQR,PPPPR,PPPPP,PPP
4、QQ 大概解法 : 概率里面的什么分子分母实在懒得打,我还用几次方和阶乘表示了相对关系,这样比较容易看,不 要用大学的概率统计公式,直接用高中生想法,很容易求解 . 注意 ,每种牌的数量不限制,所以去除某种特定牌的概率是1/6, 但是取出第一张任意牌的概率是6/6, 同理 第二张不同牌的概率是5/6, 所以第一个概率是6!/65然后乘以 6,因为有六种取法,C65嘛等于 C61, 也 就是 6!/64 后面的也差不多 ,顺便说一下 ,5 张一样的好难啊,竟然只有 6/65,也就是 1/1296,呵呵 ,要珍惜炸弹啊 .然 后乘以 C61, 也就是 6/64 5 已知二叉树的先序和中序遍历字符串
5、,编程实现输出后序遍历字符串,如果没有成功输出Failed, 最后分析 时间和空间复杂度 解: 这是标准的ACM 2255题,NOIp和 NOI 中也有一样的题目,很经典的 .我也提供一下网上的标准答案, 懒得打了 .时间复杂度是2 的 n 次方吧 我感觉是的 ,没有空间消耗 ,除了栈的开辟消耗空间. #include #include usingnamespace std; void PrintPostOrder(conststring cout B、AC、CD、单向：D-A、D-E、E-B 3. 玩家可以控制角色从一个房间走到另一个房间（敲入命令goto A，则进入 A 房间），每次只能走
6、一步路 径。起始房间为A 每次进入房间，需要列出下一步可进入的房间。 例如：在房间C敲入：goto D，会列出： A E C 4. 每个房间里存在不同的NPC ，NPC具有名称，玩家进入一个房间后，需要列出该房间的所有NPC名称。 具体如下： A房间：无 B房间：杂货商、渔民 C房间：武器商 D房间：防具商 E房间：大海龟、海猫猫 5. NPC具有简单的对话功能，敲入talk NPC名称，则可以看到NPC所说的话。对话内容可自行设计。 扩展需求 1 . . 玩家拥有金钱和背包，初始金钱为100，背包中有5 个格子，每个格子中可以放下一个物品。初始物品为 “回城符”、“小刀” 扩展需求 2 其中
7、的一些 NPC具有交易功能， 玩家可以将自己身上的物品交易给NPC以获得金钱、 或者通过身上的金钱 购买物品。具体如下： 杂货商：出售 蜡烛（20）、小刀（30）、回城符（10） 渔民：出售 鱼肉（10） 武器商：出售 乌木剑（50） 防具商：出售 木盾（40） 括号里的表示出售价格，同时也是收购价格。 打命令“ shop NPC名称”可以列出该NPC所出售的物品和价格 打命令“ buy NPC名称 物品名称”可购买物品 打命令“ sell NPC名称 物品名称”可出售物品 打命令 item 可以列出自己背包中的物品。 背包满的情况下，不允许再买入物品，并提示“背包满”。 阅读文档时间为1 小
8、时，阅读文档完毕后请在2 小时内完成如下题目： 1，请为按照文档画出五个房间和他们之间的路径和方向； 2，按照文档说明和，填写下表 Start roomInputOutput 示例 AGoto AB,C AGoto B AGoto C AGoto D AGoto E BGotoA BGoto B BGoto C . . BGoto D BGoto E CGoto A CGoto B CGoto C CGoto D CGoto E DGoto A DGoto B DGoto C DGoto D DGoto E EGoto A EGoto B EGoto C EGoto D EGoto E 3，针
9、对扩展需求1 和 2，测试背包功能，描述你的测试思路和方法。 一道 AS3 面试题的解答 题目： 对一批编号为1-100 全部开关朝上（开）的灯进行以下操作： 开关编号凡是1 的倍数反方向拨一次开关；若该编号也是2 的倍数反方向又拨一次开关；若该编号又是3 的倍数反方向又拨一次开关 以此类推一直计算到100 为止。 目的：请 trace 出经过反复开关操作后所有关闭的灯的开关编号。 这是我写给大家看的易懂版本： var n:int, m:int; var range:int = 100; for(var i:int = 1; i i / n) break; . . if(i % n = 0)
10、if(i / n = n) trace(“ 结果 “,i); break; n +; 下面是写着玩的缩写版本，不过正常写项目代码，我不会这样干的，在这儿只是娱乐一下而已。下面这段 代码想玩就看看，不想玩的看上面就行了，判断原理是一样，没区别！ var n:int = 1, range:int = 1000; for(var i:int = 1; i 0) n = n i / n ? 0 : !(i % n) ? i / n = n ? -1 : n + 1 : n + 1; if(n = -1) trace(“结果 “,i); 我将 range 都改成 100000 后，第一种方法耗时7233
11、 毫秒，第二种缩减的写法耗时1840 毫秒。对于易读 易懂，你会选择那种方法呢？ 对于暗泪同学的回复，下面增加一点内容： 其实上面写的是正常算法，如果2 亿次，通过分析题目，可以得出只要该数能被开平方时，就是关闭状态， 因此这道题目如果是写在项目里面，可以这样写： var range:int = 1000000000; var num:int = Math.pow(range,0.5); for(var i:int = 1; i = num; i +) trace(“ 结果 “,i * i) 我测试过 10 亿次的效率，仅需要6 毫秒 何其快啊！ 游戏软件功能测试 测试用例的编写方法浅谈 一、
12、 游戏软件与通用软件的区别 . . a) 通用软件的需求明确，游戏软件需求理想化 i. 通用软件中用户每步操作的预期结果都是明确且有规范可参考的，而网游中并不是所有的需求 都有一个明确的预期结果，拿技能平衡性来说，我们所谓的平衡也只是相对的平衡，而非绝对的平衡。没 有什么明确的参考参数。只能根据以往游戏的经验获得一个感知的结果。 ii. 网络游戏中的某些功能是有预期结果可参考的。例如组队、交易，而另外一些带有策划创意的 功能，却是根据策划个人的理解，来确定其预期结果的。人的思考力都是有限的，所以不能保证在他的创 意中会考虑到各种各样复杂的细节。也不能够保证这个创意就可以完全被用户所接受。 当你
13、作为游戏测试人员时，很多时候你需要做的不仅仅是验证功能。也需要帮助开发者和用户找到一个互 相容忍的平衡点。游戏软件的测试员带有对策划需求的怀疑，力求通过自己的努力在玩家和开发者之间将 可能产生的矛盾减小。 b) 通用软件开发过程中需求变更少，游戏软件开发过程中需求便更快 i. 通用软件的使用人群和软件的功能针对性，决定软件从开始制作就很少再有新的需求变更。而 游戏软件，为了满足玩家对游戏的认可度，策划需要不断的揣摩玩家的喜好，进行游戏功能的改进。加之 网游制作本身就是一个庞大复杂的工程，开发者不可能做到在开发的前期，就对游戏架构及扩展性做出最 好的评估。所以导致为了满足用户的需求而不断的进行一
14、些基础架构的修改，基础架构的修改必然导致某 些功能的颠覆。所以就出现了，游戏开发过程中的一个恶性循环，当基础架构修改到满意了，玩家的需求 又有了新的变化，随之而来的又要进行新的调整，再进行新的修改。最终导致了游戏软件的开发周期不断 加长。任何一个有经验的团队，对于每一个影响基础的改动都应该做出正确的评估。 二、 网游有哪些测试内容 a) 性能 i. 客户端性能 ii. 服务器端性能 1. 服务器 2. 数据库 iii. 网络 b) 功能 . . i. 从运行完game.exe 打开游戏界面后可进行的各种操作、玩法 ii. 界面 iii. 音乐 c) 自动化 i. 测试工作组织实施中需要的工具、
15、软件、平台的开发 ii. 自动化的回归测试作用：游戏中基础的、变动不大的、出错率高的、可进行checklist 重复测试 的功能、性能等自动化是一个好方法 iii. 任何时候自动化都取代不了人脑，它只是将一些重复性的劳动从我们测试人员身上去掉，让我们 有更多的时间做更有意义的事情，如果你觉得你做一件事情是重复的，且有规律可行的， 不防考虑自动化 三、 游戏中针对功能性测试测试用例编写浅谈 先了解下游戏中有哪些功能： a) 游戏发开中的功能有哪些 i. 不同的游戏对于功能的划分不同，但是目前主流一些功能划分中有以下内容： 1. 基础操作 2. Npc 3. 地图 4. 装备 5. 剧情 6. 技
16、能 7. 人际 8. PVP 9. . . 这样我们很简单的将整个游戏的功能进行了划分，划分完毕，下来的工作就是针对某个功能的测试了。很 多人都问过一个问题，游戏测试中测试用例到底有什么用。下面继续 b) 游戏测试的测试用例有什么作用 i. 测试执行过程中，按照用例指示的操作检查操作结果是否正确，记录测试过程中发现的bug ii. 按照用例的执行结果确认功能的通过与否，也有的按照用例的覆盖率来确定单服测试的通过与 否 iii. 便于回归测试的执行 这样讲应该比较明白了吧。 c) 测试用例应该包括什么 测试执行过程中所需的所有信息，举例说明下。例如： i. 表头：功能名称、案例编写人员、编写时间
17、、测试人员、测试时间 ii. 正文：功能点、测试点、测试输入、预期结果、实际结果 iii. 用例执行结果统计 d) 功能点模块化理念 都知道一个复杂庞大的系统，程序在实现时会将其分成若干模块按照模块功能优先级进行实现。我们测试 过程中也采用这种方法，将复杂的功能点按照实现功能进行分类，分类后的测试点，再进行分类，直至细 分成为一条条用例。就像庖丁解牛那样。 按照等价类划分法，将同一判断条件的测试点组成一个集，在这个条件基础上再次判断的条件，我们假设 它已经成立。这样在用例设计过程中就需要测试人员清楚的知道，哪些条件是一类需优先确认的，哪些是 以这类条件为基础的。我们最终形成的测试用例一定确保的
18、是一条用例只检查一个测试点。 这样设计也有另外一个好处，如果一条用例不能走通，其它的还可以继续检测，经常会遇到测试过程中由 于一个bug ，导致测试工作停滞。现在这样子我们就可以采取脚本调试，或者其它方法跳过有bug 的测 试内容，继续进行其它测试点的测试了。 e) 场景测试法协助功能点细分 游戏测试中，场景测试方法是经常用到的一种方法，什么是场景测试法，及按照功能设计要求，在脑中模 拟出来的一个功能使用时的操作流程。按照每步操作的针对点，将针对点划分为所用例设计时的小功能点。 划分时需每步针对点的各种检查点分到该功能点内设计为该功能点的检查点。再根据检查点进行测试输入 （及操作过程）的编写。
19、用例编写过程中的思考方式就如上了。讲起来比较抽象，希望对大家有所帮助。 . . f) 用例的设计原则 一直有人问到底要详细到什么程度 i. 我们不期待用例编写到任何人都可以执行，也没有这个必要 ii. 我们针对的是网游的测试人员，至少是玩过网游的人，这些人对于游戏中的基础设定都有认识， 我们不可能对着一个不知道任务界面是什么的人大讲怎么测试任务。所以我们用例编写的原则就是针对我 们测试组内的测试人员。 iii. 但是，请不要简略到别的测试人员看不懂，特别是当你是专职的用例编写人员时，编写时请多考 虑下语言描述的方式。请让你的同伴可以看懂，你所要表达的意思。 iv. 用例是没有固定格式的，它的主
20、要原则就是，测试中所需所有信息，我通过你的文档都能够获取 到。所以不要再执着的像别人要模板。模板你自己都可以设计，发挥你的创意。 四、 编写过程注意事项 与设计人员的沟通 拿到一份文档时请不要急于编写，在这之前很多事情需要做，请先将文档阅读至少三遍，然后思考下，你 自己大脑中是否有你所看文档功能点的一个流程图，当确认已经准备好了。开始设计用例，用例设计的过 程就是与设计人员不断沟通，深入了解功能的过程。你会发现，或许跟你之前流程图中想像的并不完全一 样。这个时候不必惊讶，去找他们核对就好。不怕发现问题，就怕没有发现问题，最终做了很多无用功。 编写过程中发现的没有预期结果的内容，请及时与策划人员、程序人员核对，必须三方核对。核对完毕提 醒策划人员及时更新设计案，提醒程序人员设计案新修改内容。这样你会发现，设计测试用例过程的本身 就是发现策划案不完善的过程。 请运用你的思维，采用边界法、等价类划分法、错误推断法、以及以往的经验，将每一个测试点的所有需 检查点进行充分的设计。发挥你的主动性，和测试组内其它人探讨你认为可能存在风险的测试点，以便得 到更多有价值的信息。Over