面試題解析 第 52 頁，共 52 頁

如何實作 O(1) 的 LRU 快取？

從查找與最近使用順序的限制推導 LRU 快取，以雜湊表和雙向鏈結串列完成實作，並透過指標、淘汰與更新不變量驗證正確性，避免只背模板。