AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
后端岗位面试题
请实现买卖股票的最佳时机算法,要求考虑冷冻期且股…
后端岗位面试题
更新 2026-08-05
请实现买卖股票的最佳时机算法,要求考虑冷冻期且股票价格序列是环形的,即最后一天之后又可以回到第一天,但不允许在同一天买入和卖出。请说明你的状态定义和状态转移方程。
东方财富
后端开发
金融
编码实现
问题拆解
技术原理
考察说明
考察动态规划状态设计与环形序列处理
回答思路
正确识别环形序列导致的状态依赖关系
定义清晰的状态表示,区分持有、不持有且冷冻、不持有且不冷冻
推导状态转移方程并处理边界条件
边界条件:冷冻期不允许连续交易,环形序列的第一天状态需特殊处理
换一题
上一题
你在 RAG(检索增强生成)应用中做过哪些优化?请结合具体场景说明优化点和效果。
下一题
为什么要做登录的Redis缓存,这样做具体能提升多少性能,缓存会带来什么问题?
本题还出现在
金融行业面试题
东方财富面试题