拼多多面试（10.26）

一面：

1. 最小生成树两种算法，Prim和Kruskal
2. 归并排序
3. 找两个人是否存在六度关系
4. dfs和bfs
5. java的堆是怎么样
6. 什么时候young gc，什么时候full gc
7. redis数据类型
8. 前十名排行榜使用什么实现
9. arraylist，插入一个元素会怎么做
10. hashset和hashmap
11. 多个任务如何并发计算并获取计算结果
12. 其他不太记得

二面：

1. synchronized和volatile
2. cas的aba问题以及如何解决
3. java成员变量赋初值和方法块中赋初值区别
4. synchronized抛出异常如何解除锁
5. 其他不太记得

三面：

1. 操作系统的磁盘系统。
2. TCP。
3. 不太记得了。