面试题库 › Go 后端 › 大礼包(LC638)

大礼包(LC638)

难度 ★★★在 1 场真实面经中被问到 方向:Go 后端考点:动态规划

哪些公司问过

百度1

常见岗位:Go 后端

答案要点

  1. 状态为剩余需求向量,返回最小花费
  2. 初始答案为全部按单价购买
  3. 礼包任一物品超过需求则不可用,否则递归剩余需求加礼包价
  4. 哈希表缓存需求向量的结果,避免重复计算
  5. 预处理剔除不划算的礼包,减少分支

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题