人工智能面试题更新 2026-08-05

给定一个数组,求一次交易(先买入后卖出)能获得的最大利润。请说明解题思路并实现代码。

哔哩哔哩人工智能编码实现问题拆解技术原理

考察说明

考察贪心/动态规划思想及数组遍历的边界处理

回答思路

  1. 能识别题目本质是寻找最大递增差值
  2. 说明用最低买入价和当前利润的贪心策略
  3. 正确实现遍历并维护最小价格与最大利润
  4. 能指出无法交易(利润为0)时的返回值
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。