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

给定一个无重复元素的正整数数组和一个目标值 target,找出所有可以使数字和等于 target 的组合,每个数组元素可以使用多次。请写出算法并分析时间复杂度。

360集团人工智能互联网/IT编码实现问题拆解技术原理

考察说明

考察回溯法解决组合求和问题的能力

回答思路

  1. 能正确使用回溯搜索所有组合
  2. 能处理元素可重复使用的逻辑
  3. 能去重并分析时间复杂度
本题已收录答题指导

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

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