我要招人

京东面试题更新 2026-08-05

如何计算乘积最大的连续子数组的最大乘积？

京东人工智能电商编码实现问题拆解技术原理

考察说明

考察动态规划在子数组问题中的应用和对负数、零的边界处理

回答思路

  1. 能识别连续子数组的递推关系
  2. 正确处理负数乘积导致的最大最小互换
  3. 分析零值对结果的影响
  4. 给出算法复杂度并实现
  5. 覆盖边界用例如全负数或含零
本题已收录答题指导

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

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

开始模拟面试登录查看答题指导