今日頭條高頻面試題LRU

轉自知乎:https://zhuanlan.zhihu.com/p/34133067node 題目 運用你所掌握的數據結構，設計和實現一個 LRU (最近最少使用) 緩存機制。它應該支持如下操做： 獲取數據 get 和 寫入數據 put 。web 獲取數據 get(key) - 若是密鑰 (key) 存在於緩存中，則獲取密鑰的值（老是正數），不然返回 -1。 寫入數據 put(key, value

>>阅读原文<<