Minimax java日常一面凉经
1.系统设计题
分布式id生成的方案
(从单机的counter引导到分布式集群需要分布式锁,然后考虑用类似hashmap分段思想提高并发度)
反问有什么缺点?答增加机器需要迁移数据,考虑一致性hash
2.算法题
编辑距离(不会)
换了道lru实现
3.八股:
(1)hashmap在java里面的实现
(2)redis的hash结构与java的不同点(redis扩容有渐进式扩容)
(3)redis跳表结构,查询时间复杂度
(4)都是log复杂度,redis为什么用跳表而不是二叉树
(5)渐进式hash的缺点
#java##日常实习##minimax#