2008网易游戏开发工程师笔试题

两道智力题，一道几何证明，一道概率，一道二叉树编程

 

智力题1
有25个学生参加数学竞赛 , 每个学生至少解出一题, 在所有没有解出第一题的学生中,解出第2题的人数是解出第3题人数的2倍,只解出第一题的学生比余下的学生中解出第一题的人数多1,只解出一道题的学生,有一半没有解出第一题.则共有多少学生只解出第2题?
网上有原题的，可以去百度一下

 

智力题2
还没搜到原题，不过跟下面这题几乎一样，把史密斯改成李而已。
史密斯夫妇邀请另外四对夫妇就餐，已知他们每个人都不和自己握手、不和自己的配偶握手、且不和同一个人握手一次以
上。在大家见面握手寒暄后，史密斯问大家握手了几次，每个人的答案都不一样。问：史密斯太太握手几次。
http://tieba.baidu.com/f?kz=281952472

 

几何题
两圆相交，只有2交点A、B，过A点做线段CAD，CA、AD为两圆的弦，问什么情况下CAD最长，
并证明
提示圆心角和圆周角的两倍关系。

 

概率题
扑克有6种牌，无花色区别，每种牌数量任意！
问两人对弈，每人一次抽5支牌时，凑出顺子、对、两对、三条、四条...的概率，并排列

 

编程题
已知二叉树前序遍历和中序遍历，求后序遍历的结果。

 

ps：

智力题1解答：http://iask.sina.com.cn/b/4185514.html?from=related

 

 

 

--------------------

我的解答：

第一题：如下图所示，A~G表示各种做题的人的情况，例如C表示只能做第一题的人数，B表示只能做第一和第二题的人数。

 

根据题目，列出三条式子：

A + F = 2G + 2F              ....................(1)

C = B + E + D + 1           ....................(2)

A + G + C = 2A + 2G       ....................(3)

 

易得出，4A+G = 26。

此时，为保证G >= 0，A可以是1、2、3、4、5、6，对应G分别是22, 18, 14, 10, 6, 2。

从(1)我们知道 F = A - 2G >= 0，所以A = 6， G = 2。故最终答案为A，即6。