2023年网易游戏游戏开发工程师与游戏测试面试题

网易游戏游戏开发工程师

1.一次考试，有25人参与，有ABC三题，每人至少会做一题，在不会做A的人中，会做B的人是会做C的人的两倍，在会做A日勺人中,只会做A的人比其他日勺少一人,不会做A的人和只会做A日勺人数相等，问只会做B的有几人？解:设绿色加白色为X紫色加白色为X/2白色为Z红色为Y蓝色为Y+1因此由条件可得X+0,5X-Z+2Y+l=25X+

0.5X-Z=Y故3X=16+2Z当且仅当Z=4,X=8时为整；；数解，故题目答案为X-Z=4人或如下三组解Z=1,X=6Z=7,X=10Z=10,X=12;

2.李氏夫妇请4对夫妇来家吃饭，已知每人不和自己和配偶握手，每人至少握手一次，不反复和人握手，李先生最终一问每人握手次数都不一样样,问李太太握手几次…解:既然每人次数不一样，就阐明有1到8八种次数，每人一种.初始:8765432100括号内为李氏夫妇的次数从8看起，那个人肯定和此外日勺8人握手，否则没有8次,并且他的配偶肯定是7次,否则不也许有8次握手的人.X表达已计算的握手第一次:X754321011第二次:XX43210022第三次:XX X3100033第四次:XX XX000044因此李先生和李太太都握手了4次.下面是写着玩的缩写版本，不过正常写项目代码，我不会这样干的，在这儿只是娱乐一下而已下面这段代码想玩就看看，不想玩的看上面就行了，判断原理是同样，没区别！var n:int=1,range:int=1000;forvar i:int=1;i=range;i+=n=1{whilen0n=ni/n0:!i%ni/n==n-1:n+1:n+1;ifn==-1trace“成果”,i;}我将range都改成100000后，第一种措施耗时7233毫秒，第二种缩减的写法耗时1840毫秒对于易读易懂，你会选择那种措施呢？对于暗泪同学时答复，下面增长一点内容其实上面写的是正常算法，假如2亿次，通过度析题目，可以得出只要该数能被开平方时,就是关闭状态，因此这道题目假如是写在项目里面，可以这样写var range:int=;var num:int=Math.powrange,

0.5;forvar i:int=1;i=num;i++{trace成果？*i}我测试过10亿次日勺效率，仅需要6毫秒〜何其快啊!

3.几何题如图，两圆交于AB两点，由A作直线交于两圆于CD,问CD何时最长？并证明,提醒:相似弧段的圆周角是圆心角二分之一感谢影子情人提供解法…答案是让AB和CD垂直，这样BD和CB是两个直角三角形的斜边…提醒可懂得是直径…得整….

4.假设一副扑克牌只有A,2,3,4,5,6六张，且每张有任意多张，没有不一样花型（即没有桃心梅方），用PQRST表达不一样口勺牌面，计算下列概率，并排次序PQRST,PPQRS PPR,PPPQR,PPPPR PPPPP,PPPZ Z大概解法:概率里面的什么分子分母实在懒得打，我还用几次方和阶乘表达了相对关系，这样比较轻易看，不要用大学的概率记录公式，直接用高中生想法，很轻易求解.注意，每种牌日勺数量不限制，因此清除某种特定牌的概率是1/6,不过取出第一张任意牌的概率是6/6,同理第二张不一样牌日勺概率是5/6,因此第一种概率是6!/6人5然后乘以6,由于有六种取法£65嘛等于C61,也就是6!/6人4背面的也差不多，顺便说一下,5张同样W、J好难啊，居然只有6/6人5,也就是1/1296,呵呵,要爱惜炸弹啊.然后乘以C61,也就是6/6人45已知二叉树的先序和中序遍历字符串，编程实现输出后序遍历字符串，假如没有成功输出Failed,最终分析时间和空间复杂度解:这是原则的ACM2255题,NOIp和NOI中也有同样的题目，很经典的J.我也提供一下网上的原则答案,懒得打了.时间复杂度是2日勺n次方吧…我感觉是时，没有空间消耗，除了栈的I开辟消耗空间.#include iostream#include stringusing namespacestd;void PrintPostOrderconst stringpreorder,conststringinorder,int start1intrstart2,int size{ifsize==1coutpreorder[startl];return;ifsize==0return;int i=inorder.findpreorder[startl];PrintPostOrderpreorder inorder,startl+l,start2i-start2;A fPrintPostOrderpreorder,inorder,startl+l+i-start2start2+l+i-start2size-A zi+start2-l;coutpreorder[startl];int mainvoidstring preorder,inorder;whilecinpreorderinorder PrintPostOrderpreorder,inorder0,0,preorder.size;coutendl;z游戏测试一位游戏业给出了一份招聘游戏测试的题，觉得挺有趣，有必要拿来分享一下顺便HR让各位看观理解一下游戏测试是个什么活测试面试题程序部门按照如下需求文档，设计了一种游戏程序:用面向对象日勺思想，设计一种简朴日勺游戏框架程序需求如下用命令行模式实现，不需要界面

1.游戏世界中，存在个房间、、、、有些房间之间存在连通性（从

2.5A BC DE一种房间所能抵达日勺另一种房间），而有些房间之间则不存在详细如下双向单向、:A-B.A-C.C-D:D-A.D-E E-B玩家可以控制角色从一种房间走到另一种房间（敲入命令则进入

3.goto A,A房间），每次只能走一步途径起始房间为A每次进入房间，需要列出下一步可进入的房间例如在房间敲入会列出:C:goto D,:AE每个房间里存在不一样的具有名称，玩家进入一种房间后，需要列出该房间

4.NPC,NPC的所有名称详细如下I NPC房间无A:房间杂货商、渔民B:房间武器商C:房间防具商:房间大海龟、海猫猫E:具有简朴欧对话功能，敲入名称，则可以看到所说的话对话内

5.NPC Italk NPCNPC容可自行设计扩展需求1玩家拥有金钱和背包，初始金钱为背包中有个格子，每个格子中可以放下一种物品100,5初始物品为“回城符”、“小刀”扩展需求2其中的某些具有交易功能，玩家可以将自己身上的物品交易给以获得金钱、I NPCI NPC或者通过身上日勺金钱购置物品详细如下杂货商发售蜡烛小刀、回城符:

20.3010渔民发售鱼肉:10武器商发售乌木剑:50防具商发售木盾:40括号里的表达发售价格同步也是收购价格,打命令名称”可以列出该所发售的物品和价格shop NPCNPC打命令名称物品名称”可购置物品buyNPC打命令名称物品名称”可发售物品sell NPC打命令可以列出自己背包中的物品item背包满的状况下，不容许再买入物品，并提醒“背包满”阅读文档时间为小时，阅读文档完毕后请在小时内完毕如下题目:12请为按照文档画出五个房间和他们之间的途径和方向；1,按照文档阐明和，填写下表2,Start roomInput Output示例A GotoA B,CA GotoBA GotoCA GotoDA Goto EB GotoABGoto BBGoto CBGoto DBGoto ECGoto ACGoto BCGoto CCGoto DCGoto EDGoto ADGoto BDGoto CDGoto DDGoto EEGoto AEGoto BEGoto CEGoto DEGotoE针对扩展需求和测试背包功能，描述你的测试思绪和措施3,12,一道面试题时解答AS3题目对一批编号为1-100所有开关朝上（开）的灯进行如下操作开关编号但凡1的倍数反方向拨一次开关；若该编号也是2日勺倍数反方向又拨一次开关;若该编号又是3区I倍数反方向又拨一次开关・・・・・・以此类推一直计算到100为止目的请trace出通过反复开关操作后所有关闭的灯H勺开关编号这是我写给大家看日勺易懂版本:var n:int,m:int;var range:int=100;forvar i:int=1;i=range;i++{n=1;whiletrue{ifni/n{break;}ifi%n==0{ifi/n==n{trace“成果”,i;break;}n++;。