五道网易笔试题2011

题目出处：http://blog.csdn.net/v_july_v/article/details/6234496

声明：不保证答案正确性，如有错误，还望各位道友批评指正，拜谢。

网易五道游戏笔试题

42、两个圆相交，交点是A1，A2。现在过A1点做一直线与两个圆分别相交另外一点B1，B2。

B1B2可以绕着A1点旋转。问在什么情况下，B1B2最长。

ps：好久没动过数学，一开始做这道题目的时候，方向弄错了，简直哭瞎，数学果然不能放啊。

43、Smith夫妇召开宴会，并邀请其他4对夫妇参加宴会。在宴会上，他们彼此握手，
并且满足没有一个人同自己握手，没有两个人握手一次以上，并且夫妻之间不握手。
然后Mr.Smith问其它客人握手的次数，每个人的答案是不一样的。

求Mrs Smith握手的次数

PS：这题一时没有思路，借了一位网友的答案。

出处：http://blog.csdn.net/fivedoumi/article/details/7968067 讲得很不错

1.首先确定握手值的可能范围，最小为0，即是不和任何人握手，最大为8，即是10-2，减去的为不能和自己以及自己的配偶握手的情况，则范围为0~8，共9种情况，而smith先生刚好询问了10-1=9个人，每个人的回答都不同，所以握手的次数分别为0，1，2，3，4，5，6，7，8。

2.确定握手的情况，即是确定谁和谁握了手，同时计算smith先生握手的次数。
将十个人编号为0，1，2，3，4，5，6，7，8，9，和S（代表Smith先生），编号为其握手次数。
那么8号肯定是和所有人（出了其配偶和自己外）握了手，那么其配偶肯定就是0了(没有两个人握手一次以上)。那么Smith也可定和其握了手，那么S=1。
7号也就和除了0，自己和其配偶以外的人都握了手，而8已经和1握了手，那么7就不能和1握手，可以得出1为其配偶，且S=s+1=2;

依次可以推出配偶关系为6-->2,5--->3,那么剩下的4就是Smith先生的配偶，即是Smith先生的配偶握了4次手。

44、有6种不同颜色的球，分别记为1,2,3,4,5,6，每种球有无数个。现在取5个球，求在一下
的条件下：
1、5种不同颜色，
2、4种不同颜色的球，
3、3种不同颜色的球， 
4、2种不同颜色的球，
它们的概率。

45、有一次数学比赛，共有A，B和C三道题目。所有人都至少解答出一道题目，总共有25人。
在没有答出A的人中，答出B的人数是答出C的人数的两倍；单单答出A的人，比其他答出A的人
总数多1；在所有只有答出一道题目的人当中，答出B和C的人数刚好是一半。
求只答出B的人数。

46、从尾到头输出链表
题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：
struct ListNode
{
  int  m_nKey;
  ListNode* m_pNext;
};
分析：这是一道很有意思的面试题。该题以及它的变体经常出现在各大公司的面试、笔试题中。

最后这题，确实没经验，我在想能不能用一个栈，在遍历链表的时候将数存进去，遍历完链表后再将栈里面的数据输出来。可是如果这样的话，不说构建栈耗费的空间，就说时间复杂度，遍历一个链表是O(n)，再将栈输出来也是O(n)，多了一倍的时间，个人觉得应该没有那么简单。

有道友愿意解答一二吗？