字节后端二面面经

全是八股题目，可惜我不会。面试很短，20mins左右，估计是G了。一面到二面隔了很久。【面试问题】🎙️ 请先简单做一下自我介绍。🎙️ 你有实习经历吗？🎙️ MySQL 的隔离级别有几种？分别是什么？🎙️ 可重复读（Repeatable Read）是怎么实现的？🎙️ 可重复读解决不了什么问题，需要串行化（Serializable）来解决？🎙️ 幻读（Phantom Read）问题怎么解决？🎙️ 事务的四个特性（ACID）分别是什么？🎙️ MySQL 是如何实现事务的 ACID 特性的？🎙️ MySQL 的 B+ 树索引是用什么数据结构实现的？🎙️ 为什么 MySQL 使用 B+ 树而不是二叉树？🎙️ 跳表能否代替 B+ 树？为什么？🎙️ Redis 主从同步（replication）是如何实现的？🎙️ Redis 在主从复制过程中，增量数据如何同步？🎙️ Redis 的有序集合（Sorted Set，ZSET）底层使用什么数据结构？🎙️ 为什么 Redis 的有序集合不使用 B+ 树，而选择跳表？🎙️ 现有 1000 万条 URL，内存限制为 10 MB，如何对这些 URL 进行排序？🎙️ 现有 1000 万库存，要求设计一个支持 20 万 QPS 的秒杀系统，仅考虑减库存环节，如何实现？不允许用消息队列。🎙️ 请实现一个算法，检验字符串中的括号是否匹配。面试官在家里， 面试飞快， 甚至没有反问环节。 第一次遇到没有反问环节的面试， 做完题直接就结束了。更新：去问HR结果， 对接的HR说她已经离职了 

2min 自我介绍20min 实习工作讨论15min Q: Redis分布式锁的原理Set key val NX EX time, 加锁成功返回OK，锁被其他节点持有返回nil。以及过期时间，续期策略，看门狗等。Q: 介绍一下mysql数据表 -> 数据页(避免从磁盘读取全部数据) -> 根据页号和索引字段建立B+树索引、热点数据页自适应哈希索引 -> buffer pool 缓存数据页，减少读磁盘次数 -> 执行器(执行计划) -> 优化器(生成执行计划) -> 分析器(拆解语句) -> 连接管理Q: 联合索引原理 a_b_c联合索引，先a排序，a相...

总共一个小时，很少的八股1.自我介绍2.介绍实习3.实习拷打，中间穿插一些八股（20分钟）4.redis分布式锁怎么实现，有什么问题5.🔒自动续期6.只有自动续期就没问题嘛？7.让看场景题，事务注解是否生效8.mysql存储引擎9.事务10.原子性怎么实现11.隔离线怎么实现12.设计一个转账借口，场景题，其中rpc调用失败怎么办，过慢，非幂等（20分钟，我倒下了，面试官说时间不多了，做题吧）13.二叉树字形遍历，秒了反问1.实习生要求，没啥要求，基础就行（真了？）2.建议，多去实际场景下学习倒下了😭已挂，hr说可以给我转测开岗位😌

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