百度AI算法工程师面试题详解.docxVIP

第PAGE页共NUMPAGES页

2026年百度AI算法工程师面试题详解

第一部分：编程能力测试（3题，每题10分，共30分）

考察重点：Python编程基础、数据结构与算法、代码实现能力。

题目1（10分）：

编写一个Python函数，实现快速排序算法。输入为一个无序的整数列表，输出为排序后的列表。要求在函数中处理递归终止条件，并确保时间复杂度为O(nlogn)。

答案：

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)

解析：

快速排序的核心是分治思想。选择一个基准值（pivot），将数组分为小于、等于、大于三部分，然后递归对左右部分进行排序。时间复杂度在平均情况下为O(nlogn)，最坏情况下为O(n2)，但通过随机选择基准值可以优化。代码中使用了列表推导式简化了分区操作。

题目2（10分）：

给定一个包含重复元素