上海初创公司 Java实习 已offer

首先我觉得我能找到一份实习，就很开心了，现在太难了。

一面：
1. 项目：简单介绍一下你的项目。
2. 项目：说一下消息队列MQ，项目的什么场景下用到了MQ，为什么需要MQ
3. Java：聊一聊Java可以用哪些方式保证线程安全
4. 算法：数据流的中位数
5. 算法：
描述： 给出一个目录结构(多叉树)，每个子目录都有指向父目录的指针，但父目录没有指向子目录的指针。
问题：给定任意两个子目录，描述一下怎么找他们的最近公共祖先

二面：
1. 项目：介绍一下短链接生成的算法，以及跳转的流程。
2. 项目：短链接生成时怎么判断是否重复，如果重复生成该怎么解决，数据量很大的情况下，布隆过滤器装满了怎么办
3. 项目：短链接跳转，怎么保证的缓存击穿和穿透
4. 项目：前面说到短链接生成多次操作了redis，怎么保证原子性
5. Java：Spring AOP介绍一下，体层怎么实现的
6. 算法：两个队列，实现栈
7. MQ：说一下消费者-生产者模式，消息队列中的死信队列？(没听说过)

太难了，问一堆算法，还好只是说思路，总的来说没怎么问八股，全是项目