后端岗位面试题更新 2026-08-05
给定初始资金 x 和未来 n 天的价格序列 a[i]，每天可以无限次买卖，每次买入时需支付买入金额 0.1% 的手续费，如何计算 n 天后能获得的最大收益？
小红书后端开发专业服务编码实现问题拆解技术原理
考察说明
考察状态机动态规划建模能力及对交易成本的正确处理
回答思路
- 正确建立持有现金与持有币两种状态
- 每次买入时按买入价格加手续费计算成本
- 比较当天持有与不持有的最优收益
- 说明最终答案取最后一天持有现金的状态
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
