海康威视面试题更新 2026-08-05

给定一只股票的每日价格数组,设计算法计算最大利润(允许一次买入和一次卖出),并分析其时间与空间复杂度。

海康威视人工智能编码实现问题拆解方案权衡

考察说明

考察动态规划或贪心思路的股票买卖问题,以及复杂度分析能力

回答思路

  1. 正确识别问题本质:一次买入卖出求最大差价
  2. 给出O(n)时间复杂度的有效算法
  3. 说明空间复杂度为O(1),不使用额外数组
  4. 正确解释算法正确性,如维护最小值或状态转移
  5. 能够处理边界情况如价格单调递减时利润为0
本题已收录答题指导

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

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