中国电信IT岗暑期实习面经

网上看到的国企天梯图，差不多是这个意思，不过综合年薪啥的不一定准确，大家当看个乐子吧：第1档：烟草第2档：国家电网第3档：国家电投，中国航天第4档：三桶油，中石油、中石化、中海油第5档：中国邮政、5大行第6档：3大运营商，中国铁路

想问一下毁三方违约金多少钱，公司那边什么时候撤回三方呢？

1.图论：什么是拓扑排序，如何存储图，如何判断图有没有环2.动态规划：什么是动态规划，递归和递推的区别3.树：哪些是平衡树，红黑树的红黑节点是什么，自旋如何实现，hashmap与红黑树除增删改查效率以外的区别，如何扩容，是否手撕hashmap（面试官：也就不到两百行，很简单）4.手写：有手续费的买股票最佳时机总结：误入天家。0offer的鼠鼠国庆不配休息

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