后端岗位面试题更新 2026-08-05
给定一个数组，其中第 i 个元素是第 i 天某支股票的价格。你只能选择某一天买入并在之后的某一天卖出，设计一个算法计算你能获得的最大利润，若无法获得利润则返回 0。请说明你的解法和复杂度。
小米集团后端开发电子/半导体编码实现问题拆解技术原理
回答思路
- 识别问题为寻找最大递增差值，且买入必须在卖出之前
- 能描述一次遍历维护历史最低价的思路
- 能给出 O(n) 时间 O(1) 空间复杂度
- 能说明边界条件如空数组、单调下降数组返回 0
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
