2026年腾讯技术专家面试要点及答案.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯技术专家面试要点及答案

一、编程能力（4题，每题10分，共40分）

1.题目：

编写一个函数，实现字符串的逆序，要求不使用额外的字符串变量或内置函数。

答案：

python

defreverse_string(s:str)-str:

ifnots:

return

s=list(s)

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

whileleftright:

s[left],s[right]=s[right],s[left]

left+=1

right-=1

return.join(s)

解析：

通过将字符串转换为列表（Python中字符串不可变），利用双指针从两端向中间交换字符，最后再转换为字符串。时间复杂度O(n)，空间复杂度O(1)。

2.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作，要求时间复杂度为O(1)。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

if