B 站审核系统开发一面:事务、数据库锁与环形链表
- 轮次
- 一面
- 时间
- 2026-11
- 来源
- 牛客网
《面试题目》
- 数据库的事务有了解吗?
- 讲讲数据库有哪些锁?
- 算法:判断环形链表。
- (追问)这道题有没有跑通、有没有上线?
《参考解析》
事务:事务是一组要么全成功要么全失败的操作,靠 ACID 保证——原子性(undo log 回滚)、一致性(约束与业务规则不被破坏)、隔离性(MVCC + 锁)、持久性(redo log 落盘)。隔离级别从低到高是读未提交、读已提交、可重复读、串行化;InnoDB 默认可重复读,用 MVCC 解决快照读的不可重复读,用间隙锁(next-key lock)解决当前读的幻读。回答时最好带一个具体场景:转账扣款与入账在同一个事务里,任一步失败整体回滚。
数据库锁:按粒度分表锁、行锁、间隙锁、next-key lock;按模式分共享锁(S)与排他锁(X);按思想分悲观锁(select ... for update)与乐观锁(版本号 / CAS);按用途分记录锁、插入意向锁、自增锁(AUTO-INC)。InnoDB 的行锁是加在索引上的——没有走索引的更新会退化成锁全表,这是线上事故的常见来源。MDL(元数据锁)在做 DDL 时会阻塞读写,也要能说出来。
环形链表:快慢指针,慢指针走一步、快指针走两步,若相遇则有环,相遇后把一个指针放回头节点、两指针同速前进,再次相遇处即入环点。时间复杂度 O(n)、空间 O(1)。要能处理边界:空链表、只有一个节点、无环时快指针先到 null。如果面试官追问「环的长度」,从相遇点继续绕一圈计数即可。
「有没有跑通」这题为什么致命:面试官问的不是算法,而是工程习惯——写完代码有没有自己验证。回答「只完成了实现、没跑通」在面试语境里等于「我交付的代码没验证过」。正确说法是:写完先用手写用例跑一遍(空链表、单节点、有环、无环),说出你验证了哪几种情况、结果如何;如果现场没跑,就明确说「我现在口述一遍执行过程」,把验证动作补上。这道题也提示一个通用原则:任何「你做的这个东西到什么程度」的问题,答案都要包含「怎么验证的」。
关于 LRU:LRU 的标准实现是「哈希表 + 双向链表」,get/put 都是 O(1);Java 里可以直接用 LinkedHashMap 的 accessOrder=true 加 removeEldestEntry。面试官临时换题通常是给台阶,换题后不要再回头解释自己不会原题,把新题做干净即可。
审核系统的业务背景:B 站审核系统要处理海量投稿(视频、弹幕、评论、动态),核心是「机审 + 人审」的流水线:规则与模型先过滤,命中风险的分发到人工队列,人审结果回流做样本。技术点包括任务分发与优先级、审核状态机、操作审计、以及高并发下的队列堆积处理。面试前了解这些,问项目时能接得住「你们的审核链路是什么」这类追问。