2026年人工智能工程师面试题及算法分析含答案.docxVIP

第PAGE页共NUMPAGES页

2026年人工智能工程师面试题及算法分析含答案

一、编程题（共5题，每题20分）

1.（20分）编写一个Python函数，实现快速排序算法。输入一个无序的整数列表，返回排序后的列表。要求：

-不能使用内置的`sorted()`函数或列表的`sort()`方法。

-输出排序过程，每趟排序后打印当前列表状态。

2.（20分）给定一个包含重复元素的列表`nums`和一个整数`target`，编写函数返回`target`在列表中出现的所有索引。要求：

-时间复杂度不超过O(n)。

-示例：输入`nums=[1,2,4,4,5,5,5]`,`target=5`，输出`[4,5,6]`。

3.（20分）实现一个简单的LRU（LeastRecentlyUsed）缓存，支持`get(key)`和`put(key,value)`操作。要求：

-使用哈希表和双向链表实现，时间复杂度为O(1)。

-输入操作序列，输出每次操作后的缓存状态。

4.（20分）编写函数，判断一个字符串是否是回文串（忽略大小写和空格）。要求：

-示例：输入`Aman,aplan,acanal:Panama`，输出`True`。

-不能使用正则表达式。

5.（20分）给定一个二叉树，编写函数计算其最大深度