华为OD机考双机位C卷- 查找接口成功率最优时间段(Java & Python& JS & C/C++ & GO )

AI摘要

本题要求在给定失败率数组中,找出平均失败率不超过容忍值minAverageLost的最长连续子数组,并返回其起止下标。核心解法采用前缀和优化区间求和,结合双重循环枚举所有子数组,通过整数运算避免浮点误差,时间复杂度O(n²),适用于n≤100的数据规模。

查找接口成功率最优时间段

2026华为OD机试双机位C卷 - 华为OD上机考试双机位C卷 100分题型

华为OD机试双机位C卷真题目录点击查看: 【全网首发】2025华为OD机位C卷 机考真题题库含考点说明以及在线OJ(OD上机考试双机位C卷)

题目描述

服务之间交换的接口成功率作为服务调用关键质量特性,某个时间段内的接口失败率使用一个数组表示,

数组中每个元素都是单位时间内失败率数值,数组中的数值为0~100的整数,

给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值,即平均失败率小于等于minAverageLost,

找出数组中最长时间段,如果未找到则直接返回NULL。

输入描述

输入有两行内容,第一行为{minAverageLost},第二行为{数组},数组元素通过空格(” “)分隔,

minAverageLost及数组中元素取值范围为0~100的整数,数组元素的个数不会超过100个。

输出描述

找出平均值小于等于minAverageLost的最长时间段,输出数组下标对,格式{beginIndex}-{endIndx}(下标从0开始),

如果同时存在多个最长时间段,则输出多个下标对且下标对之间使用空格(” “)拼接,多个下标对按下标从小到大排序。

示例1

输入

1
0 1 2 3 4

输出

0-2

说明

输入解释:minAverageLost=1,数组[0, 1, 2, 3, 4]前3个元素的平均值为1,因此数组第一个至第三个数组下标,即0-2

示例2

输入

2
0 0 100 2 2 99 0 2

输出

0-1 3-4 6-7

说明

输入解释:minAverageLost=2,数组[0, 0, 100, 2, 2, 99, 0, 2]通过计算小于等于2的最长时间段为:数组下标为0-1即[0, 0],数组下标为3-4即[2, 2],数组下标为6-7即[0, 2],这三个部分都满足平均值小于等于2的要求,因此输出0-1 3-4 6-7

解题思路:最长满足平均失败率的时间段

这道题的核心是寻找数组中最长的连续子数组,要求该子数组的平均值小于等于给定的容忍阈值 minAverageLost。

解题步骤

  1. 前缀和预处理:
    • 首先计算数组的前缀和,这样可以在O(1)时间内计算出任意区间的元素和。
    • 前缀和数组 prefixSum[i] 表示原数组从索引0到i的所有元素之和。
  2. 枚举所有可能的区间:
    • 使用两重循环遍历所有可能的起始位置和结束位置。
    • 对于每个区间 [start, end]:
      • 通过前缀和快速计算该
查找接口成功率最优时间段 已支持(Java & JS & Python & C & C++),考察:前缀和 阅读详情

相关推荐

【华为OD机试真题 C++语言】41、 查找接口成功率最优时间段 | 机试真题+思路参考+代码解析(C卷)(本题100%)

服务之间交换的接口成功率作为服务调用关键质量特性,某个时间段内的接口失败率使用一个数组表示, >数组中每个元素都是单位时间内失败率数值,数组中的数值为0~100的整数, >给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值,即平均失败率小于等于minAverageLost, 找出数组中最长时间段,如果未找到则直接返回NULL。

KJ.JK 942

华为OD机考双机位C卷 - 查找接口成功率最优时间段(Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 查找接口成功率最优时间段(OD上机考试双机位C卷)。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 946

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

华为od机试B卷复用【查找接口成功率最优时间段】

找出 平均值 小于等于minAverageLost的最长时间段,输出数组下标对,格式{beginIndex}-{endIndx}(下标从0开始),如果同时存在多个最长时间段,则输出多个下标对且下标对之间使用空格(” “)拼接,多个下标对按下标从小到大排序。输入有两行内容,第一行为{minAverageLost},第二行为{数组},数组元素通过空格(” “)分隔,数组中每个元素都是单位时间内失败率数值,数组中的数值为0~100的整数,前3个元素的平均值为1,因此数组第一个至第三个数组下标,即0-2。

sgh1027的专栏 308

华为OD机试 - 查找接口成功率最优时间段(Python)

这里,我们为了避免陷入遍历i到j,来计算区间[i, j]的总和,我们可以事先定义一个dp数组,dp[i]表示以0~i区间的和(即前缀和)。数组下标为0-1即[0, 0],数组下标为3-4即[2, 2],数组下标为6-7即[0, 2],这三个部分都满足平均值小于等于2的要求,输入有两行内容,第一行为{minAverageLost},第二行为{数组},数组元素通过空格(” “)分隔,输入解释:minAverageLost=2,数组[0, 0, 100, 2, 2, 99, 0, 2]

m0_46181452的博客 335

【华为OD机试考生抽中题 C&D 卷】查找接口成功率最优时间段,用 C 编码,速通

华为 OD C 卷和 D 卷新增题难度整体偏低,大家重点依旧建议刷 B 卷。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 554

【华为OD机试考生抽中题 C&D卷】查找接口成功率最优时间段,用 Python 编码,速通

B、通过计算小于等于 2 的最长时间段为:数组下标为 0-1 即[0, 0],数组下标为 3-4 即[2, 2],数组下标为 6-7 即[0, 2],这三个部分都满足平均值小于等 2 的要求,因此输出 0-1 3-4 6-7。输入有两行内容,第一行为{minAverageLost},第二行为{数组},数组元素通过空格(" “)分隔,minAverageLost 及数组中元素取值范围为 0~100 的整数,数组元素的个数不会超过 100 个。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 755

【华为OD机试】查找接口成功率最优时间段(深度优先搜索(DFS)实现Java&Python&C++&JS)

【华为OD机试】查找接口成功率最优时间段(深度优先搜索(DFS)实现Java&Python&C++&JS) 服务之间交换的接口成功率作为服务调用关键质量特性,某个时间段内的接口失败率使用一个数组表示,数组中每个元素都是单位时间内失败率数值,数组中的数值为0~100的整数,给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值,即平均失败率小于等于minAverageLost,找出数组中最长时间段,如果未找到则直接返回NULL。

一键难忘的博客 2883

【华为OD机试真题 Java语言】41、 查找接口成功率最优时间段 | 机试真题+思路参考+代码解析(C卷)(本题100%)

服务之间交换的接口成功率作为服务调用关键质量特性,某个时间段内的接口失败率使用一个数组表示, >数组中每个元素都是单位时间内失败率数值,数组中的数值为0~100的整数, >给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值,即平均失败率小于等于minAverageLost, 找出数组中最长时间段,如果未找到则直接返回NULL。

KJ.JK 2936

浅谈车载控制器产线EOL实现方式

1、控制器生产产线上电路检测设计 2、客户总装产线检测设计

u012406840的博客 2万+

InstallShield 打包 自定义安装依赖环境

用InstallShield2020打包.NetFramework4.5程序,程序需要集成Access数据库,必须安装AccessDatabaseEngine引擎,而InstallShield中自带的依赖项不包含该项,所以自定义集成了该依赖项。

zhaoziyu2020的博客 1130

无人机通信电台--XBee-PRO 900HP (S3B)

XBee PRO S3B也称为XBee-900HP无线模块,它是一款工作在频段900~928MHz之间,基于FHSS跳频技术的远距离无线数传电台核心模块。常用型号如下: 类别 型号 开发套件 XKB9-DMT-UHP XBee-PRO 900HP (S3B) DigiMesh模块,200Kbps,软天线 XBP9B-DMWT-002 XBee-PRO 900HP (S3B)...

low米的博客 4510

GEM5教程--gem5开始之旅(一)

GEM5系列教程--gem5开始之旅一、建立GEM5 GEM5模拟器是一个用于计算机系统结构研究的模块化平台,包含系统级别的结构以及处理器的微体系结构。读者若想详细的了解,请查看其官方文档GEM5文档 读者如果想要入门GEM5的话,可以参考Learning_GEM5这个网站,这里面有较为详细的教程,可以带读者从入门到精通。小编我对GEM5的入门学习也是从这个Learning_GEM5这个网站学习的...

qq_43381135的博客 3万+

反光柱定位算法实战03:VEnus代码解析和纯反光柱定位中的可改进方向

本文深入解析了开源框架VEnus的反光柱定位与建图实现流程,包括强度提取、聚类、数据关联、位姿优化等核心模块。同时指出其三大局限:匹配质量脆弱性、单一传感器依赖和地图扩展逻辑缺失,并提出改进方向:融合里程计/IMU数据、引入图优化后端、建立动态地图维护机制。该分析为基于反光柱的定位系统优化提供了实用参考,有助于提升工业场景下的定位鲁棒性和精确性。

Studying…… 523

SAP-MM-采购过账接口(与WMS集成)-代码

1、判断传入值非空检验; 2、判断过账日期是否允许在当前期间; 3、判断是否为集采订单业务,是否审批完成; 4、判断是否发布标准成本发布(此业务场景与价格控制3+S有关) 5、保存日志表; 6、判断业务公司订单审批状态; 7、创建STO交货单、集采公司订单过账、STO公司间创建交货单、交货单过账(两步法)、过账失败回滚(冲销交货、删除交货单、冲销集采入库)

qq_32198063的博客 424

数字盲水印嵌入和提取的实现基于小波变换DWT算法

数字盲水印是指在不知道原始图像的情况下,在其上嵌入水印并在后续的提取过程中能够恢复出原始水印的一种技术。本文介绍的数字盲水印嵌入和提取的实现方法基于小波变换DWT算法。具体来讲,DWT将信号或图像进行二次下采样和卷积滤波,使得高频分量的图像信息被集中在一个小区域内,方便进行嵌入和提取操作。其中 a 表示嵌入强度,而 watermark 则是用于嵌入的水印图像,这里我们嵌入的是一个全灰的图像。通过以上的代码,我们可以实现数字盲水印的嵌入和提取,并在一定程度上保护数字图片的版权安全。

HackWhisper的博客 517

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

上一篇: [C++高频考点-面试题]什么是 C++ 的列表初始化(List Initialization)
下一篇: 华为OD机考双机位A卷- 返回矩阵中非1的元素个数/数值同化 (Java & Python& JS & C++ & C )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1691原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址