美团技术面试题解析与答案.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术面试题解析与答案

一、编程题（共3题，每题20分，总分60分）

题目1（20分）：设计一个高效的LRU缓存机制

问题描述：

实现一个LRU（LeastRecentlyUsed）缓存机制，支持get和put操作。缓存容量为固定值，当缓存满时，最久未使用的元素将被移除。要求：

1.get(key)：返回key对应的value，并将该key标记为最近使用。

2.put(key,value)：如果缓存已满，先移除最久未使用的元素，然后添加新的(key,value)对。

要求：

-时间复杂度：get和put操作均为O(1)。

-空间复杂度：O(capacity)。

示例：

python

classLRUCache:

def__init__(self,capacity:int):

pass

defget(self,key:int)-int:

pass

defput(self,key:int,value:int)-None:

pass

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget