网易游戏游戏开发工程师与游戏测试面试题.pdf
《网易游戏游戏开发工程师与游戏测试面试题.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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 网易 游戏 开发 工程师 测试 试题
链接地址:https://www.31doc.com/p-5229812.html