2026年腾讯IT面试经验与答案.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯IT面试经验与答案

一、编程基础（共3题，每题10分，总分30分）

1.题目：

编写一个函数，实现字符串的逆序输出，不使用任何内置的逆序函数。例如，输入腾讯科技，输出科技腾用。

答案：

python

defreverse_string(s:str)-str:

result=[]

forcharins:

result.insert(0,char)

return.join(result)

测试用例

print(reverse_string(腾讯科技))#输出：科技腾用

解析：

通过遍历字符串的每个字符，并使用`insert(0,char)`将其插入到结果列表的开头，实现逆序。最后使用`join`将列表转换为字符串。时间复杂度为O(n2)，适合小规模字符串处理。

2.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。缓存容量为3，当超过容量时，删除最久未使用的元素。

答案：

python

fromcollectionsimportOrderedDict

classLRUCache:

def__init__(self,capacity:int):

self.cache=OrderedDict()

self.capacity=cap