2026年携程技术专家面试题及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年携程技术专家面试题及答案详解

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

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

要求：

1.使用Python或Java实现LRU缓存，支持get和put操作。

2.缓存容量固定，超出容量时需淘汰最久未使用的元素。

3.时间复杂度为O(1)，空间复杂度为O(n)。

示例：

plaintext

LRUCachecache=newLRUCache(2);

cache.put(1,1);//缓存是{1=1}

cache.put(2,2);//缓存是{1=1,2=2}

cache.get(1);//返回1

cache.put(3,3);//去除键2，缓存是{1=1,3=3}

cache.get(2);//返回-1(未找到)

cache.put(4,4);//去除键1，缓存是{4=4,3=3}

cache.get(1);//返回-1(未找到)

cache.get(3);//返回3

cache.get(4);//返回4

答案与解析：

python

classLRUCache:

def__init__(self,capacity:i