TUE · 07.28 · WEEK 01
Bitly：把 Deep Dives 全部打穿
短码生成、低延迟跳转、1B URLs / 100M DAU、数据库故障、counter 故障与 Senior level expectation。
原文定位
按顺序打开。链接直接指向当天需要阅读的小节。
上午执行
| 时间 | 动作 |
|---|---|
| 08:50—09:15 | 闭卷写三种短码方案：hash、counter + base62、random code。 |
| 09:15—10:05 | 完整读 Bitly Deep Dives；标注 Bad / Good / Great 的升级理由。 |
| 10:05—10:25 | 读 DDIA Ch6 的节点故障与复制滞后，映射刚创建短链在 failover 后读不到的窗口。 |
| 10:25—10:45 | 算存储、平均/峰值 redirect QPS、cache hit 对 DB QPS 的影响。 |
| 10:45—10:55 | 口述 counter outage、cache stampede、DB failover 的恢复路径。 |
必须产出：一页 Bitly Decision Sheet：短码生成、读路径、容量判断、三类故障及指标。
掌握标准
- 不会看到 1B URLs 就自动分片；先用容量、QPS、索引和运维边界证明。
- 能说出 counter + base62 的唯一性优势、可枚举风险和 counter 高可用方案。
- 能给 cache stampede、DB failover、expired link 各自的触发、恢复和指标。
算法 · Arrays & Hashing
Tag 不切换。三题结束后只记录四个字段。
| # | 题目 | 留下的记录 |
|---|---|---|
| 1 | Group Anagrams | Pattern / Invariant / Bug / Complexity |
| 2 | Top K Frequent Elements | Pattern / Invariant / Bug / Complexity |
| 3 | Two Sum · 限时复刷 | Pattern / Invariant / Bug / Complexity |
晚上
打开英文 Recall PDF，先闭卷讲 8 分钟，再只修正遗漏，不逐句背稿。
Detailed lecture notes, audio, recall scripts, PDFs, Staff Q&A, and mock packs are archived locally and are intentionally not published on this site.