2026年临港新片区人工智能企业面试技术问题.docxVIP

第PAGE页共NUMPAGES页

2026年临港新片区人工智能企业面试技术问题

一、编程与算法基础（共5题，每题8分，总分40分）

1.题目：

编写一个Python函数，实现快速排序算法，并要求在排序过程中打印每次分区操作的子数组。

答案与解析：

python

defquick_sort(arr,low,high):

iflowhigh:

pivot_index=partition(arr,low,high)

print(fPartitionedarray:{arr[low:high+1]},pivotatindex{pivot_index})

quick_sort(arr,low,pivot_index-1)

quick_sort(arr,pivot_index+1,high)

defpartition(arr,low,high):

pivot=arr[high]

i=low-1

forjinrange(low,high):

ifarr[j]=pivot:

i+=1

arr[i],arr[j]=arr[j],arr[i]

arr[i+1],arr[high]=arr[high],arr[i+1]

returni+1

示例调用

arr=[10,7,