美团二面凉经
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元循环,这里就错了,一直没调出来)
个人总结:秋招结束,等待春招