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

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

>>阅读原文<<