2026年百度算法工程师面试技巧及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年百度算法工程师面试技巧及答案详解

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

1.题目：

实现一个函数，输入一个正整数`n`，返回`n`的阶乘。要求：不能使用递归，时间复杂度O(n)。

答案：

python

deffactorial(n):

result=1

foriinrange(2,n+1):

result=i

returnresult

解析：

使用循环计算阶乘，避免递归导致的栈溢出问题。时间复杂度为O(n)，空间复杂度为O(1)。

2.题目：

给定一个字符串`s`，统计其中出现频率最高的字符及其出现次数。

答案：

python

fromcollectionsimportdefaultdict

deftop_frequent_char(s):

freq=defaultdict(int)

forcharins:

freq[char]+=1

max_char=max(freq,key=freq.get)

returnmax_char,freq[max_char]

解析：

使用哈希表统计字符频率，然后找到最大频率的字符。时间复杂度为O(n)，空间复杂度为O(k)，k为字符集大小。

3.题目：

实现快速排序算法，并分析其时间复杂度。

答案：

python

defqu