高级软件工程师面试题集及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年高级软件工程师面试题集及答案详解

一、编程题（共5题，每题20分）

1.题目（20分）：

给定一个包含重复数字的数组，请实现一个函数，返回所有不重复的全排列。例如，输入`[1,1,2]`，输出`[[1,1,2],[1,2,1],[2,1,1]]`。

答案与解析：

python

defpermute_unique(nums):

defbacktrack(path,used,res):

iflen(path)==len(nums):

res.append(path.copy())

return

foriinrange(len(nums)):

ifused[i]:

continue

ifi0andnums[i]==nums[i-1]andnotused[i-1]:

continue

used[i]=True

path.append(nums[i])

backtrack(path,used,res)

path.pop()

used[i]=False

nums.sort()

res=[]

used=[False]len(nums)

backtrack([],used,res)

returnres

示例

print(permute_un