统计业务流量的毫秒级峰值 - 华为机试真题题解

考试平台: 时习知

分值: 200分(第二题)

考试时间: 两小时(共3题)

alt

题目描述

业务模块往外发送报文时,有时会出现网卡队列满而丢包问题,但从常规的秒级流量统计结果看,业务的流量并不大。

实际上可能是业务出现了毫秒级的流量突出,导致短时间内超过出了网卡的处理能力;而这种突发持续时间并不长,因此,秒级统计结果呈现不出异常。

现给出一段时间内各个时间点业务发送的报文数,请统计出此段时间内流量的毫秒级峰值,即1毫内业务发送的最大报文数 (时间戳相差小于1毫秒范围的发送报文数,不含时间戳相差正好为1毫秒的时刻)

输入

第1行:n,标示这段时间内有多少条记录 (即后续还有n行数据),n的取值范围为[1,1000000]

第2行开始,每行的数据格式为:t m,标示为某个时间点t(随着行数的增加,t会随之变大),业务发送的报文数m,

其中,t的单位为微秒,取值范围为[1,268435455],1毫秒等于1000微秒;

m的取值范围为[1,1000]

输出

m,表示这段时间内流量的毫秒级峰值,即1毫秒内业务发送的最大报文数(时间戳相差小于1毫秒范围的发送报文数,不含时间戳相差正好为1毫秒的时刻)

示例1

输入:
3
1024 100
1050 100
2100 150输出:
200解释: 
前两条记录在一个毫秒内,报文数为200,第2条和第3条记录不属于同个毫秒内

示例2

输入:
3
1024 100
1050 100
2100 250输出:
250解释: 
第3条记录和前面的记录不在一个时间点内,而它的值最大

Python 题解

统计一段时间内毫秒级流量峰值的程序。以下是代码的一些解释:

  1. from collections import deque 引入双端队列(deque)来维护时刻和报文数的记录。
  2. n = int(input()) 获取输入,表示有多少条记录。
  3. 初始化 max_ans 为最大结果值,sum 为队列中的总报文数,q 为双端队列。
  4. 使用循环遍历每一条记录,获取时刻 t 和报文数 m
  5. 将时刻和报文数添加到队列中,并更新总报文数 sum
  6. 使用 while 循环,判断最早的报文是否和当前时刻相差大于等于1毫秒,如果是,则从队列中移除,并更新总报文数 sum
  7. 在每次循环内都尝试更新最大值 max_ans,保留当前时刻1毫秒内的报文总数的最大值。
  8. 循环结束后,输出最终的结果 max_ans

这个程序通过使用双端队列来维护1毫秒内的报文数,实时更新最大值。通过循环遍历所有记录,可以得到最终的结果。

Python 题解

from collections import dequen = int(input())# 最大的结果值, 队列中的总报文数
max_ans, sum = 0, 0
q = deque()for _ in range(n):# 时刻t, 报文数mt, m = map(int, input().split())q.append((t, m))sum += m# 最早的报文和当前时间不在 1 毫秒内,因此抛弃while q and t - q[0][0] >= 1000:sum -= q.popleft()[1]# 尝试更新最大值max_ans = max(max_ans, sum)print(max_ans)

🙏整理题解不易, 如果有帮助到您,请给点个赞 ‍❤️‍ 和收藏 ⭐,让更多的人看到。🙏🙏🙏

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/710724.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Mybatis-Plus介绍

目录 一、Mybatis-Plus简介 1.1、介绍 1.2、特性 1.3、架构 1.4、Mybatis-Plus与Mybatis的区别 二、快速入门 2.1、首先创建数据库mybatis-plus 2.2、创建user表 2.3、插入数据 2.4、创建Spring-Boot项目 2.5、添加依赖 2.6、连接数据库 一、Mybatis-Plus简介 1.1、…

代码随想录第46天|139.单词拆分 多重背包理论基础 背包总结

文章目录 单词拆分思路&#xff1a;代码 多重背包≈0-1背包题目代码 背包总结 单词拆分 3 思路&#xff1a; 代码 class Solution {public boolean wordBreak(String s, List<String> wordDict) {HashSet<String> set new HashSet<>(wordDict);boolean[]…

15个非常实用的JavaScript技巧,提高你的开发效率

本文我们将探讨15个实用的JavaScript技巧&#xff0c;希望它们可以帮你提高开发效率&#xff0c;有用的话点赞收藏~。 1. 反转字符串 你有时候可能需要将字符串颠倒过来。在JavaScript中&#xff0c;有一个巧妙的一行代码可以实现这个目标&#xff1a; const reversedString…

sheng的学习笔记-卷积神经网络经典架构-LeNet-5、AlexNet、VGGNet-16

目录&#xff1a;目录 看本文章之前&#xff0c;需要学习卷积神经网络基础&#xff0c;可参考 sheng的学习笔记-卷积神经网络-CSDN博客 目录 LeNet-5 架构图 层级解析 1、输入层&#xff08;Input layer&#xff09; 2、卷积层C1&#xff08;Convolutional layer C1&…

Dockerfile(5) - CMD 指令详解

CMD 指定容器默认执行的命令 # exec 形式&#xff0c;推荐 CMD ["executable","param1","param2"] CMD ["可执行命令", "参数1", "参数2"...]# 作为ENTRYPOINT的默认参数 CMD ["param1","param…

VUE3自定义文章排行榜的简单界面

文章目录 一、代码展示二、代码解读三、结果展示 一、代码展示 <template><div class"article-ranking"><div class"header"><h2 class"title">{{ title }}</h2></div><div class"ranking-list&qu…

根据A(String)字段去重,并且选择B(Ingter)字段最大的值

数据格式&#xff1a; [SkillDTO(Job电线工, rankGrade高级工, r4), SkillDTO(Job监察员, rankGrade技师, r5), SkillDTO(Job监察员, rankGrade高级工, r4), SkillDTO(skillJob监察员, rankGrade中级工, r3)] List<SkillDTO> resultList SkillDTOList.stream().coll…

电子技术——PN结电流关系方程

电子技术——PN结电流关系方程 平衡状态下的PN结 平衡状态下的PN结界面总共有两种电流&#xff0c;一种为 扩散电流 另一种为 漂移电流 。两种电流形成的平衡区域称为 耗散区 。 在平衡状态扩散电流等于漂移电流&#xff0c;此时静电流为0&#xff0c;PN结外部没有电流&…

Java SPI:Service Provider Interface

SPI机制简介 SPI&#xff08;Service Provider Interface&#xff09;&#xff0c;是从JDK6开始引入的&#xff0c;一种基于ClassLoader来发现并加载服务的机制。 一个标准的SPI&#xff0c;由3个组件构成&#xff0c;分别是&#xff1a; Service&#xff1a;是一个公开的接口…

Java ElasticSearch面试题

Java ElasticSearch面试题 前言1、ElasticSearch是什么&#xff1f;2. 说说你们公司ES的集群架构&#xff0c;索引数据大小&#xff0c;分片有多少 &#xff1f;3. ES的倒排索引是什么&#xff1f;4. ES是如何实现 master 选举的?5. 描述一下 ES索引文档的过程&#xff1a;6、…

Centos系统(Linux)挂载硬盘/数据盘详细操作和开机自动挂载的两种方式

前提&#xff1a;已经做好磁盘阵列&#xff0c;将磁盘划分好 磁盘初始化操作步骤&#xff08;如果已经可以正常挂载可跳过)&#xff1a; 使用fdisk -l命令查看多出来的大容量的磁盘名称&#xff08;如果多块磁盘&#xff0c;查看需要挂载的磁盘名称&#xff09;&#xff0c;一…

embedding的原理和结构

embedding(向量化)是一个将数据转化为向量矩阵的过程&#xff0c;作用是&#xff1a;将高维稀疏向量转化为稠密向量&#xff0c;从而方便下游模型处理 简单的概念大家应该都知道了&#xff0c;以LLM为例 输入&#xff1a;文字 模型&#xff1a;embedding 输出&#xff1a;向量…

c++高精度乘法的原理及c++代码讲解

高精度乘法的原理主要是利用数学中乘法的基本原理&#xff0c;将大整数拆分成各个位数的相乘&#xff0c;然后累加得到最终结果。其过程如下&#xff1a; 将两个大整数相乘&#xff0c;从低位开始逐位相乘&#xff0c;得到部分乘积&#xff1b;将每一位的部分乘积相加&#xf…

【Emgu CV教程】7.8、图像锐化(增强)之同态滤波

文章目录 一、同态滤波大体原理二、代码三、效果举例 一、同态滤波大体原理 之前介绍的几个锐化、增强方法&#xff0c;包括更早之前介绍的图像模糊方法&#xff0c;都是基于空间域进行处理&#xff0c;也就是直接对目标点周边像素值进行各种数学运算。而这篇文章提到的同态滤…

学习计算机的好处

之前写了那么多计算机知识&#xff0c;却没有一篇写我学计算机的初衷。 掌握计算机技术不仅可以提高我们的就业能力和竞争力&#xff0c;同时有助于我们更好地认识世界&#xff0c;提高工作效率和解决问题的能力&#xff0c;更好地利用科技创造更美好的未来。 因此&#xff0c…

pyvisa库实现仪器控制

python控制仪器实现自动化常用pyvisa库&#xff0c;基本控制可大致分为创建仪器控制对象、写入控制指令、读取仪表信息和查询仪表状态&#xff0c;下面进行基本的讲解。 pyvisa库创建仪表控制对象 import tkinter.messagebox import pyvisaclass InstrumentControl:inst Non…

喜迎乔迁,开启新章 ▏易我科技新办公区乔迁庆典隆重举行

2024年1月18日&#xff0c;易我科技新办公区乔迁庆典在热烈而喜庆的氛围中隆重举行。新办公区的投入使用&#xff0c;标志着易我科技将以崭新姿态迈向新的发展阶段。 ▲ 易我科技新办公区 随着公司业务的不断发展和壮大&#xff0c;为了更好地适应公司发展的需要&#xff0c;…

2024-02-29(Flink)

1.Flink原理&#xff08;角色分工&#xff09; 2.Flink执行流程 on yarn版&#xff1a; 3.相关概念 1&#xff09;DataFlow&#xff1a;Flink程序在执行的时候会被映射成一个数据流模型&#xff1b; 2&#xff09;Operator&#xff1a;数据流模型中的每一个操作被称作Operat…

Spring Boot 高级实践探索:深度解读与实战演练

随着开发者对Spring Boot框架的基础运用日渐娴熟&#xff0c;迈向更深层次的技术探究和应用场景拓展显得尤为重要。本文将带领读者深入研究Spring Boot的若干核心进阶特性&#xff0c;并结合实际项目案例&#xff0c;涵盖自动化测试策略的深化应用、高级配置管理机制的巧妙运用…

Redis 之四:Redis 事务和乐观锁

事务特点 Redis 事务可以一次执行多个命令&#xff0c; 并且带有以下三个重要的保证&#xff1a; 批量操作在发送 EXEC 命令前被放入队列缓存。 收到 EXEC 命令后进入事务执行&#xff0c;事务中任意命令执行失败&#xff0c;其余的命令依然被执行。不具备原子性。 在事务执…