后端岗位面试题更新 2026-08-05
给定一个数组 prices，其中 prices[i] 表示某只股票第 i 天的价格，你只能完成一次买卖（先买后卖），请编写代码计算最大利润；如果无法获得利润则返回 0。
旷视后端开发人工智能编码实现问题拆解
考察说明
考察一次买卖场景下最大利润的算法设计与编码实现
回答思路
- 正确理解一次买卖且先买后卖的限制
- 能实现 O(n) 时间、O(1) 空间的解法，而非 O(n^2) 暴力法
- 正确处理无法盈利返回 0 的边界情况
- 能清晰解释维护最低价格和当前最大利润的思路
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
