互联网/IT行业面试题更新 2026-08-05

请实现组合总和 II:给定一个候选数字集合(可能包含重复数字)和一个目标数,找出所有可以使数字和为目标的组合,要求每个数字在每个组合中只能使用一次,且解集不能包含重复组合。

深圳虾皮信息科技有限公司运维/技术支持互联网/IT编码实现问题拆解技术原理

考察说明

考察回溯算法与去重边界处理

回答思路

  1. 正确使用排序和候选选择下标避免重复使用同一元素
  2. 正确处理同一层相同值跳过以避免重复组合
  3. 剪枝条件:当前和大于目标时提前终止
  4. 注意选择与不选择分支的递归写法和去重逻辑
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。