2026年程序员面试中常见的算法题目与解答.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试中常见的算法题目与解答

一、排序算法（3题，每题10分）

1.题目：

给定一个包含重复元素的数组，请实现一个稳定排序算法，要求时间复杂度为O(nlogn)，并写出代码实现。

示例输入：`[4,2,2,8,3,3,1]`

示例输出：`[1,2,2,3,3,4,8]`

答案与解析：

代码实现（归并排序）：

python

defstable_sort(nums):

iflen(nums)=1:

returnnums

mid=len(nums)//2

left=stable_sort(nums[:mid])

right=stable_sort(nums[mid:])

returnmerge(left,right)

defmerge(left,right):

result=[]

i=j=0

whileilen(left)andjlen(right):

ifleft[i]=right[j]:

result.append(left[i])

i+=1

else:

result.append(right[j])

j+=1

result.extend(left[i:])

result.extend(right[j:])

retu