2026年新晋软件工程师面试题算法编程逻辑分析.docxVIP

第PAGE页共NUMPAGES页

2026年新晋软件工程师面试题：算法编程+逻辑分析

一、算法编程（共5题，总分25分）

1.题目（5分）：

给定一个无重复元素的整数数组`nums`，返回其所有可能的全排列。

示例：

输入：`nums=[1,2,3]`

输出：`[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]`

要求：

-不能使用库函数，需手动实现全排列算法。

-思考回溯法的应用。

答案与解析：

答案：

python

defpermute(nums):

res=[]

path=[]

used=[False]len(nums)

defbacktrack():

iflen(path)==len(nums):

res.append(path.copy())

return

foriinrange(len(nums)):

ifused[i]:

continue

used[i]=True

path.append(nums[i])

backtrack()

path.pop()

used[i]=False

backtrack()

returnres

解析：

-使用回溯法（深度优先搜索）解决全排列问题。

-`used`数组记录每个元素是否被使