人工智能面试题更新 2026-08-05
请编写一个算法，用一次交易（先买入后卖出）在给定的股票价格数组中获得最大利润，并解释你的思路。
哔哩哔哩人工智能编码实现问题拆解技术原理
考察说明
考察动规或贪心思路求解单次买卖股票最大利润的算法实现
回答思路
- 明确题意：一次交易、先买后卖、返回最大利润
- 能给出时间复杂度为O(n)且空间复杂度为O(1)的解法
- 正确选择历史最低价与当前利润的更新逻辑
- 能给出边界用例，如价格递减时返回0
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
