System Design Interview

Alex Xu 著 — 単一サーバーアプリがロードバランサー、キャッシュ、CDN、シャード、非同期ワーカーを備えたマルチデータセンター構成へ進化する道筋。

Alex Xu 著 — 2の累乗、レイテンシの目安、QPS / ストレージ見積もり、電卓なしでインタビュー中に設計を sanity check する方法。

Alex Xu 著 — 4ステップのインタビューフレームワーク：要件、ハイレベル設計、深掘り、まとめ — と面接官が実際に評価するポイント。

Alex Xu 著 — レート制限の理由、アルゴリズム（token bucket、leaking bucket、固定 / スライディングウィンドウ）、Redis ベースの分散リミッター、HTTP ヘッダー。

Alex Xu 著 — なぜ modulo ハッシュは scale-out で全キーを再配置するか、ハッシュリング + 仮想ノードが再マッピングを K/N 付近に抑える仕組み、consistent hashing が現れる場所。

Alex Xu 著 — CAP、データパーティション、quorum レプリケーション、一貫性モデル、vector clocks、gossip による障害検知、anti-entropy の Merkle tree。