网易一二面

一面

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。怎么判断这个文件是不是一样的。

你可能感兴趣的:(网易一二面)