2026年腾讯公司技术岗面试题详解.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯公司技术岗面试题详解

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

题目1（20分）：实现LRU缓存机制

请用Python实现一个LRU（LeastRecentlyUsed）缓存机制，要求支持以下功能：

1.初始化缓存容量为`capacity`。

2.提供`get(key)`方法，若缓存中存在键`key`，则返回其值，并更新该键为最近使用；若不存在，返回-1。

3.提供`put(key,value)`方法，若缓存已满，则删除最久未使用的键，再插入新的键值对。

4.请说明你的数据结构和时间复杂度。

答案与解析：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

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

ifkey