weixin_43210618的博客

原创 2020华为秋招手撕代码：LRU的O(1)复杂度读写实现（C++）

2020华为秋招手撕代码：LRU的O(1)复杂度读写实现(C/C++) 1. 试题 运用你所掌握的数据结构，设计实现一个LRU（最近最少使用）缓存机制。它应该支持以下操作：获取数据get和写入数据put。 获取数据get(key)- 如果关键词(key)存在于缓存中，则获取关键字的值（总是正数），否则返回 -1。 写入数据put(key,value)- 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组[关键字/值]。当缓存容量达到上限时，它应该在写入数据之前删除最久未使用的数据值，从而为新的