開発ドキュメント · アルゴリズム
コーディング面接対策 · LRUキャッシュ · レート制限 · コンシステントハッシュ法
コーディング面接で評価される点、頻出の問題パターン、段階的な解き方、計算量の説明方法をまとめた実践ガイドです。
全6章のガイドLRUキャッシュは満杯になると最も長く使われていない項目を捨てるキャッシュで、ハッシュマップと双方向連結リストで get と put を O(1) にします。
全6章のガイドレート制限は、ユーザーや IP ごとに一定時間のリクエスト数を制限して過負荷や乱用を防ぐ仕組みです。トークンバケット、スライディングウィンドウ、Redis 実装まで扱います。
全6章のガイドコンシステントハッシュ法は、ノードの追加や削除で移動するキーを必要最小限に抑えてキーをサーバーへ割り当てる手法で、分散キャッシュやストアに使われます。
全6章のガイド