中车南京浦镇

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

说实话有点抽象了，这三面都约了然后跟我说招满了给挂掉。不过换个角度想起码提前告诉我免得三面还浪费彼此时间，而且打电话过来的hr小姐姐态度也很诚恳，也说会帮忙推到其他部门，那what can i say呢。虽然base地的原因并非我的首选，但这么挂掉还是让我有点伤心😇😇😇另外刚刚看了一下快手这种情况是在原流程里重新进行筛选，有点意思

📍面试公司：🕐面试时间：9.28💻面试岗位： 算法工程师❓面试问题：1.自我介绍2.实习-详细介绍3.问一下noip4.自学cpp有什么问题吗5.手撕：其实也不是很难，我当时看错数据范围想错了，想到了一个 二分+树状数组+前缀和来维护三个状态，但是一直没写出来面试官一直在提醒，但是我还上想偏了，先写了一个不考虑一个条件的解法。然后在面试官的提醒下，写了二维前缀和正解的一种情况（一共四种情况）🙌面试感想：不愧是楼教主的团队，我说一个算法，面试官立马能反应过来，太强了。我太菜了

感觉大厂的秋招都发完意向了自己还是一个0offer的状态之前也有腾和团的面试 因为之前有一段不太喜欢的暑期业务做着很难受 就下定决心要选喜欢的业务 但是拒了之后没有再被捞起来真的好难受感觉自己谨小慎微地做了好多错误又愚蠢的决定想着等后面补录再被捞一捞 想问问有知情的前辈 开奖之后被捞的机会多吗