字节跳动技术专家面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年字节跳动技术专家面试题及答案

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

1.题目：

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

请实现`permuteUnique`函数，要求时间复杂度尽可能低。

答案：

python

defpermuteUnique(nums):

defbacktrack(path,used):

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)

path.pop()

used[i]=False

nums.sort()

res=[]

used=[False]len(nums)

backtrack([],used)

returnres

解析：

首先对数组进行排序