面试题库 › 算法 / 大模型 › 组合(LeetCode 77)回溯与剪枝

组合(LeetCode 77)回溯与剪枝

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

哪些公司问过

字节跳动1

常见岗位:AI 应用 / Agent 开发

答案要点

  1. 回溯:path 长度为 k 时记录结果,否则从 start 到 n 依次选择,递归起点为 i+1
  2. 剪枝:i ≤ n - (k - path.size()) + 1,剩余数字不足时提前结束
  3. 时间约 O(C(n,k)·k),额外空间 O(k)(不含结果)
  4. 有重复元素时先排序,同一层跳过相同元素去重
  5. 加入结果时要拷贝路径,避免后续回溯修改

易错点

面试官常见追问

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

相关面试题