帆软二面

八股战士第一次倒在八股文上
1. 实习没做多少东西就不问了
2. 项目拷打
3. 雪花算法如何实现的，有什么问题
4. RabbitMQ如何保证消息顺序性，不丢失，不重复，不堆积
5. BitMap统计活跃度，稀疏和稠密都是相同的长度该如何解决，我猜了个用图的那种稀疏矩阵方式，面试官说了个RoaringBitMap，没听说过
6. 如何破坏双亲委派机制，答了重写loadclass和spi机制还问还有呢，实在不知道了
7. 泛型的类型擦除和多态冲突为什么？怎么解决？
8. 异常体系
9. ioc和aop，aop实现方式，jdk和cglib谁的性能更高
10. 复杂度O(nlogn)的排序算法
11. 快排什么时候会退化
12. 为什么比较型算法的时间复杂度最低是O(nlogn)，好不容易在他的提示下联想到想到了排序组合有N！种，二叉树高度h的节点是2^h，所以h的高度最低是nlogn，然后还要追问我为什么这样，为什么是二叉，真服了二叉是他说的，确实不知道
13. 最小生成树的两种方式
14. prim算法是贪心实现的，为什么可以保证全局最优
15. kruskal算法实现原理？是如何判断两个顶点不在同一个连通分量里的
16. 并查集如何实现的
17. 路径压缩是如何实现的
18. DCL实现方式，如何实现禁止指令重排序的
19. n个元素按顺序进栈，出栈有多少种情况？使用动规实现，写出状态转移方程
20. 无反问#牛客AI配图神器#