字节一面面经

内推了一个广州的部门，半小时后一个北京的hr打电话跟我约面，表明了刚投递了内推的，想先走内推的流程，但这个hr说我的流程在她这那她释放一下。挂掉电话后没多久又给我打个电话说我内推的流程终止了？？？我请问呢内推甚至没到简历评估阶段就终止了合理吗？？？搞什么飞机啊字节。。。

自我介绍拷打实习MySQL 的范围查询是怎么用上索引的？Redis 的 key 淘汰策略有哪些？LRU 底层是怎么实现的？Redis 集群里，怎么确定一个 key 在哪个节点上？缓存穿透怎么解决？Redis 的主从同步机制是啥？怎么排查内存飙高的问题？Go 的垃圾回收机制是啥？ES 查询为啥这么快？MongoDB 是怎么保证写入速度的？Docker 是怎么做资源隔离的？JWT 怎么防止重放攻击？不真正维护一个“桶”，怎么实现令牌桶算法？算法题：打家劫舍 II (LC 213)。

1. 个人介绍2. 实习经历拷打......3. 题目一：在 Java 中用多种方法实现一个线程安全的单例模式，并说明有哪些实现方式及其优缺点。4. 题目二（leetcode 53. 最大子数组和）5. 题目三（leetcode 2385. 感染二叉树需要的总时间）

感谢字节的面试官五点面字节之前 三点的时候我还面了一个小公司本来想说面完一个之后再面字节可能就不会那么紧张了 但是一下子给我打没气了 我的凉经来啦小公司（字节面经在后面~~~）1.常见排序算法及各自的时间复杂度（如冒泡、选择、归并、快速、堆排序等）。2.二叉树的查找算法、前序 / 中序 / 后序遍历3.图的深度优先遍历、广度优先遍历的具体内容。4.无向图的定义。5.分页内存管理中的淘汰策略6.B + 树的 4 个构成条件。7.事务的完整隔离级别8.MySQL 中锁的种类及区别（如行锁、表锁、意向锁等，意向锁的定义）。9.LinkedList 的扩容机制10.HashMap 的哈希算法11.哈希...