面经 | Database | 🔥🔥🔥 | Cloudflare
2026(10-11月) Senior Software Engineer, Distributed Databases @ Cloudflare | Austin, TX · Tech screen + Onsite · 3 轮 | Hard
Round 1 — Technical Screen
一个工程师,60 分钟,语言随便,我用的 Python。
题目:一张表上有一批查询,每个查询只看 WHERE 里做等值比较的那些列,记成一个列集合。复合索引是列的有序列表。一个索引能服务某个查询,当且仅当这个查询的列集合正好是索引的前 k 列(顺序无所谓)。
第一问:给一个索引和一个查询,判断能不能用。
index = (a, b, c)
{b, a} -> 能,正好是前两列
{a, c} -> 不能,中间缺了 b
一开始按顺序比 list,他提醒查询是集合。
第二问:给所有查询,最少建几个索引能全部覆盖。
queries = {a}, {a,b}, {b}
-> 2 (a, b) 管 {a} 和 {a,b},{b} 再单独一个
我先说贪心,每次拿最长的链,他给了个反例:
queries = {b}, {a,b}, {a,b,c}, {a,b,d}, {c}
贪心拿 {b} ⊂ {a,b} ⊂ {a,b,c},剩下两个各占一个,3 个
最优 2 个:(b, a, d) 和 (c, a, b)
后来往二分图匹配上靠,写出来了。追问两个查询列集合一模一样怎么办,复杂度多少。
第三问:每个查询再带一个范围列,比如 a = ? AND b = ? AND ts > ?,范围列必须紧跟在等值前缀后面。没做完,时间到了。
Round 2 — Debugging
一个工程师,60 分钟。给了个 Go 写的小 MVCC KV,几百行,带一个确定性模拟器,同一个 seed 每次都挂在同一个地方。这轮不让用 AI。
题目:核心逻辑大概是这样:
Begin(): snap = lastCommitTs
Get(k): 取 commit_ts <= snap 的最新版本
Commit(): ts = ++lastCommitTs
for k, v in writes: install(k, v, ts)
给一个挂掉的 seed,invariant 是转账总额不变:
初始 A=50, B=50
T1: A -= 10; B += 10; Commit
T2(只读): Get(A), Get(B)
这个 seed: T2 读到 A=40, B=50,总和 90
第一版加了把大锁,seed 过了。他说 install 要写盘,所有提交都排队了,再想。
追问:换个 seed,两笔 A -= 10 并发,最后 A=40,应该是 30。这个是我拆锁的时候自己改出来的。
最后一问:
on_call: alice=1, bob=1,规定至少一个人值班
T1: 读两人都在 -> alice=0
T2: 读两人都在 -> bob=0
两个都提交了,没人值班
这个库允不允许,要禁的话怎么抓。刚开了个头,时间不够了。
Round 3 — System Design
设计一个数据库的全球只读副本:写都回主库,读走离用户最近的副本,同一个用户写完马上读要能读到自己的写。
要求:
- 副本可以落后,但不能所有读都回主库
- 主库可能切换
- 不要求两个不同用户之间的顺序
我先说写完以后粘主库几秒,他问副本落后十秒呢。
追问:
- 同一个人手机和电脑两个 session
- 切主以后,客户端手里的位置在新主上可能永远等不到。这个我一开始没想到
- 复制日志格式要升级,副本升了就回滚不了,怎么上线。没讲完