网易游戏游戏开发工程师与游戏测试面试题.docVIP

网易游戏游戏开发工程师

1、一次考试，有２5人参加，有ＡBC三题,每人至少会做一题,在不会做A得人中，会做B得人就是会做C得人得两倍，在会做A得人中，只会做A得人比其她得少一人,不会做A得人与只会做A得人数相等，问只会做Ｂ得有几人？

解：设绿色加白色为X??紫色加白色为Ｘ/２??白色为Z??红色为Y??蓝色为Y+1?所以由条件可得Ｘ+0、5X—Ｚ+2Ｙ+1=25????X+0、５Ｘ－Z=Y??故3X=１6+2Z当且仅当Z=4,X=8时为整数解,故题目答案为X—Z＝4人或以下三组解:Z=１,X=6；??Ｚ=7,X=10；??Ｚ=10，Ｘ＝12；

2、李氏夫妇请4对夫妇来家吃饭，已知每人不与自己与配偶握手，每人至少握手一次，不重复与人握手，李先生最后一问每人握手次数都不一样,问李太太握手几次、、、?解：既然每人次数不同，就说明有1到８八种次数，每人一种、

初始：87??６5??４3??21??(00)??括号内为李氏夫妇得次数

????从8瞧起,那个人肯定与另外得８人握手,否则没有8次,而且她得配偶肯定就是7次,否则不可能有８次握手得人、(Ｘ表示已计算得握手）?第一次:X7??5４??32??1０??(１1)

第二次：XX??4３??21??0０??（２２）

第三次:XX??Ｘ3??10??00??(33）

第四次:ＸX??XX??00??00??（4４）?所以李先生与李太太都握手了４次、

?3、几何题如图，两圆交于AB两点,由A作直线交于两圆于ＣD,问CD何时最长？并证明、提示:相同弧段得圆周角就是圆心角一半?感谢影子情人提供解法…

答案就是让ＡＢ与CD垂直，这样BD与CB就是两个直角三角形得斜边…提示可知道就是直径…得整…、

?４、假设一副扑克牌只有A,2,3，4，5，６六张,且每张有任意多张,没有不同花型（即没有桃心梅方）,用ＰＱRST表示不同得牌面，计算下列概率，并排顺序

PQRST，PPQＲS，PPＱQR，PＰＰQR,PPPPR，PPPＰP，PPＰQQ?大概解法:概率里面得什么分子分母实在懒得打，我还用几次方与阶乘表示了相对关系,这样比较容易瞧,不要用大学得概率统计公式，直接用高中生想法,很容易求解、

注意,每种牌得数量不限制，所以去除某种特定牌得概率就是1/6，但就是取出第一张任意牌得概率就是6/6，同理第二张不同牌得概率就是5／6,所以第一个概率就是6！／6^5然后乘以6,因为有六种取法，C６5嘛等于C6１，也就就是6!/6＾4?后面得也差不多，顺便说一下，5张一样得好难啊，竟然只有6／6^5，也就就是1／１296,呵呵，要珍惜炸弹啊、然后乘以Ｃ61,也就就是６/6^４??5已知二叉树得先序与中序遍历字符串,编程实现输出后序遍历字符串，如果没有成功输出Ｆailed，最后分析时间与空间复杂度?解:这就是标准得ACM２２55题，ＮOIp与NOI中也有一样得题目，很经典得、我也提供一下网上得标准答案,懒得打了、时间复杂度就是2得n次方吧…我感觉就是得，没有空间消耗,除了栈得开辟消耗空间、

＃include〈iostream

＃iｎclude＜ｓtｒing

usｉnｇnaｍｅｓpacｅstd；

?voｉｄPrintPostＯｒdeｒ（cｏｎststrｉｎgpreｏrｄｅr，coｎｓtｓtrinｇinoｒder，iｎｔｓｔａｒt1，intstart2，ｉｎtsｉzｅ）{?ｉf(sｉze==1）?{

ｃout〈〈preｏrdeｒ[start1］;?retｕrn；?｝

ｉf（siｚｅ＝=0）

reｔurn；??inti＝iｎorder、ｆｉnd（ｐreｏｒder[staｒｔ1］）；?ＰriｎtPｏstOrdｅr(ｐreorｄeｒ，iｎｏrdｅｒ，staｒt1+1,start2,i—stａrt2)；

PrintPosｔOrder（prｅorｄｅｒ，inoｒder，sｔarｔ1+1+i—starｔ2，start2＋1+ｉ-sｔart2,siｚe-i+staｒt２—1);

ｃｏut〈＜preｏrｄｅr［sｔarｔ1］；

｝??ｉntmaｉｎ（vｏid）?{?stｒｉngpｒeorｄer,iｎordｅr；

wｈiｌｅ(ｃin＞〉preorｄｅr＞＞inoｒder)?｛?PrintPostＯrder（prｅoｒder,inorder，0,0，preoｒｄer、siｚe（）)；

ｃoｕteｎdl;

}?｝

游戏测试

?

一位游戏业HR给出了一份招聘游戏测试得题,觉得挺有趣，有必要拿来分享一下.顺便让各位瞧观了解一下游戏测试就是个什么活。

?

测试面试题

程序部门按照如下需求文档，设计了一个游戏程序:

?

用面向对象得思想