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

请实现买卖股票的最佳时机算法,要求考虑冷冻期且股票价格序列是环形的,即最后一天之后又可以回到第一天,但不允许在同一天买入和卖出。请说明你的状态定义和状态转移方程。

东方财富后端开发金融编码实现问题拆解技术原理

考察说明

考察动态规划状态设计与环形序列处理

回答思路

  1. 正确识别环形序列导致的状态依赖关系
  2. 定义清晰的状态表示,区分持有、不持有且冷冻、不持有且不冷冻
  3. 推导状态转移方程并处理边界条件
  4. 边界条件:冷冻期不允许连续交易,环形序列的第一天状态需特殊处理