面试题库 › C++ / 后端 › 每天可买或卖一斤猪肉求最大利润

每天可买或卖一斤猪肉求最大利润

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

哪些公司问过

腾讯1

答案要点

  1. 先确认持有上限:最多一斤还是可以囤多斤
  2. 最多一斤:dp[i][0]、dp[i][1] 两状态,答案 dp[n-1][0]
  3. 等价贪心:累加所有相邻上涨差价
  4. 可囤多斤:小顶堆反悔贪心,O(n log n)
  5. 状态只依赖前一天,可压缩为 O(1) 空间

易错点

面试官常见追问

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

相关面试题