LRU原理和Redis實現——一個今日頭條的面試題

很久前參加過今日頭條的面試，遇到一個題，目前半部分是如何實現 LRU，後半部分是 Redis 中如何實現 LRU。 我的第一反應是操作系統課程裏學過，應該是內存不夠的場景下，淘汰舊內容的策略。LRU ... Least Recent Used，淘汰掉最不經常使用的。可以稍微多補充兩句，因爲計算機體系結構中，最大的最可靠的存儲是硬盤，它容量很大，並且內容可以固化，但是訪問速度很慢，所以需要把使用的內

>>阅读原文<<