互联网/IT行业面试题更新 2026-08-05
给定一个数组 prices，prices[i] 表示第 i 天的股票价格。你只能选择某一天买入，并在之后的某一天卖出，设计算法计算你能获得的最大利润。
淘天集团人工智能互联网/IT编码实现问题拆解技术原理
考察说明
考察基本数学推理与一维动态规划或贪心思想，以及边界处理能力
回答思路
- 能明确买入日必须在卖出日之前
- 能正确推导状态转移或使用扫描法记录最低价
- 能处理空数组或长度为 1 的边界情况并返回 0
- 能使用 O(n) 时间复杂度和 O(1) 空间完成计算
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
