各大计算机公司 笔试及面试 题目 - 网易

备注： 转至 周磊的博客，http://blog.csdn.net/v_JULY_v/article/details/6234496

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

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

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

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

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

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

6、求一个二叉树中任意两个节点间的最大距离，
两个节点的距离的定义是 这两个节点间边的个数，
比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，优化时间空间复杂度。

7、.求一个有向连通图的割点，割点的定义是，
如果除去此节点和与其相关的边，有向图不再连通，描述算法。

8、和为n连续正数序列（数组）。
题目：输入一个正数n，输出所有和为n连续正数序列。

例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。