人工智能面试题更新 2026-08-05
给定一个数组,求一次交易(先买入后卖出)能获得的最大利润。请说明解题思路并实现代码。
哔哩哔哩人工智能编码实现问题拆解技术原理
考察说明
考察贪心/动态规划思想及数组遍历的边界处理
回答思路
- 能识别题目本质是寻找最大递增差值
- 说明用最低买入价和当前利润的贪心策略
- 正确实现遍历并维护最小价格与最大利润
- 能指出无法交易(利润为0)时的返回值
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。