哈啰后端面经

30min实习 + 10min八股 + 20min算法自我介绍实习拷打（产出+八股）1. sql相关：- 你参与了sql优化，可以讲讲具体是怎么优化的吗？有具体的流程吗？- explain执行计划重点关注字段？- 聚集索引和二级索引- mysql存储引擎（innodb），什么数据结构存储索引（B+树）- 为什么使用B+树而不用红黑树？- B+树增删改查的时间复杂度- 创建联合索引注意事项？索引失效场景？- 什么时候不符合最左前缀法则？- 最左前缀法则实现原理（ber会）- 事务隔离级别，隔离产生的问题- mvcc实现原理，mvcc如何实现不可重复读和幻读？- mysql/mvcc如何防止幻读？- 临键锁的实现原理，间隙锁的范围，开闭区间？2. ES相关：- 实习中提到了ES，具体干了什么- ILM策略- ES生命周期- 为什么进行Shrink操作- es中索引和文档的区别- es倒排索引机制八股- hashmap线程安全吗？哪些是线程安全的？- hashmap不同版本的区别- hash的底层数据结构- hashmap为什么使用红黑树？树化条件？- 为什么设置树化阈值为8？算法：Leecode 403（hard） 青蛙过河动态规划+递归给了几分钟先想思路，然后写关键代码，然后结合代码讲讲逻辑，没有跑代码反问：1. 主要业务2. 建议3. 什么时候有结果（两个工作日）

介绍项目的几个需求实现的方案项目的kafka涉不涉及顺序消费volitail的理解Synchronized放在实例方法和静态方法上的区别反问

1.实习项目介绍2.hashcode和equals3.hashmap扩容，线程是否安全4.怎么样的hashmap线程安全。怎么实现，currenthashmap和Hashtable的区别5.什么是死锁，怎么发现死锁了，怎么避免死锁 6.new怎么回收，垃圾回收机制7.怎么判断是否还在引用8.什么情况下回收到老年代9.快排的原理10.在10亿条数据里找出最大的一百条用什么方法(我说了堆排序的实现过程)11.mysql的事物隔离级别和区别 12索引的底层，为什么用B+树(讲了一下从二叉树开始进化到B+树的过程)12.回表查询(说了一大堆的场景，其实就是问这个)13.redis为什么快，怎么持久化14.拷打项目15.做一道中等难度的算法题，做完之后优化时间复杂度，我把用链表实现变成了用树实现

1.Java中单例设计模式有哪些实现方式？Java中单例设计模式主要有以下几种实现方式：1、懒汉式（线程不安全）： 这种实现方式支持延迟加载，但是在多线程环境下不能保证单例的唯一性。2、懒汉式（线程安全）： 通过在方法前加同步锁synchronized关键字的方式，保证在多线程环境下单例的唯一性，但会降低性能。3、饿汉式： 类加载时就初始化实例，以空间换时间，避免了多线程同步问题。4、双重检查锁定（Double-Checked Locking）： 在懒汉式基础上增加了双重检查，既保证了懒加载，又解决了多线程问题。5、静态内部类： 利用类加载机制保证单例的唯一性，既实现懒加载，又保证了线程安全。...