文档介绍：网易游戏游戏开发工程师
一次考试，有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次.
几何题如图，两圆交于AB两点，由A作直线交于两圆于 CD,：相同弧段的圆周 角是圆心角一半
感谢影子情人提供解法…
答案是让AB和CD垂直，这样BD和CB是两个直角三角形的斜边…提示可知道是直径…得整….
4•假设一副***牌只有 A,2,3,4,5,6 六张,且每张有任意多张，没有不同花型（即没有桃心梅方）,用PQRS表 示不同的牌面，计算下列概率，并排顺序
PQRST,PPQRS,PPQQR,PPPQR,PPPPR,PPPPP,PPPQQ
大概解法：概率里面的什么分子分母实在懒得打 ，我还用几次方和阶乘表示了相对关系 ，这样比较容易看，不
要用大学的概率统计公式，直接用高中生想法，很容易求解.
注意,每种牌的数量不限制，所以去除某种特定牌的概率是 1/6，但是取岀第一张任意牌的概率是 6/6,同理
第二张不同牌的概率是 5/6,所以第一个概率是6!/6人5然后乘以6,因为有六种取法,C65嘛等于C61,也就是
6!/6A4
后面的也差不多，顺便说一下,5张一样的好难啊，竟然只有6/6A5,也就是1/1296,呵呵， 乘以C61,也就是6/6A4
5已知二叉树的先序和中序遍历字符串 ，编程实现输岀后序遍历字符串，如果没有成功输岀Failed,最后分
析时间和空间复杂度
解：这是标准的ACM 2255题,NOIp和NOI中也有一样的题目， ，懒得
…我感觉是的，没有空间消耗，除了栈的开辟消耗空间.
#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)
{
PrintPostOrder(preorder, inorder, 0, 0,());
cout << endl;
}
}
游戏测试
一位游戏业HR给岀了一份招聘游戏测试的题，觉得挺有趣， 有必要拿来分享一下。顺便让各位看观了解一
下游戏测试是个什么活。
测试面试题
程序部门按照如下需求文档，设计了一个游戏程序：