面试题库 › 算法 / 大模型 › 子集(LeetCode 78/90)

子集(LeetCode 78/90)

难度 ★★☆在 2 场真实面经中被问到 方向:算法 / 大模型考点:贪心与回溯

哪些公司问过

阿里巴巴2

常见岗位:大模型算法

答案要点

  1. 回溯:每进入一层先把路径加入结果,包括空集
  2. 从起始下标遍历,递归传 i+1,回来后弹出
  3. 位运算:0 到 2^n-1 的二进制位表示是否选择
  4. 迭代:每个新元素加到已有子集上形成新子集;复杂度 O(n·2^n)
  5. 有重复元素:先排序,同层与前一个相同则跳过

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题