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

网易游戏游戏开发工程师 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 ｏｎ st str ｉｎ g pre ｏr ｄｅ r ， co ｎｓ t ｓ trin ｇ ino ｒder ， i ｎｔ ｓｔａｒ t1 ， int start2 ， ｉｎ t s ｉ z ｅ） { ? ｉ f (s ｉze == 1 ） ? { ｃout 〈〈 pre ｏrde ｒ[start1 ］ ; ? ret ｕ rn ；? ｝ f （ si ｚｅ ＝ = 0） re ｔurn ；?? int i ＝ 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 +