基本信息

---

下载

文档摘要

---

第PAGE页共NUMPAGES页

2026年阿里巴达摩院AI面试题集

一、编程实现题（共3题，每题20分）

1.（20分）

题目：

请实现一个函数，输入一个包含重复元素的整数数组，返回所有可能的子集，其中每个子集不能包含重复的元素。例如，输入`[1,2,2]`，输出应为`[[],[1],[1,2],[1,2,2],[2],[2,2]]`。

要求：

-时间复杂度尽可能低。

-不能使用内置的集合去重函数。

答案与解析：

python

defsubsetsWithDup(nums):

res=[]

nums.sort()#先排序，方便去重

subse