25秋招字节后端面经

秋招过去了好久，是时候更新一下面经了
一面

- 拷打实习项目
- 实习项目亮点
- 拷打项目(折磨）
- 为什么要用两级缓存
- caffine淘汰策略(没看过)
- 为什么本地用top50，我说是top30行不行,(预估，预热)
- 如果千万级是什么方案
- 为什么要牺牲一致性(CAP, BASE扯了下)
- 1000w用户需要怎么做
- 定时器放在那里
- 怎么做数据预热
- 这里battle了巨久，感觉没有回答想要的点
- springboot启动流程
- java bean是什么(这里我说get set方法，他说应该从IOC里面说)
- IOC是什么
- IOC有什么好处(说了解耦，他问还有呢，从使用者和组件开发者的角度，我是真不会啊)
- 又扯了巨久，真不会回答
- 手撕：验证搜索二叉树

二面
- 项目拷打吧20min，其实感觉也没讲明白
- raft协议
- raft能应对脑裂吗
- ES原理
- 有实际运维部署经验吗)无
- 时间久远其他问题记不得了
- 手撕：交叉链表

三面
- 拷打项目
- 说说SQL的执行的整个流程
- 为什么要用逻辑执行计划
- 你知道MySQL优化器会优化那些内容吗
- innodb引擎索引结构
- 二级索引结构
- b+树和b树有什么优势
- 为什么二级索引叶子节点要放主键值而不是一个指针）说的页分裂不知道对不对
- 知道最左匹配原则吗
- undo log, redo log, bin log都说说
- redo log写到内存里如何保证能刷盘(3个参数)
- 事务两阶段提交的过程
- MVCC实现的原理
- 进程和线程的区别
- 用户态和内核态的区别
- 怎么从用户态切换到内核态
- 在编程的时候如何减少用户态到内核态的切换）这里纯在乱答
- 协程有了解吗
- 说下多路IO复用
- 讲下4次挥手)捏马的有点忘了状态名字了，说了两遍才说懂
- 为什么time_wait是2MSL为什么不是1MSL，为什么不是3MSL
- fork知道吗，fork返回的值是什么
- a = fork() b=fork() print(a,b) 这个最后产生几个进程，打印的内容是什么
- 了解哪些排序
- 快排复杂度推导一下
- 归并的复杂度推导一下
- 链表做归并的时候需要从中间节点断开，这个相比归并数组会影响时间复杂度吗
- LRU思路讲下#牛客AI配图神器#
- 手撕：链表排序
- 一共一个半小时，强度有点大，有些推导性质的东西确实不记得了，只记得结论了。还得下来多看下
#面试经验谈##面试问题记录##秋招##字节#