网易一二面

一面

1、一个游戏据调查男玩家与女玩家比例为9:1，其中男选男角色为0.6，男选女角色为0.4，女选男角色为0.1，女选女角色为0.9。问一个游戏角色为女角色，那么玩家是女玩家的比例是多少

2、给了一段代码让你找错，重点在于++i和i++的区别

3、解释一下kmp

4、设计一下贪吃蛇游戏，用什么数据结构存储

5、给了一段代码问输出什么。重点在于在循环前面改变的某个值，后面可能要输出，对应改变一下。

6、进程和线程的选择题，是否有自己单独的运行地址之类的。

7、有50个红球，50个蓝球。有两个箱子，玩家从某个箱子任意拿出一个球为红球的比例最大，问怎么分配球到两个箱子，概率最大为多少。

8、各种排序（给了平时常见的7个）的区别和算法复杂度。详细解释了堆排序。

二面

1、QT的QString有两个“aaa”问占内存的大小

2、又问了一遍kmp，接着问了ac自动机和正则表达式之间的关系

3、给你一个很大的数组，快速找到某个区间的最大值，怎么办？我是用树状数组解释了一下

4、多线程同步和死锁都是怎么回事

5、数据库的数据结构，B+，B*树，以及怎么搜索。详细解释了一下二三树

6、json里面的浮点数是怎么存储的，为什么

7、网络传送object的时候是怎么序列化的

8、微博的热搜要不要放到数据库里面，应该放在哪，又是与数据通过什么机制连接的

9、怎么区分两个文件是不是一样的，比如aaa.txt复制了一份重命名为bbb.txt。怎么判断这个文件是不是一样的。