海康威视面试题更新 2026-08-05
给定一只股票的每日价格数组,设计算法计算最大利润(允许一次买入和一次卖出),并分析其时间与空间复杂度。
海康威视人工智能编码实现问题拆解方案权衡
考察说明
考察动态规划或贪心思路的股票买卖问题,以及复杂度分析能力
回答思路
- 正确识别问题本质:一次买入卖出求最大差价
- 给出O(n)时间复杂度的有效算法
- 说明空间复杂度为O(1),不使用额外数组
- 正确解释算法正确性,如维护最小值或状态转移
- 能够处理边界情况如价格单调递减时利润为0
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。