字节电商社招一面面经

1.自我介绍2.介绍下你的xxx项目，背景是啥3.部署在哪？存储系统用的什么？4.你项目的表怎么设计的？5.数据库底层的数据结构？6.b+树？7.你们项目里这个键值对应的是什么？8.优化uuid插入b+树，怎么优化？9.数据库三范式？10.你的项目怎么体现这三个范式？11.压测？12.怎么压？13.你们项目云服务器怎么配置的？算法题：链表排序写出来了，但是报错超时，可能是哪里循环写错了或者时间复杂度太高😭，面试官说让我下来调试下，这个题问了思路，问了有没有其他办法做，其他办法问了很多，也让讲解了时间复杂度和空间复杂度具体的思路        

总共面试一小时零五分钟，5月8日面试因为面试官有事改到了5月9日1、自我介绍2、为什么读研3、为什么选择后端而不是前端4、说说项目背景 5、说说项目里的防超买 6、你提到lua脚本，lua脚本有什么缺点 （随便想了几个说的）7、数据库上用了什么设计防超卖 (答用户id的唯一索引)8、你这个数据库设计的不对哪里不对9、你说用到了rabbitmq，如何保证可靠性10、rabbitmq的持久性怎么影响性能11、算法 寻找两个不定排序有重复的数组的中位数先说思路，说了可以遍历以及二分查找，二分查找没说明白，说你就遍历来做（汗流浃背，算法 lc 4 hard 的加强版）

先附上timeline：5.7笔试、5.13一面、5.19二面，当晚挂一面：1. 拷打项目2. AOP封装通用代码逻辑的优缺点3. ThreadLocal失效的情况，怎么解决4. 乐观锁和Redisson分布式锁5. 线程池相关6. CompletableFuture 与 CountDownLatch 原理（如果其中一个线程执行任务很慢，怎么办）7. 缓存穿透、击穿、雪崩8. JVM内存结构、类加载机制、类加载器9. 什么情况下会打破双亲委派模型10. MySQL的事务隔离级别11. docker相关12. k8s相关13. 服务治理二面（顺序是乱的，忘记录音了）：1. feign底层实现2. nacos自动切换原理(服务节点挂了怎么把它下线)3. xxl-job底层实现4. 执行任务时，有一个xxl-job执行器节点挂了怎么办5. Redisson分布式锁原理6. 分布式锁超时释放怎么解决7. 锁在续期之前就释放了（无论如何就是续不上怎么办）8. sharding-jdbc底层实现9. 进程什么时候会阻塞10. TCP四次挥手什么情况下会大量出现close_wait状态11. 线程池工作流程12. 怎么让调用线程等待其他线程任务执行完成后再执行13. k8s的pod和docker的容器的区别14. docker容器的原理15. valitale关键字的作用面试官很好，是我太菜了

秋招过去了好久，是时候更新一下面经了一面- 拷打实习项目- 实习项目亮点- 拷打项目(折磨）- 为什么要用两级缓存- 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思路讲下- 手撕：链表排序- 一共一个半小时，强度有点大，有些推导性质的东西确实不记得了，只记得结论了。还得下来多看下