2026年携程技术经理面试全解析及答案.docxVIP

第PAGE页共NUMPAGES页

2026年携程技术经理面试全解析及答案

一、编程能力测试（共3题，每题10分，总计30分）

1.题目：

实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的集合。例如，输入`leetcode`，返回`[e,t,c,d,o,l]`。要求时间复杂度为O(n)，空间复杂度为O(1)。

答案：

python

defunique_chars(s:str)-list:

ifnots:

return[]

假设输入字符串仅包含小写字母

count=[0]26#26个英文字母

forcharins:

count[ord(char)-ord(a)]+=1

result=[]

fori,cntinenumerate(count):

ifcnt==1:

result.append(chr(i+ord(a)))

returnresult

解析：

-使用固定长度的计数数组`count`统计每个字符的出现次数，满足O(1)空间复杂度（假设字符集固定）。

-遍历字符串一次统计字符频率，时间复杂度为O(n)。

-最后遍历计数数组，收集唯一字符，时间复杂度为O(1)。

-整体满足时间O(n)和空间O(1)的要求。

2.题目：

给定一个包含n个整数的数组，设计一个算法，找到和为给定值target的两个数，并返回它们的索引。假设每个输入都有且仅有一个解，且不能重复使用同一个元素。例如，输入`[2,7,11,15]`和`target=9`，返回`[0,1]`（即`2+7=9`）。

答案：

python

deftwo_sum(nums:list,target:int)-list:

num_to_index={}

forindex,numinenumerate(nums):

complement=target-num

ifcomplementinnum_to_index:

return[num_to_index[complement],index]

num_to_index[num]=index

return[]

解析：

-使用哈希表`num_to_index`存储已遍历的数字及其索引，实现O(1)时间复杂度的查找。

-遍历数组一次，对于每个元素`num`，计算`complement=target-num`，检查`complement`是否在哈希表中。

-如果存在，返回`complement`的索引和当前索引；否则，将`num`及其索引存入哈希表。

-整体时间复杂度为O(n)，空间复杂度为O(n)。

3.题目：

实现一个简单的LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。LRU缓存最多容纳`capacity`个键值对，当缓存满时，最久未使用的键会被移除。例如：

python

lru=LRUCache(2)

lru.put(1,1)#缓存是{1:1}

lru.put(2,2)#缓存是{1:1,2:2}

lru.get(1)#返回1

lru.put(3,3)#去除键2，缓存是{1:1,3:3}

lru.get(2)#返回-1（未找到）

答案：

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:

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest_key=self.order.pop(0)

delself.cache[oldest_key]

self.cache[key]=value

self.order.append(key)

解析：

-使用字典`cache`存储键值对，实现O(1)的`ge