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

请实现一个算法:给定不同面额的硬币和一个总金额,求凑成该金额所需的最少硬币个数。如果无法凑成,返回 -1。

同花顺后端开发金融编码实现问题拆解

考察说明

考察动态规划基础与状态转移设计

回答思路

  1. 能明确这是完全背包/硬币找零问题
  2. 正确设计一维 DP 数组及转移方程 dp[j]=min(dp[j], dp[j-coin]+1)
  3. 正确处理初始化和无法凑成的情况
  4. 能说明时间复杂度 O(金额*硬币种类数) 与空间复杂度 O(金额)
  5. 给出清晰可运行的代码实现并测试边界
本题已收录答题指导

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

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