程序员编码面试题与答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年程序员编码面试题与答案详解

一、算法与数据结构（共5题，每题10分，总分50分）

1.题目：

给定一个包含重复数字的数组，返回所有不重复的全排列。

示例：输入`[1,1,2]`，输出`[[1,1,2],[1,2,1],[2,1,1]]`。

要求：不能使用相同的数字组合多次，但可以交换顺序。

答案与解析：

答案：

python

defpermuteUnique(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()

used=[False]len(nums)

res=[]

backtrack([],used,res)

returnres

示例调