拼多多4.1一面
1. 算法
1. 小论文的思路
2. 过拟合怎么办？—
3. OOM怎么办
2. OS
1. 进程线程区别？
2. 进程和线程切换，CPU上下文除了寄存器还有什么？—
3. 进程通信方式？
4. 僵尸进程、孤儿进程 X
5. 硬中断、软中断 X
6. 缺页中断
3. 并发
1. NIO、AIO、BIO X
4. Java
1. synchronse含义，怎么理解两个线程争抢，失败者？
1. 回答自旋、阻塞
2. 新生代和老年代垃圾回收的算法为什么不同？
5. 场景
1. A、B之前聊得来，但是没有联系方式，怎么找到对方？
1. 无向图权重为1，广度优先搜索，最短路径Dijkstra
2. 加入答案为M，每个人有N个人的联系方式，岂不是需要遍历N^M幂次方的时间复杂度
3. 提示说：B也开始找A，A走一步、B走一步，只需要走一半
2. N个线程怎么并发地实现2TB数据的排序？
1. 不是问的快排、堆排、希尔排序，强调线程如何充分利用起来，强调并发
6. MySQL
1. B树、B+树区别
7. 敲代码
1. 5叉树的对称性判断
面试官人超级好，一直安慰我【我菜死了呜呜呜呜呜哇哇哇，汗流浃背.jpg，准备的都没问、问的都没准备，你还是把我杀了吧wwwww
类似资料：