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

第PAGE页共NUMPAGES页

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

一、编程基础与算法（共5题，每题10分，总分50分）

1.题目：

实现一个函数，输入一个整数数组，返回数组中所有唯一元素的最小和。例如，输入`[1,2,2,3,4]`，返回`1+3+4=8`。

答案：

python

defmin_unique_sum(nums):

fromcollectionsimportCounter

counts=Counter(nums)

unique_nums=[numfornum,cntincounts.items()ifcnt==1]

returnsum(unique_nums)ifunique_numselse0

解析：

-使用`Counter`统计每个数字的出现次数，筛选出现次数为1的数字，计算其和。

-时间复杂度：O(n)，空间复杂度：O(n)。

2.题目：

给定一个字符串，判断是否可以通过翻转任意数量的字符，使其成为回文。例如，输入`aab`，返回`True`（可以变为`aba`）。

答案：

python

defcan_be_palindrome(s):

left,right=0,len(s)-1

mismatch_count=0

whileleftright:

ifs[left]!=s[right]:

mismatch_count+=1

ifmismatch_count1:

returnFalse

尝试移动左指针或右指针

ifs[left+1]==s[right]:

right-=1

else:

left+=1

returnTrue

解析：

-双指针法，统计不匹配的字符对数。若超过1对，则无法通过翻转变为回文。

-特殊处理：当不匹配时，尝试移动指针以判断是否可以通过翻转解决。

3.题目：

设计一个数据结构，支持以下操作：

-`add(num)`：添加一个数字。

-`find(target)`：返回数组中=target的最小数字。

-`remove(num)`：删除一个数字（假设所有数字唯一且已排序）。

要求实现时间复杂度为O(logn)的`find`和`remove`操作。

答案：

python

classSortedArray:

def__init__(self):

self.data=[]

defadd(self,num):

frombisectimportinsort

insort(self.data,num)

deffind(self,target):

frombisectimportbisect_left

index=bisect_left(self.data,target)

returnself.data[index]ifindexlen(self.data)else-1

defremove(self,num):

frombisectimportbisect_left

index=bisect_left(self.data,num)

ifindexlen(self.data)andself.data[index]==num:

self.data.pop(index)

解析：

-使用`bisect`模块实现二分查找和插入，确保`add`和`find`操作为O(logn)。

-`remove`操作通过二分定位后删除元素，时间复杂度O(logn)。

4.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持`get(key)`和`put(key,value)`操作。容量为`capacity`，超出容量时淘汰最久未使用的元素。

答案：

python

classLRUCache:

def__init__(self,capacity):

fromcollectionsimportOrderedDict

self.cache=OrderedDict()

self.capacity=capacity

defget(self,key):

ifkeynotinself.cache:

return-1

self.cache.move_to_end(key)

returnself.cache[key]

defput(self,key,value):

ifkeyinself.cache:

self.cache.move_to_end(key)

self.cac