字节一面（抖音直播）

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. 什么时候有结果（两个工作日）