网易互娱一面 2020.08.20
第一次分享面经，攒一波人品，没有录音，都是后面回忆的，有部分忘记了，希望有帮助。
1.合并两个有序数组，O(1)空间（leetcode88）
2.问项目（和其他的比对）
3.vector的原理以及插入和删除的时间复杂度
4.设计一个插入和删除，返回随机数都是O(1)的数据结构（答得太差了，没有理解题意）
5.红黑树的插入和删除的时间复杂度，右旋
6.小顶堆转化为大顶堆
7.虚函数，虚函数指针存放，初始化，调用
8.重载和重写
9.TCP和UDP
10.拥塞控制是保证TCP的可靠传输的机制吗？
11.socket多线程情况下什么函数是阻塞的（说了select，面试官对此有异议，还问有什么其他的函数，说了读和写，但是面试官网络好像卡了没听到，连回来之后就说那下一个问题吧，哭泣）
12.数组中超过一半的数
13.下一个更大的排列
14.m*n的数组中有0和1的状态，求正方形1的最大面积
15.ABCD五个海岛分100金币，方案通过需要半数以上的人同意，否则杀掉方案提出者。A先提出方案，问A最多分多少金币。