字节后端二面

全是八股题目，可惜我不会。

面试很短，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 的秒杀系统，仅考虑减库存环节，如何实现？
不允许用消息队列。

🎙️ 请实现一个算法，检验字符串中的括号是否匹配。

#秋招笔面试记录# #面试问题记录##牛客创作赏金赛##牛客AI配图神器#

面试官在家里，面试飞快，甚至没有反问环节。第一次遇到没有反问环节的面试，做完题直接就结束了。

全部评论

推荐最新楼层

Sairus

The University of Melbourne Java

羡慕了我从来没进过二面

，面试官问问题我不会就开始挤车

1 回复分享

发布于今天 14:37 澳大利亚

叶舒华的一条鱼

广西大学后端工程师

跳表能否代替 B+ 树？为什么？答案是不能，原因就是因为跳表的不同层高节点的数量是随机的，也就是说在最坏的情况下一个查询的时间复杂度会退化成O(n),而b+树的查询时间复杂度却是很稳定的O(logmn),同时跳表高度的随机化也会导致在海量数据的情况下磁盘IO的次数要比b+树多。所以应用是磁盘-based 或需要高效范围查询的话，B+ 树更合适。为什么 Redis 的有序集合不使用 B+ 树，而选择跳表？主要原因就是因为跳表的实现简单，代码易于理解和维护，没有了b+树随机插入一个节点的时候会出现的页分裂的问题现有 1000 万条 URL，内存限制为 10 MB，如何对这些 URL 进行排序？先进性分块，然后对块中url进行排序，最后我们在内存中维护一个最小堆，然后遍历一次所有的分块push所有分块的最小元素，遍历完成后再pop堆顶元素到一个新的磁盘分块中，同时从被弹出URL所在的文件块读取下一条URL，保证堆的大小一直≤分块的数量。现有 1000 万库存，要求设计一个支持 20 万 QPS 的秒杀系统，仅考虑减库存环节，如何实现？首先就是我们可以明确的知道数据库是支持不了这么高的QPS的，所以我们可以引入消息队列起到一个削峰的作用。同时还需要考虑消费函数的幂等性处理，我们可以给每一个商品的库存绑定一个当前版本号，然后生产者在生产扣减库存的操作的时候添加一个递增的操作版本号，这样我们在执行消费函数的时候需要比较当前版本号是不是大于数据库中的版本号，如果大于才执行扣减库存的操作。当然还可以使用redis做一个预扣减库存的操作，库存预扣减成功后，并不会同步操作数据库生成订单。而是立即返回用户“抢购中”状态，同时将订单信息发送到消息队列

1 回复分享

发布于今天 14:11 广西

JOJO的奇妙代码

门头沟学院 golang

我做题都要20min...

点赞回复分享

发布于今天 10:47 安徽

看不见我ffgh

莆田学院 C++

佬，试试pdd吗

点赞回复分享

发布于今天 21:24 上海