2026年知名互联网公司程序员面试题解析.docxVIP

第PAGE页共NUMPAGES页

2026年知名互联网公司程序员面试题解析

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

1.题目：

请实现一个函数，输入一个整数数组，返回该数组所有子集的列表。例如，输入`[1,2,3]`，输出`[[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]`。

答案：

python

defsubsets(nums):

result=[[]]

fornuminnums:

result+=[curr+[num]forcurrinresult]

returnresult

解析：

使用回溯法（迭代方式）构建所有子集。初始时，结果列表包含空子集`[]`。遍历每个数字时，将当前数字添加到已有子集中，形成新的子集并添加到结果中。时间复杂度为O(2^n)，空间复杂度为O(2^n)。

2.题目：

请实现一个函数，判断一个字符串是否为有效的括号组合。例如，输入`()[]{}`，返回`True`；输入`(]`，返回`False`。

答案：

python

defisValid(s):

stack=[]

mapping={(:),[:],{:}}

forcharins:

ifcharinmapping:

stack.append