转转后端面经

自我介绍 ArrayList和LinkedList的实现区别介绍一下hashmap的数据结构hashamap是线程安全的吗介绍一下线程安全的类介绍一下concurrentHashMap，介绍一下1.8的put流程（面试官想听cas和synchronized如何配合）介绍一下cas，aba问题，如何解决，除了aba问题还会有哪些问题悲观锁在项目中的应用场景题，考察java是值传递volatile的特性，有序性，可见性，详细讲解（有点忘了）volatile int i，i++能保证原子性吗（不可以，当时说错了）问在实际中怎么用到的线程池线程池类的固定的线程池有什么问题线程池的运行流程MySQL的聚簇索引和非聚簇索引的区别没有主键还会加聚簇索引吗如何避免回表查询InnoDB下面的索引什么结构？B+树有什么优势，相比B树和二叉树最左匹配原则简历里的优化SQLRedis中如何使用，如何避免缓存穿透和缓存雪崩缓存一致性如何实现mq如何用到？延迟队列实现定时任务 解耦如何保证消息的幂等性，只答了数据库索引

📍面试公司：转转🕐面试时间：03/02💻面试岗位：java后端开发❓面试问题：1. 直接引用和间接引用2. 2PC 的思想3. 分布式系统中分布式事务其他实现思路4. 分布式锁的实现方案5. Zookeeper 了解吗6. Zookeeper 如何做续期和超时释放7. 使用分布式锁还遇到过什么问题8. JVM 几种垃圾回收算法9. JVM 的内存分布是怎么样10. 会发生 OOM 的区域有哪些，举一下相应的发生场景11. 程序计数器为什么不会发生溢出12. CMS 和 G1 回收过程以及区别13. 双亲委派机制，如何破坏双亲委派14. JVM 常见调优参数及设定标准15. 类加载过程16. 线程池为什么比多线程好用17. 线程池任务提交后线程执行过程18. 连接池关闭后线程池任务会怎么样19. 如何设定线程池参数20. synchronized 和 ReentrantLock 的区别21. 详细讲一下 synchronized 的锁升级过程22. 简单介绍一下 AQS 的数据结构23. 开发选择时会选 synchronized 还是 ReentrantLock，为什么24. TCP 三次握手，为什么是三次不是两次25. MySQL 为什么选用 B+ 树26. MySQL 事务是什么，实现原理27. MySQL 隔离级别28. MVCC 是什么29. 索引失效场景30. 聚簇索引和非聚簇索引区别31. 哪个会回表，为什么回表32. 联合索引 ABC，查询 AB 是否回表、是否走索引33. 联合索引 ABC，只查 C 会怎样34. 索引跳跃扫描和索引下推35. ES 为什么快36. ES 深度聚合是什么37. 为什么 MySQL 不用倒排索引38. 订单系统超时未支付设计方案39. 定时任务调度框架对比 Spring 原生调度40. XXL-Job 处理订单超时未支付会有什么问题41. 支付系统涉及微信、支付宝等多种支付方式，如何保证用户同一笔订单只支付一次，防止重复支付42. 手写双重检查锁单例模式43. 最长连续子序列算法🙌面试感想：这场面是很考广度，每次问完一个技术实现之后，就问你有没有其他的实现方式之间的对比，是怎么样的？你会怎么选择类似这种？感觉比较考量，你日常学习过程当中有没有去做过技术选型的对比，但是还好问的东西，我基本上都答出来了，然后第二天就约二面了

之前有一个offer快速走完了流程，但是审批一直没下来，因为hc调整，然后另一家谈薪的时候报高了，最后也没有，造化弄人。这样的开局有点难，但是经历了秋招的洗礼和过年期间家人的开导，对于找工作这个事情，更加从容。加油，相信大家都会拿到满意的offer。

真的一点思路都没有，求大神解答。给定长度为n的数组nums和整数k，要求将数组分为k个连续子数组，求出每个子数组的最小的没出现的非负整数，得到k个非负整数，x为这k个非负整数中的最小值。每一种不同的分割数组为k个连续子数组的方式会算出不同的x，求出x的最大值。注意：要分成连续的子数组，比如对于数组[0,0,1,1,2,2]这样的数组，要分成2个连续的子数组[0],[0,1,1,2,2]，得到的x为1。不可以分成[0,1,2][0,1,2]得到3的结果。