拼多多二面 4.7（50min）

上来先写了2题代码。写完就30分钟了，笑死

第一题,lc142 环形链表II ，要求解释了一下快慢指针是怎么推导的

第二题，给一个字符串集合，10w个字符串(每个字符串至少有三个字符，都是英文字母大写)，

最快速度判断是否可以成环(包含所有10w个字符串)

比如说CAT,TRA,ABC是成环的，CAT->TRA->ABC->CAT

内存泄露知道吗，java有内存泄露吗

提到了弱引用，那介绍一下四种引用类型

JVM gc聊一下，你用jdk1.几，1.8默认用什么垃圾回收期

G1会几个阶段stw

MYsql里面索引为什么用B+树存储

事务隔离级别常见的介绍一下

redis很多节点，有热点数据，一个节点跪了，根据一致性哈希，这个节点的任务传递到下个节点，下个节点也扛不住了，然后redis直接雪崩了，怎么解决（不会，乱背一堆解决hotkey的方法）

问了一些项目，介绍一下布隆过滤器

缓存数据库一致性怎么做的。