FRI · 07.31 · WEEK 01
横向串联:缓存、计数器与系统边界
今天不新增架构图。把两个项目共享的机制和不能互相复制的假设说清楚。
原文定位
按顺序打开。链接直接指向当天需要阅读的小节。
上午执行
| 时间 | 动作 |
|---|---|
| 08:50—09:20 | 闭卷写共同机制:cache、key distribution、hot key、replication、TTL、metrics。 |
| 09:20—10:00 | 只读能回答当前疑问的 DDIA 段落:replica lag、leader failover、hot spots。 |
| 10:00—10:30 | 写 Difference Matrix:Bitly 可容忍什么,Rate Limiter 不能容忍什么。 |
| 10:30—10:55 | 做 10 分钟切题练习:面试官随时从 Bitly 切换到 Rate Limiter。 |
必须产出:一张机制矩阵:真实来源、读写路径、正确性边界、分片键、故障策略、关键指标。
掌握标准
- Bitly cache miss 可以回源;Rate Limiter state miss 可能直接改变保护语义。
- Bitly 的唯一性主要在创建路径;Rate Limiter 的争用发生在每次 read-modify-write。
- 能明确复制、分片、缓存分别解决的问题,且不互相代替。
算法 · Arrays & Hashing
Tag 不切换。三题结束后只记录四个字段。
| # | 题目 | 留下的记录 |
|---|---|---|
| 1 | Encode and Decode Strings | Pattern / Invariant / Bug / Complexity |
| 2 | Majority Element | Pattern / Invariant / Bug / Complexity |
| 3 | Longest Consecutive Sequence · 复刷 | Pattern / Invariant / Bug / Complexity |
晚上
用英文各讲 5 分钟,再用 3 分钟比较两个系统。录音只听一遍,修最低质量的一段。
Detailed lecture notes, audio, recall scripts, PDFs, Staff Q&A, and mock packs are archived locally and are intentionally not published on this site.