网易游戏2017实习面试

1.自我介绍

2.项目简介

3.算法：

1)检测链表是否有环：快慢指针解决

2)检测环起点位置。

先检测链表是否有环，若有，在找一指针p指向head，p向后移动时，慢指针也向后移动，速度相同，当两个指针相同时，即为起点。

4.概率，组合数学：

1)一个国家父母生孩子，直到生出男孩才停止生育，问最后男女比例

超几何分布，期望E=1/p，p=1/2；即每对父母平均生两个孩子。

2)用线分割平面，且线之间为两两相交的，问n条线时大平面被分成了多少个小平面。

a
=a[n-1]+n.