人工智能工程师面试常见问题解析.docxVIP

第PAGE页共NUMPAGES页

2026年人工智能工程师面试常见问题解析

一、编程与算法基础（5题，共20分）

1.（4分）编写一个Python函数，实现快速排序算法。输入一个无序列表，返回排序后的列表。要求：不使用内置排序函数，并解释核心思想。

2.（4分）给定一个字符串，编写代码找出其中不重复的字符，并按顺序返回。例如，输入abaccde，输出bde。

3.（6分）实现二叉树的深度优先遍历（前序、中序、后序），任选一种并用代码实现，并说明选择的原因。

4.（6分）编写一个函数，检查一个数是否为完全平方数。若为完全平方数，返回True；否则返回False。例如，is_perfect_square(16)→True，is_perfect_square(14)→False。

5.（6分）给定两个数组，找出它们的交集（不重复元素）。例如，list1=[1,2,3,4]，list2=[3,4,5,6]，输出[3,4]。

答案与解析

1.快速排序算法实现

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

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

left=[xforxinarrifxpivot]

middle=[xforxinarr