拼多多4.1一面

目标：Java后端
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