腾讯公司技术岗位面试题及解析.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯公司技术岗位面试题及解析

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

1.题目：

实现一个函数，输入一个正整数`n`，返回`n`的阶乘。要求使用递归和迭代两种方法实现，并比较时间复杂度。

答案与解析：

递归方法：

python

deffactorial_recursive(n):

ifn==0:

return1

returnnfactorial_recursive(n-1)

迭代方法：

python

deffactorial_iterative(n):

result=1

foriinrange(1,n+1):

result=i

returnresult

解析：

-递归方法的时间复杂度为`O(n)`，空间复杂度为`O(n)`（由于递归调用栈）；迭代方法的时间复杂度也为`O(n)`，但空间复杂度为`O(1)`。在腾讯面试中，迭代方法通常更受青睐，因为它避免了栈溢出的风险，尤其在处理大数时更高效。

2.题目：

给定一个字符串`s`，判断它是否是有效的括号字符串（只包含`(`和`)`，且括号匹配）。

答案与解析：

方法一：栈的应用

python

defis_valid_brackets(s):

stack=[]

forcharins:

ifchar==(:

stack.append(char)

elifchar==):

ifnotstack:

returnFalse

stack.pop()

returnnotstack

解析：

-时间复杂度`O(n)`，空间复杂度`O(n)`。栈是解决括号匹配问题的经典方法，腾讯面试中可能会考察类似场景的扩展（如嵌套括号、多种括号类型）。

3.题目：

实现一个函数，将一个字符串中的所有空格替换为`%20`。

答案与解析：

方法一：双指针法

python

defreplace_spaces(s):

s=s.replace(,%20)

returns

解析：

-时间复杂度`O(n)`，空间复杂度`O(n)`。腾讯面试中可能会要求原地修改字符串（Python中字符串不可变，可使用列表模拟）。

4.题目：

给定两个字符串`s1`和`s2`，判断`s2`是否是`s1`的子串。

答案与解析：

方法一：暴力匹配

python

defis_substring(s1,s2):

ifnots2:

returnTrue

len1,len2=len(s1),len(s2)

foriinrange(len1-len2+1):

ifs1[i:i+len2]==s2:

returnTrue

returnFalse

解析：

-时间复杂度`O(nm)`，空间复杂度`O(1)`。腾讯面试中可能要求更高效的算法（如KMP算法）。

5.题目：

实现快速排序算法。

答案与解析：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

解析：

-平均时间复杂度`O(nlogn)`，最坏情况`O(n^2)`。腾讯面试中可能要求手写或优化版本（如随机选择枢轴）。

二、数据结构与算法（5题，每题10分，共50分）

1.题目：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。

答案与解析：

双向链表+哈希表实现：

python

classListNode:

def__init__(self,key=0,value=0):

self.key=key

self.value=value

self.prev=None

self.next=None

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head,self.tail=ListNode(),ListNode()

self.head.next=self.tail

self.tail.prev=self.head

defget(self,key:int