作业帮后端一面凉经

📍面试公司：作业帮（北京）

👜面试岗位：后端开发

📖面试问题：1.大概什么情况下会有超卖的一种现象？（感觉回答不全，回去再看看）

2.大概能够描述一下雪花的算法

3.雪花算法时间回拨问题（有些时候，机器的时间会有回退的现象，你大概了解吗？我可能下一秒拿到的时间之后，其实比上一秒时间下一时刻。比上一个时刻的时间中还更小一些）（再巩固）

4.乐观锁怎么使用的？

5.聊一聊有序集合Zset，是什么数据结构，问我跳表怎么实现O（1）时间复杂度，我只知道O(logN)时间复杂度（回去好好看看）后面面试官说使用哈希表进行关联，可以实现

6.你们使用消息队列，是一个项目难点，那么你你可以先描述一下你们遇到的问题，以及你们是怎么考虑使用来去解决这个问题的。

7.布隆过滤器介绍，底层介绍， 布隆过滤器告诉ID 不在这里面，那这是不是准确的？（我也疑惑，我回答数据量小很大概率是准确的，数据量大可能一定概率不准确的）

8.核心优化核心抽奖算法，然后。将复杂度优化成 o1的一个实验复杂度。我想知道你优化前的复杂度有多少时间。怎么优化的

9.问一下哈希 map 中的 put 方法大概的执行流程是什么？哈希表的底层

10.你直接介绍 java 的 GC

11.数据库为什么使用索引？

12.B树和B+树区别

13.合并区间，吐槽一下，这个牛客网和力扣的果然有所不同，力扣这道题函数传的是二维数组，这道题传的是集合，结果解决方法有所不同，花了一定时间改过来，后续不知道哪里出错，通过了16个测试点，还差4个没过，时间耗时挺长，面试官等急了，直接说就先到这里把，直接结束，凉凉，连反问环节都没有

#牛客AI配图神器#