麦风科技 AI产品实习1面

9/27荣耀 软件测试 3道编程题 和华为类似，但没有华为的难。对比华为来说也太简单了吧，第一题合并数组，第二题求数组最小的两个数的乘积，第三题输出正确字符串、非法字符串、循环打印字符串、字典序输出字符串

二面的时候自我感觉良好，没想到今天又挂了 我听说是学历厂，比较容易进呢。面试的时候面试官很友好，感觉我回答都也还可以，结果又挂了。。没招了

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

一面之后大致一个月才发的二面，深刻怀疑是被捞起来了捞就捞吧，这回能不能把我捞上岸呀