MON · 07.27 · WEEK 01
Bitly:一次读到 High-Level Design
先闭卷 20 分钟,再完整读完问题定义、FR/NFR、核心实体、API 与 HLD。今天不拆成零散小节。
原文定位
按顺序打开。链接直接指向当天需要阅读的小节。
上午执行
| 时间 | 动作 |
|---|---|
| 08:50—09:10 | 闭卷画 create path 与 redirect path;写出三项 FR、三项 NFR。 |
| 09:10—10:05 | 按上方顺序读到 High-Level Design;直接修正白板。 |
| 10:05—10:25 | 补 API、mapping schema、302/404/410 与 source of truth。 |
| 10:25—10:45 | 读 DDIA Ch2 两节,只提取 p50/p95/p99 与排队对 redirect NFR 的影响。 |
| 10:45—10:55 | 脱稿讲 2 分钟:需求 → API → HLD。 |
必须产出:一张完整 Bitly HLD:create、redirect、cache miss、DB fallback 与过期判断都能沿箭头讲清。
掌握标准
- 能解释为什么 redirect 是 hot path,而 create path 优先保证唯一性和持久性。
- 能说明 302、404、410 的语义;不会让 client 传可信 user_id。
- 能把 cache 定位为加速层,而不是数据真实来源。
算法 · Arrays & Hashing
Tag 不切换。三题结束后只记录四个字段。
| # | 题目 | 留下的记录 |
|---|---|---|
| 1 | Contains Duplicate | Pattern / Invariant / Bug / Complexity |
| 2 | Valid Anagram | Pattern / Invariant / Bug / Complexity |
| 3 | Two Sum | Pattern / Invariant / Bug / Complexity |
晚上
不看稿,用英文完成 requirements、API 和 HLD 三段式口述;卡住处只补一句 Repair。
Detailed lecture notes, audio, recall scripts, PDFs, Staff Q&A, and mock packs are archived locally and are intentionally not published on this site.