技术型岗位面试问题与答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年技术型岗位面试问题与答案参考

一、编程与算法（共5题，每题10分，总分50分）

1.题目：

请编写一个函数，实现快速排序算法，并说明其时间复杂度和空间复杂度。假设输入数组为`[5,3,8,4,2]`，请输出排序后的结果。

答案：

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)

示例输入

arr=[5,3,8,4,2]

sorted_arr=quick_sort(arr)

print(sorted_arr)#输出:[2,3,4,5,8]

解析：

快速排序的时间复杂度为平均`O(nlogn)`，最坏`O(n^2)`（当每次分区选择最小或最大元素时）。空间复杂度为`O(logn)`，主要消耗在递归调用栈上。该算法适用于大规模数据排序，