美团二面凉经

9.11 10:00

1.concurrenthashmap原理

2.类加载过程

3.分布式锁（数据库行锁 redis乐观锁 zk锁）

4.缓存一致性（订阅mysql binlog写入到redis）

5.做一致性出现插入重复数据的处理（不懂）

6.链表判断有环和找出口和分别的时间空间复杂度（快慢指针和hashmap）

7.redis zset底层结构（不太懂可能是跳表？）

8.跳表结构和时间复杂度

9.为什么不用红黑树而用跳表（不懂）

10.线程池设定线程数原则（io 2n+1 cpu n+1）

11.mysql索引结构（聚族索引非聚族索引倒排索引）

12.倒排索引原理（不懂）

13.字典树（了解一点点）

14.字典树使用场景（不懂）

15.消息队列重复消费消息（不太懂）

15.算法题 四种硬币组成n元的所有组合（当作最小组合的动规，外层写的0-n元循环，这里就错了，一直没调出来）

个人总结：秋招结束，等待春招