在boss海投遇见的一个面试，面试下午两点开始，面试官全程没有开摄像头面试显示自我介绍，面试官比较和气，没有问八股先是了解你的情况，说他们更在意学习能力请说一下你是怎么学习java开发的？下面是一道面试题:请实现一个SequenceManager类可以实现getNext()、rename()、delete()操作，类中保存一个有序队列，getNext返回当中最小的未出现的正整数，rename(int,int)实现替换前面的元素为后面的元素，要保证前面的元素存在后面元素不存在，delete(int)删除元素,很简单 class SequenceManager { Set<Integ...

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