网易游戏游戏开发工程师及游戏测试面试卷试题.docx

网易游戏游戏开发工程师 一次考试 , 有 25 人参加 , 有 ABC三题 , 每人至少会做一题 , 在不会做 A 的人中 , 会做 B 的人是会做 C 的人的两倍 , 在会做 A 的人中 , 只会做 A 的人比其他的少一人 , 不会做 A 的人和只会做 A 的人数相等 , 问只会做 B 的 有几人 ? 解: 设绿色加白色为 X 紫色加白色为 X/2 白色为 Z 红色为 Y 蓝色为 Y+1 所以由条件可得 X++2Y+1=25 X+=Y 故 3X=16+2Z 当且仅当 Z=4,X=8 时为整数解 , 故题目答案为 X-Z=4 人或以下三组解 : Z=1,X=6; Z=7,X=10; Z=10,X=12; 李氏夫妇请 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) 第四次 :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,PPPQQ 大概解法 : 概率里面的什么分子分母 在 得打 , 我 用几次方和 乘表示了相 关系 , 比 容易看 , 不 要用大学的概率 公式 , 直接用高中生想法 , 很容易求解 . 注意 , 每种牌的数量不限制 , 所以去除某种特定牌的概率是 1/6, 但是取出第一 任意牌的概率是 6/6, 同理 第二 不同牌的概率是 5/6, 所以第一个概率是 6!/6^5 然后乘以 6, 因 有六种取法 ,C65 嘛等于 C61, 也就是 6!/6^4 后面的也差不多 , 便 一下 ,5 一 的好 啊 , 竟然只有 6/6^5, 也就是 1/1296, 呵呵 , 要珍惜炸 啊 . 然后 乘以 C61,也就是 6/6^4 5 已知二叉 的先序和中序遍 字符串 , 程 出后序遍 字符串 , 如果没有成功 出 Failed, 最后分 析 和空 复 度 解: 是 准的 ACM 2255 ,NOIp 和 NOI 中也有一 的 目 , 很 典的 . 我也提供一下网上的 准答案 打了 . 复 度是 2 的 n 次方吧?我感 是的 , 没有空 消耗 , 除了 的开辟消耗空 .  , 得 #include <iostream> #include < string > using namespace std; void PrintPostOrder(  const string  & preorder,  const string  & inorder,  int start1,  int start2, int size){ if (size == 1) { cout << preorder[start1]; return ; } if (size == 0) return ; int i = (preorder[start1]); PrintPostOrder(preorder, inorder, start1+ 1, start2, i-start2); PrintPostOrder(preorder, inorder, start1+ 1+i-start2, start2+ 1+i-start2, size-i+start2- 1); cout << preorder[start1]; } int main( void ) { string preorder, inorder; while (cin >> preorder >> inorder) { PrintPos