美团二面凉经
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元循环，这里就错了，一直没调出来）
个人总结：秋招结束，等待春招
投递美团等公司10个岗位 >