后端岗位面试题更新 2026-08-05
给定一个数组代表股票每天的价格,可以进行多次交易,但交易日期不重叠(每次只能持有一只股票),如何计算最大总利润?
美团字节跳动后端开发前端/移动开发互联网/IT编码实现技术原理
考察说明
考察多次交易场景下的利润累加与贪心或状态机方法
回答思路
- 理解多次交易可累加每次上涨波段的利润
- 使用贪心法:只要当日价格高于前日就累加差值
- 或使用状态机DP处理买卖状态
- 能处理边界情况如空数组、单日数组
- 能对比一次交易与多次交易的策略差异
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。