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

给定一个数组代表股票每天的价格,可以进行多次交易,但交易日期不重叠(每次只能持有一只股票),如何计算最大总利润?

美团字节跳动后端开发前端/移动开发互联网/IT编码实现技术原理

考察说明

考察多次交易场景下的利润累加与贪心或状态机方法

回答思路

  1. 理解多次交易可累加每次上涨波段的利润
  2. 使用贪心法:只要当日价格高于前日就累加差值
  3. 或使用状态机DP处理买卖状态
  4. 能处理边界情况如空数组、单日数组
  5. 能对比一次交易与多次交易的策略差异
本题已收录答题指导

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

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