2026年腾讯公司技术面试题及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯公司技术面试题及答案详解

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

1.题目：

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

答案与解析：

递归方法：

python

deffactorial_recursive(n):

ifn==0:

return1

returnnfactorial_recursive(n-1)

解析：递归方法的时间复杂度为`O(n)`，空间复杂度为`O(n)`（因调用栈深度为`n`）。但注意递归深度过大时可能引发栈溢出。

迭代方法：

python

deffactorial_iterative(n):

result=1

foriinrange(2,n+1):

result=i

returnresult

解析：迭代方法的时间复杂度同样为`O(n)`，空间复杂度为`O(1)`，更高效且无栈溢出风险。

比较：迭代方法更优，适用于大数计算，递归更简洁但需注意边界条件。

2.题目：

给定一个字符串`s`，判断其是否为回文串（正读反读相同）。不使用内置函数，要求时间复杂度`O(n)`。

答案与解析：

python

defis_palindrome(s):

left,right=0,le