今日头条高频面试题LRU

转自知乎:https://zhuanlan.zhihu.com/p/34133067node 题目 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持如下操做： 获取数据 get 和 写入数据 put 。web 获取数据 get(key) - 若是密钥 (key) 存在于缓存中，则获取密钥的值（老是正数），不然返回 -1。 写入数据 put(key, value

>>阅读原文<<