9.13 得物秋招后端二面（25min无手撕）

八股战士第一次倒在八股文上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. 无反问