网易游戏笔试题

网易游戏笔试题（总共分为两卷，I卷和II卷，如果I卷未达到指定分数，将不会查看II卷，成绩主要依据II卷来评定）

I卷包括30个小题，II卷包括7个大题，总共3个小时来作答。 此笔试题是II卷内容。

1.智力题。将1到9等9个数字填入到下图中，使得行列值相等，并写出推理过程。

2.英雄升级，从0级升到1级，概率100%。

从1级升到2级，有1/3的可能成功；1/3的可能停留原级；1/3的可能下降到0级；

从2级升到3级，有1/9的可能成功；4/9的可能停留原级；4/9的可能下降到1级。

每次升级要花费一个宝石，不管成功还是停留还是降级。 求英雄从0级升到3级平均花费的宝石数目。

点评：题目的意思是，从第n级升级到第n+1级成功的概率是(1/3)^n（指数），停留原级和降级的概率一样，都为[1-(1/3)^n]/2）。题目的意思是按照上面这个规律，求升级到5级的概率。

3.将下面的函数改成非递归。

4.求无向图的连通分支数量。写出思路，并按照他们给出的函数框架填写代码。

5.将一个很长的字符串，分割成一段一段的子字符串，子字符串都是回文字符串。

有回文字符串就输出最长的，没有回文就输出一个一个的字符。 例如： habbafgh

输出h,abba,f,g,h。

6.英文题，看英文（一整页），然后回答后面的两个问题，考察英语能力。

7.看测试代码，分析几个不同队列函数的意义，并实现该题的Insert_Queue函数