面试题库 › 算法 / 大模型 › 乘积最大子数组

乘积最大子数组

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:动态规划

哪些公司问过

阿里巴巴1

常见岗位:大模型算法

答案要点

  1. 负数会使最大最小翻转,需同时维护以当前元素结尾的最大与最小乘积
  2. curMax = max(x, curMax·x, curMin·x),curMin = min(x, curMax·x, curMin·x)
  3. 更新时要用旧值同时计算,或遇到负数先交换 curMax 与 curMin
  4. 初始化为 nums[0],每步用 curMax 更新全局答案
  5. 0 会自然重置状态;时间 O(n)、空间 O(1)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题