AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
后端岗位面试题
请手写代码实现:给定一个整数数组,找出乘积最大的…
后端岗位面试题
更新 2026-08-05
请手写代码实现:给定一个整数数组,找出乘积最大的连续子数组的乘积。
百度
后端开发
专业服务
编码实现
问题拆解
技术原理
考察说明
考察动态规划思想在连续子数组最大乘积问题中的应用与编码实现
回答思路
能识别连续子数组最大乘积的状态转移关系
正确处理负数乘积可能翻转的问题
实现时同时维护当前最大乘积和最小乘积
能分析时间复杂度和空间复杂度
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
C++中有哪些类型转换方式?各自适用于什么场景?
下一题
给定一个由0和1组成的字符串,你最多可以将k个字符翻转(0变1或1变0),如何计算翻转后能得到的最长连续相同字符子串的长度?请说明解法并分析复杂度。
本题还出现在
专业服务行业面试题
百度面试题