华为OD机考往年真题 - 查找接口成功率最优时间段
2026年在考真题2026年目前正在考的真题目录2026最新华为OD机试新系统卷 双机位C卷 真题题库目录全覆盖题库 逐点算法考点详解文章目录2026年在考真题题目描述输入描述输出描述示例1示例2解题思路最长满足平均失败率的时间段解题步骤C题目描述服务之间交换的接口成功率作为服务调用关键质量特性某个时间段内的接口失败率使用一个数组表示数组中每个元素都是单位时间内失败率数值数组中的数值为0~100的整数给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值即平均失败率小于等于minAverageLost找出数组中最长时间段如果未找到则直接返回NULL。输入描述输入有两行内容第一行为{minAverageLost}第二行为{数组}数组元素通过空格(” “)分隔minAverageLost及数组中元素取值范围为0~100的整数数组元素的个数不会超过100个。输出描述找出平均值小于等于minAverageLost的最长时间段输出数组下标对格式{beginIndex}-{endIndx}(下标从0开始)如果同时存在多个最长时间段则输出多个下标对且下标对之间使用空格(” “)拼接多个下标对按下标从小到大排序。示例1输入1 0 1 2 3 4输出0-2说明输入解释minAverageLost1数组[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说明输入解释minAverageLost2数组[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。解题步骤前缀和预处理首先计算数组的前缀和这样可以在O(1)时间内计算出任意区间的元素和。前缀和数组prefixSum[i]表示原数组从索引0到i的所有元素之和。枚举所有可能的区间使用两重循环遍历所有可能的起始位置和结束位置。对于每个区间 [start, end]通过前缀和快速计算该区间的元素和sum prefixSum[end] - (start 0 ? prefixSum[start-1] : 0)计算区间长度length end - start 1判断该区间的平均值是否满足条件sum / length minAverageLost实际实现中为避免浮点数比较可转化为sum length * minAverageLost记录最长满足条件的区间如果当前区间满足条件且长度大于之前记录的最长区间更新最长区间记录。如果当前区间满足条件且长度等于当前记录的最长区间将该区间添加到结果集。输出结果如果没有找到满足条件的区间输出 “NULL”。否则按照起始索引排序后输出所有最长区间。C#includeiostream#includevector#includesstream#includealgorithmusing namespace std;intmain(){// 容忍的平均失败率inttoleratedAverageLoss;cintoleratedAverageLoss;// 读取失败率数组vectorintfailureRates;string line;getline(cinws,line);istringstreamiss(line);intnum;while(issnum){failureRates.push_back(num);}intarrayLengthfailureRates.size();// 创建一个累积和数组用于快速计算任意时间段的失败率总和vectorintcumulativeSum(arrayLength);cumulativeSum[0]failureRates[0];for(inti1;iarrayLength;i)cumulativeSum[i]cumulativeSum[i-1]failureRates[i];// 存储满足条件的时间段的开始和结束索引vectorpairint,intvalidPeriods;intmaxLength0;for(intstart0;startarrayLength;start){for(intendstart;endarrayLength;end){intsumstart0?cumulativeSum[end]:cumulativeSum[end]-cumulativeSum[start-1];intlengthend-start1;inttoleratedLosslength*toleratedAverageLoss;// 如果这个时间段的平均失败率小于等于容忍的平均失败率if(sumtoleratedLoss){// 如果这个时间段比之前找到的时间段更长清空结果列表并添加这个时间段if(lengthmaxLength){validPeriods.clear();validPeriods.push_back({start,end});maxLengthlength;}// 如果这个时间段和之前找到的最长时间段一样长添加这个时间段elseif(lengthmaxLength){validPeriods.push_back({start,end});}}}}// 如果没有找到满足条件的时间段输出NULLif(validPeriods.empty()){coutNULLendl;}// 否则输出所有满足条件的时间段else{sort(validPeriods.begin(),validPeriods.end());for(autoperiod:validPeriods){coutperiod.first-period.second ;}coutendl;}return0;}文章目录2026年在考真题题目描述输入描述输出描述示例1示例2解题思路最长满足平均失败率的时间段解题步骤C

相关新闻

Infer `debug` 子命令完全指南:透视内部数据结构、过程摘要与调用图

Infer `debug` 子命令完全指南:透视内部数据结构、过程摘要与调用图

静态分析代码质量开发工具 【免费下载链接】infer A static analyzer for Java, C, C, and Objective-C 项目地址: https://gitcode.com/gh_mirrors/infer/infer 点击查看 免费下载 导读 infer debug 是 Infer 静态分析器中面向分析与调试场景的命令行工具&#x…

2026/11/21 14:23:12 阅读更多 →
IronClaw Google Sheets 扩展 format_cells 能力详解:单元格格式化工具的输入契约与底层实现

IronClaw Google Sheets 扩展 format_cells 能力详解:单元格格式化工具的输入契约与底层实现

人工智能AI 应用交互助手AI Agent 【免费下载链接】ironclaw IronClaw is an Agent OS focused on privacy, security and extensibility 项目地址: https://gitcode.com/gh_mirrors/iro/ironclaw 点击查看 免费下载 本篇技术指南围绕 IronClaw 开源仓库中 Google …

2026/11/18 18:19:38 阅读更多 →
PNP和NPN三极管到底有什么区别?

PNP和NPN三极管到底有什么区别?

在电子电路中,三极管是一种非常常见的基础器件。虽然现在很多开关电路已经大量使用 MOSFET,但在单片机接口、继电器驱动、LED 控制、信号放大、工业控制以及各种小功率电路中,BJT 三极管依然有着广泛的应用。三极管主要分为 NPN 和 PNP 两种类…

2026/11/20 1:45:10 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年,我大部分时间都在跟浏览器标签页打交道,直到第一次把桌面应用跑起来,才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词,最开始是在某段时间频繁出现在同事的讨论里,一个用HTML…

2026/11/20 23:27:28 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介:亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档,主要面向智能锁安装人员、终端用户及售后维护者,帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件,大小4.37MB,内容结构清晰&#xff…

2026/11/20 23:27:28 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统,整车要求空载跑到8m/s,电机转速已经拉到额定点,驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令,转速纹丝不动,三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/11/20 23:27:28 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年,用它写过嵌入式驱动、做过游戏服务端,也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词,我其实挺感慨的——这门语言的难点从来不是语法多,而是知识点之间的耦合太深…

2026/11/20 21:55:32 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介:亚太天能T109滑盖智能锁产品说明书以PDF格式发布,适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开,先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能,再给出完整安装步骤&…

2026/11/20 23:27:28 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历:翻开源码注释、论文摘要或者一份专业报告,每个字都认识,连在一起却像天书。想找人聊聊,身边要么没人懂,要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型,几秒钟之后&a…

2026/11/20 22:59:12 阅读更多 →

日新闻

周新闻

月新闻