2026年百度技术专家面试技巧及问题集.docxVIP

第PAGE页共NUMPAGES页

2026年百度技术专家面试技巧及问题集

一、编程能力测试（5题，每题10分，共50分）

题目1（10分）：

请实现一个函数，输入一个正整数`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(1,n+1):

result=i

returnresult

时空复杂度分析：

-时间复杂度：O(n)，循环n次。

-空间复杂度：O(1)，仅使用常数额外空间。

解析：

递归方法简洁但容易导致栈溢出（尤其对于大数），迭代方法更高效且空间占用低。实际面试中，面试官可能关注递归优化或大数处理（如使用高精度计算）。

题目2（10分）：

给定一个无重复元素的数组`nums`和一个目标值`target`，请找出数组中和为目标值的三元组。要求不使用额外空间，时间