网易面试题更新 2026-08-05
给定 n 天的股票价格数组,允许最多完成一次买入和一次卖出(卖出必须在买入之后),请计算可获得的最大利润。
网易前端/移动开发互联网/IT编码实现数据驱动问题拆解
考察说明
考察动态规划或贪心策略在单次买卖收益最大化问题中的应用
回答思路
- 能正确识别问题等价于求最大正差值且买入在前
- 能给出 O(n) 时间、O(1) 空间的算法
- 能解释贪心记录历史最低价的正确性
- 能区分股价单调下跌时返回 0 的边界情况
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。