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

相关推荐

专业嗎喽:个人信息名字太大,合到电话邮箱那一栏就行,有党员写过党,剩下其他全删,站空太大了 把实习经历丰富,放最前面,然后是个人评价,技能之类的,然后是学校信息。项目经历最后面,可以就选一个自己擅长的。 现在是学校不是92就扣分的,没必要放前面。 然后现在看重实习经历>竞赛经历(校园经历)>课程项目经历
点赞 评论 收藏
分享
评论
3
13
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务