- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第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
原创力文档


文档评论(0)