民生银行金融科技研发岗位面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年民生银行金融科技研发岗位面试题及答案

一、编程能力测试（共3题，每题20分，总分60分）

1.编写一个Python函数，实现快速排序算法，并对以下列表进行排序：[34,7,23,32,5,62,78,45]（20分）

答案：

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)

data=[34,7,23,32,5,62,78,45]

sorted_data=quick_sort(data)

print(sorted_data)

解析：

快速排序的核心思想是分治法，通过选取基准值（pivot）将数组划分为小于、等于、大于三部分，然后递归排序左右子数组。时间复杂度为O(nlogn)，但最坏情况下为O(n2)。代码中采用列表生成式简化了分区操作。

2.