网易游戏2017实习面试

1.自我介绍
2.项目简介
3.算法：
1)检测链表是否有环：快慢指针解决
2)检测环起点位置。
先检测链表是否有环，若有，在找一指针p指向head，p向后移动时，慢指针也向后移动，速度相同，当两个指针相同时，即为起点。
4.概率，组合数学：
1)一个国家父母生孩子，直到生出男孩才停止生育，问最后男女比例
超几何分布，期望E=1/p，p=1/2；即每对父母平均生两个孩子。
2)用线分割平面，且线之间为两两相交的，问n条线时大平面被分成了多少个小平面。
a[n]=a[n-1]+n.