字节抖音支付

bg211本一段小厂实习第一次被如此酣畅淋漓的拷打项目，拷打了40min，也怪自己这个项目太久没看了，五月份写的八股：双亲委派的原理、作用、目的ThreadLocal实习怎么用的、内存泄漏线程池线程能停下来吗？怎么停？拷打实习算法：二叉树的最近公共祖先：8分钟写完加讲思路9月9日一面9月11日感谢信

实习项目拷打20分钟八股1. Hashmap是怎么实现的呢2. 哈希冲突怎么解决，Java里面一般用什么解决3. 红黑树和平衡二叉树的区别有什么4. 如果我有一个数组，长度为M，我要找到最大的前N个数，要怎么做呢5. 快排为什么是线性的呢6. synchronized关键字内部是怎么实现的7. 这个内部还有锁升级的策略，大概是什么样子，为什么这么设计8. 重量级锁为什么重呢？重在什么地方9. CAS操作怎么解决ABA问题10. 数据库的事务是什么，怎么实现的11. 现在有一个表，有一个列是ID，然后现在要做A对B转账，也就是A减10块，B加10块，这个要怎么做12. 同时转账，也就是A给B转，B给A转会有问题吗，会有什么问题13. 现在我有一个A服务，A服务有很多机器，这些机器里他都会去调一个B服务，B也有很多台机器，我要求A调B的整体QPS不超过1万，怎么做呢？14. 全局令牌桶怎么设计？手撕链表重排：链表打印 1->2->3->4->5，打印成1->5->2->4->3你未来有什么规划？你手里还有其他offer吗反问组里的具体业务公司内部关于ai或者agent的使用情况

9.10 后端开发，35min八股盛宴，凭印象复述：Java中线程安全的集合？（只答了ConcurrentHashMap）ConcurrentHashMap如何保证线程安全？（没答好，答了节点锁）Object类有哪些常用的方法？（答了hashcode、equals，面试官补充还有多线程、锁相关的方法）抽象类和接口的区别？（答设计动机不同）模版方法模式用抽象类还是接口更好？（抽象类，因为可以直接复用方法，这题答错了确实不应该）重载和重写的区别？它们分别为了解决什么问题？（很基础，不说了）ArrayList和LinkedList的区别？（前者基于动态数组，后者基于链表）什么场景用ArrayList？什么场景用LinkedList？（从性能角度分析，读多写少用前者，写多读少用后者）JVM有哪些常用参数？（答了初始堆内存、最大堆内存）JVM的轻GC和重GC有什么区别？（轻GC只涉及新生代，主要是复制算法，重GC会影响老年代，主要是标记清除压缩算法）如何避免重GC？（没答好，答了从程序设计的角度，少new一些对象；从JVM参数的角度，扩大堆内存）如何避免OOM？（不知道，只说了加大堆内存）线程池的参数？（七大核心参数）线程池的任务队列，用有界队列和无界队列的区别？（有界队列如果满了，新任务会被拒绝，无界队列则不会）什么场景用有界队列？什么场景用无界队列？（任何场景都不推荐用无界队列，容易OOM）MySQL三大设计范式？（学过，忘了）InnoDB引擎的优势？（支持事务、外键、行级锁）乐观锁和悲观锁的区别？（乐观锁假设不发生冲突，不加锁，但修改数据时需要判断数据是否被修改过，悲观锁假设发生冲突，直接加锁）Spring如何解决循环依赖？（三级缓存，没答上来）Spring Bean的生命周期？（没答上来）如何设计一个切面？（不会）（暂时想到这些，如果回忆起来会再补充，Spring相关八股几乎全军覆没，看来得重点复习了）问了一下简历上的项目难点算法题lc56.合并区间，没让写，让说思路（估计是因为到饭点了）思路就是先把区间按第一个元素排序，再两两合并追问一：为什么要先对区间进行排序？（答了理解上更直观，想不出其他的，标答是排序后可以一次遍历就完成合并）追问二：如果是非稳定排序，会有哪些影响？（效率上会有影响，如果是非稳定排序，在区间比较的时候步骤更多；我答的是结果上没有任何影响，而且性能瓶颈在排序上，对性能的影响很小）

整体感受： 最近状态太差了+偷懒没怎么刷题，都是写过的题，边界还没处理好....面试官全程不屑的表情让人很难受...一直以质疑的语气进行提问，体验很差，压力很大时长：1h10min状态：挂了1. 实习经历，你实习做了什么等2. 问了一些忘记了，不屑的表情指数级增大压力+刚面完懂车帝很累，脑子开始混乱了3. 中间还问了排序算法、跳表的时间复杂度、排序算法的时间复杂度等问题...问的很杂...4. 算法题：1. 螺旋打印 边界没处理好，写了好久...2. 从小到大打印版本号变形 边界没处理好，也写了好久...反问：1. 业务1. 面试官很不耐烦：只说了一句财经业务....反思:1. 调整状态2. 算法题不能拉下