面接質問と回答の解説 — ページ 52 / 52

Offer.ccの面接質問と回答解説の52ページ目を閲覧。思考プロセス、実装の詳細、深掘り質問、公開情報ソースを確認できます。

O(1) の Get と Put を持つ LRU キャッシュの実装

検索と鮮度（recency）の制約から LRU キャッシュを導出し、ハッシュマップと双方向連結リストを用いて実装し、テンプレートを暗記するのではなくポインタ、エビクション、更新の不変条件を検証します。