后端岗位面试题更新 2026-08-05
请实现一个算法:找出所有由 k 个数组成的组合,这些组合中的数字之和为 n,且每个数字只能是 1 到 9 且不重复使用。
华为HUAWEI后端开发电子/半导体编码实现问题拆解
回答思路
- 正确理解题目约束:数字范围 1-9、不重复、组合数量 k、和为目标 n
- 能使用回溯或递归枚举所有组合
- 正确处理剪枝条件(和超限、数量超限)
- 输出结果不包含重复组合,且每个组合按非递减顺序排列
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。