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#
全部评论
咋挂的,答得不好吗
点赞 回复 分享
发布于 02-14 21:45 安徽
你这个比我难多了。分布式id我直接懵了
点赞 回复 分享
发布于 02-15 13:15 江苏

相关推荐

评论
3
12
分享

创作者周榜

更多
牛客网
牛客企业服务