2020-08-21
题目:
LRU 缓存机制
设计和实现一个 LRU(最近最少使用)缓存数据结构,使它应该支持一下操作:get 和 put。
get(key) - 如果 key 存在于缓存中,则获取 key 的 value(总是正数),否则返回 -1。
put(key,value) - 如果 key 不存在,请设置或插入 value。当缓存达到其容量时,它应该在插入新项目之前使最近最少使用的项目作废。
出题人:文景/阿里云 CDN 资深技术专家
参考答案:
python版本的:
class LRUCache(object):
原创
2020-08-21 12:02:52 ·
86 阅读 ·
0 评论