2026年航信公司人工智能工程师面试题库及解析.docxVIP

第PAGE页共NUMPAGES页

2026年航信公司人工智能工程师面试题库及解析

一、编程语言与基础算法（共5题，每题10分）

1.题目：

编写一段Python代码，实现快速排序算法，并对列表`[34,7,23,32,5,62]`进行排序，输出排序后的结果。

2.题目：

给定一个字符串`s=airlineticketbookingsystem`，编写代码统计其中每个单词的出现次数，并以字典形式返回。

3.题目：

实现一个函数，输入一个整数列表，返回其中所有素数的集合。例如，输入`[11,18,23,4,5]`，输出`{11,23,5}`。

4.题目：

使用递归方法编写代码，计算斐波那契数列的第10项（从0开始）。

5.题目：

实现一个简单的二分查找算法，输入有序列表`[1,3,5,7,9]`和目标值`5`，返回目标值的索引（若不存在则返回-1）。

答案与解析

1.答案：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

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

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[