网易互娱一二面，字节安全二面（C++)

距离场是是一个应用非常广的数学概念，记录了屏幕上各点到物体轮廓的距离，比如下面的矩阵：
1  1  1  1  1  1
1  0  0  0  1  1
1  0 -1  0  0  1
1  0 -1 -1  0  1
1  0  0  0  0  1
1 1 1 1 1 1
0元素表示了物体的轮廓，即：
0  0  0
0     0  0
0        0
0  0  0  0
-1表示轮廓内部点距离轮廓的默认距离，1表示轮廓外部点距离轮廓默认距离。每两个点之间的曼哈顿距离，是可以计算出来的：|x1 - x2| + |y1 - y2|。
问题：求出所有点距离轮廓的最近的曼哈顿距离，比如对于上面那个矩阵，结果是：
2  1  1  1  2  3
1  0  0  0  1  2
1  0 -1  0  0  1
1  0 -1 -1  0  1
1  0  0  0  0  1
2  1  1  1  1  2
所以给出一个数组 m[][]，实现 int ** calculateDF(int ** m, int n, int m)

小明是个急性子，他爬楼梯从来只走2步或者3步。

输出：[[2, 2, 2, 2], [2, 3, 3], [3, 2, 3], [3, 3, 2]]

virtual static，能不能共同定义成员函数
B+树，四次握手，为什么是2msl，进程通信，虚拟内存，哪几种实现方式，段页式怎么做的

网易互娱 二面 （面试官很好，步步引导）

设计模式知道哪些（工厂单例之外的）
分析程序CPU性能瓶颈（如如何定位是哪个函数的问题）

分析内存泄漏问题
定时任务用哪种数据结构组织，（堆、红黑树、跳表插入都是log n,能不能进一步优化）
红黑树相比其他平衡树的优点，为什么stl不用avl树
50个红球50个黑球，放两个盒子，怎么取出红球概率最大
一条线上偶数个点，有初始位置、速度、方向，两点相碰后消失，问最终是否全部消失，如消失，求要多久消失，时间复杂度多少

字节 安全与风控

实现一个栈，要求如下：
(a) 提供基本的push和pop方法，时间复杂度O(1)；
(b) 提供一个queryMaxValue方法用于查询栈里的最大值，时间复杂度O(1)。

给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和

有一个日志文件，里边内容很多行，每行是 手机号、开始在线时间、下线时间，想知道哪一秒在线的人数最多

删除单链表倒数第k个节点（需要考虑哪些特殊情况）

问题

进程通信，互斥锁和信号量，不同进程能用一个mutex吗，检测链表的环，B+树