Cloudflare Distributed Databases 面经:最少索引覆盖、MVCC 可见性 Debug、全球只读副本

Cloudflare Senior Software Engineer, Distributed Databases 面经:technical screen 求最少复合索引,debugging 轮在确定性模拟器里修 MVCC 可见性和丢更新,system design 做全球只读副本的读己之写。

CloudflareSenior Software Engineer, Distributed Databases更新于 2026年11月21日2 分钟阅读
English
分享

面经 | 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
  • 切主以后,客户端手里的位置在新主上可能永远等不到。这个我一开始没想到
  • 复制日志格式要升级,副本升了就回滚不了,怎么上线。没讲完