后端岗位面试题更新 2026-08-05

请实现一个算法:找出所有由 k 个数组成的组合,这些组合中的数字之和为 n,且每个数字只能是 1 到 9 且不重复使用。

华为HUAWEI后端开发电子/半导体编码实现问题拆解

考察说明

考察回溯算法或组合枚举的编码能力

回答思路

  1. 正确理解题目约束:数字范围 1-9、不重复、组合数量 k、和为目标 n
  2. 能使用回溯或递归枚举所有组合
  3. 正确处理剪枝条件(和超限、数量超限)
  4. 输出结果不包含重复组合,且每个组合按非递减顺序排列
本题已收录答题指导

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

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