华为OD机试 - 响应报文时间（JS）

最新推荐文章于 2024-06-05 08:16:52 发布
最新推荐文章于 2024-06-05 08:16:52 发布
阅读量259 收藏
点赞数
分类专栏： JS | 华为OD机试AB卷 文章标签： 华为od javascript 算法
本文链接：https://blog.csdn.net/m0_46181452/article/details/131903538
版权
JS | 华为OD机试AB卷 专栏收录该内容
373 篇文章 45 订阅 ¥49.90 ¥99.00
订阅专栏
该博客介绍了华为在线测评（OD）中的一道算法题，涉及IGMP协议中的最大响应时间计算。主机在接收到查询报文后，需要在特定随机时间内响应。题目提供输入描述、输出描述以及用例，并强调只发送一个响应报文。博主解析了题意，指出解题关键在于理解最大响应时间的计算公式，并给出了JS算法源码来实现该计算。
摘要由CSDN通过智能技术生成

题目描述

IGMP 协议中，有一个字段称作最大响应时间 (Max Response Time) ，HOST收到查询报文，解折出 MaxResponsetime 字段后，需要在 (0，MaxResponseTime] 时间 (s) 内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。


最大响应时间有如下计算方式：
当 Max Resp Code < 128, Max Resp Time = Max Resp Code；
当 Max Resp Code ≥ 128,

Max Resp Time = (mant | 0x10) << (exp + 3)；
注: exp最大响应时间的高5~7位: mant 为最大响应时间的低4位。

其中接收到的MaxRespCode 最大值为 255，以上出现所有字段均为无符号数。

现在我们认为 HOST收到查询报文时，选取的随机时间必定为最大值，现给出 HOST 收到查询报文个数 C，HOST 收到该报文

了解本专栏 订阅专栏 解锁全文
AsiaFT.
关注
专栏目录
订阅专栏
华为OD机试 - 响应报文时间（Java & JS & Python）
u012657708的博客
06-09 443
IGMP 协议中，有一个字段称作最大响应时间 (Max Response Time) ，HOST收到查询报文，解折出 MaxResponsetime 字段后，需要在 (0，MaxResponseTime] 时间 (s) 内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。最大响应时间有如下计算方式：当 Max Resp Code < 128, Max Resp Time = Max Resp Code；
【华为OD机试B卷，GO题解独家】响应报文时间
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-25 1万+
华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单 华为OD机试（含B卷）真题2023 精简版，50道100分题目。如果距离机考时间不多了，就看这个吧 华为OD机试（A、B卷）、机考，200分的题目整理如下，冲满分必备 华为 OD 统一考试（B 卷）：响应报文时间
华为OD机试 -响应报文时间（C++ Java JavaScript Python）
算法大师！
05-14 2637
IGMP协议中，有一个字段称作最大响应时间(Max Response Time)，HOST收到查询报文，解析出MaxResponseTime字段后，需要在(0~MaxResponseTime)s )时间内选取随机时间回应一个响应报文，如果再随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。
华为OD机试 C++ 【响应报文时间】
wtswts1232的博客
08-31 292
首先，你在第0秒收到一个报文，它告诉你要在20秒后回应。然后在第1秒，又收到一个报文说要在10秒后回应，所以你更新了你的回应时间为11秒。最后，你在第8秒收到一个报文，但它的回应时间是28秒，所以你还是保持11秒回应。但是，如果在等待回应期间又收到了新的报文，你可能需要更新你的响应时间。现在，你的任务是，根据给定的报文数量、收到报文的时间和最大响应时间代码，计算你应该在什么时候发出响应。保证在所有的输入中，你只会发送一次响应，且在你的响应计时结束后，不会再收到新的报文。第一行是你收到的报文数量。
【华为OD统一考试（B卷）】响应报文时间，JAVA 题解 | 华为OD机试考题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-25 1万+
IGMP 协议中， 有一个字段称作最大响应时间（MaxResponseTime）， HOST 收到查询报文， 解析出 MaxResponseTime 字段后， 需要在 (0, MaxResponseTime](s) 时间内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。则要到 200+60=260 秒响应，与第上面的报文的响应时间比较获得响应时间最小为 260 秒；，HOST 收到报文的时间 $ T$，以及查询报文的最大响应时间字段值。
华为OD机试 Python 【响应报文时间】
AlgorithmHero的博客
08-20 189
首先，你在第0秒收到一个报文，它告诉你要在20秒后回应。然后在第1秒，又收到一个报文说要在10秒后回应，所以你更新了你的回应时间为11秒。最后，你在第8秒收到一个报文，但它的回应时间是28秒，所以你还是保持11秒回应。但是，如果在等待回应期间又收到了新的报文，你可能需要更新你的响应时间。现在，你的任务是，根据给定的报文数量、收到报文的时间和最大响应时间代码，计算你应该在什么时候发出响应。保证在所有的输入中，你只会发送一次响应，且在你的响应计时结束后，不会再收到新的报文。第一行是你收到的报文数量。
【华为OD机试】响应报文时间【2023 B卷|100分】
goldarmour的博客
07-21 619
IGMP 协议中，有一个字段称作最大响应时间 (Max Response Time) ， HOST收到查询报文，解折出 MaxResponsetime 字段后，需要在 (0，MaxResponseTime] 时间 (s)
【华为OD机试真题】253、响应报文时间 | 机试真题+思路参考+代码分析（C语言、C++、Java、Py、JS）
KJ.JK
05-11 1252
题目描述 >IGMP协议中，有一个字段称作最大响应时间(Max Response Time)，HOST收到查询报文，解析出MaxResponse Time字段后，需要在(0~MaxResponseTime)s )时间内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间 >  最大响应时间有如下计算方式： 当MaxRespCode < 128 ，MaxRespTime = MaxRespCode 当MaxRespCode = 128
【OD统一考试（B卷）考生抽中题】响应报文时间，用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-25 1万+
IGMP 协议中， 有一个字段称作最大响应时间（MaxResponseTime）， HOST 收到查询报文， 解析出 MaxResponseTime 字段后， 需要在 (0, MaxResponseTime](s) 时间内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。则要到 200+60=260 秒响应，与第上面的报文的响应时间比较获得响应时间最小为 260 秒；，HOST 收到报文的时间 $ T$，以及查询报文的最大响应时间字段值。
【100%通过率】华为OD机试真题 C 实现【响应报文时间】【2023 Q2 | 100分】
MISAYAONE的博客
04-16 3174
IGMP协议中，有一个字段称作最大响应时间(Max Response Time)，HOST收到查询报文，解析出MaxResponseTime字段后，需要在(0~MaxResponseTime)s )时间内选取随机时间回应一个响应报文，如果再随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。
华为OD机试 - 报文回路（Java & JS & Python）
u012657708的博客
06-08 286
IGMP 协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER，ROUTER 会给 HOST 发送查询报文，HOST 收到查询报文后给 ROUTER 回复一个响应报文，以维持相之间的关系，一旦这关系断裂，那么这条组播通路就异常”了。现通过某种手段，抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文，请分析该组播通路是否“正常”
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
热门推荐
KJ.JK
10-12 7万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【华为OD机试真题】253、响应报文时间 | 机试真题+思路参考+代码分析（C++、Java、Py）
最新发布
KJ.JK
06-05 1223
题目描述 >IGMP协议中，有一个字段称作最大响应时间(Max Response Time)，HOST收到查询报文，解析出MaxResponse Time字段后，需要在(0~MaxResponseTime)s )时间内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间 >  最大响应时间有如下计算方式： 当MaxRespCode < 128 ，MaxRespTime = MaxRespCode 当MaxRespCode = 128
【华为OD统一考试B卷 | 100分】响应报文时间（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
07-16 2862
IGMP协议中，有一个字段称作最大响应时间(Max Response Time)，HOST收到查询报文，解析出MaxResponseTime字段后，需要在(0~MaxResponseTime)s )时间内选取随机时间回应一个响应报文，如果再随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。第200秒收到第2个报文，响应时间为60，则要到200+60=260秒响应，与上面的报文的响应时间比较获得响应时间最小为260秒最终得到最小响应报文时间为260秒。
【华为OD机试真题2023B卷 JAVA&JS】响应报文时间
qq_34465338的博客
05-21 2197
响应报文时间 IGMP协议中， 有一个字段称作最大响应时间（Max Response Time），HOST收到查询报文， 解析出MaxResponseTime字段后， 需要在(0, MaxResponseTime](s)时间内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。
【华为OD机试真题 C++语言】253、响应报文时间 | 机试真题+思路参考+代码分析（多用例）
KJ.JK
09-05 1665
>IGMP协议中，有一个字段称作最大响应时间(Max Response Time)，HOST收到查询报文，解析出MaxResponse Time字段后，需要在(0~MaxResponseTime)s )时间内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间 >  最大响应时间有如下计算方式： 当MaxRespCode < 128 ，MaxRespTime = MaxRespCode 当MaxRespCode = 128 ，MaxR
【2023】华为OD机试真题全语言-题目0229-响应报文时间
amos_cloud的博客
03-22 886
IGMP 协议中，有一个字段称作最大响应时间(Max Response Time)，HOST收到查询报文，解析出MaxResponseTime字段后，需要在(0,MaxResponseTime)(s)时间内选取随机时间回应一个响应报文，如果再随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。exp高5~7位mant低4位其中接收到的 MaxRespCode 最大值为255，以上出现所有字段均为无符号数。
【华为OD机试真题 2023】 响应报文时间（C++ Java JavaScript Python）【2023 Q2 | 100分】
b7hbP4z3rF的博客
05-19 228
IGMP协议中，有一个字段称作最大响应时间(Max Response Time)，HOST收到查询报文，解析出MaxResponseTime字段后，需要在(0~MaxResponseTime)s )时间内选取随机时间回应一个响应报文，如果再随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。现给出 HOST 收到查询报文个数 C，HOST收到报文的时间 T，以及查询报文的最大响应时间字段值M ，请计算出 HOST 发送响应报文的时间。注: exp 最大响应时间的 高5~7位;
华为od机试 - 报文回路
09-07
报文回路是华为OD机试中的一个概念，用于描述网络数据包在一个网络中往返传输的路径。一个报文回路由发送端和接收端之间的一系列传输节点组成。 报文回路具有以下特点： 1. 传输节点：报文回路由多个传输节点组成。传输节点可以是网络设备，如路由器、交换机等，也可以是网络中的服务器、中间件等。每个传输节点都负责将接收到的数据包转发到下一个节点。 2. 往返传输：报文回路描述的是数据包从发送端发送到接收端，然后从接收端返回发送端的完整传输路径。这个路径可能包括多个网络段和传输节点，经过不同的链路和设备。 3. 可靠性：报文回路要求数据包可以可靠地在各个传输节点之间传输。如果某个传输节点发生故障或丢包，需要保证数据包能够绕过故障节点，继续传输。 4. 延迟和带宽：报文回路的性能取决于传输路径上的延迟和带宽。延迟越小，数据包的传输速度越快；带宽越大，可以同时传输的数据量就越多。 在实际应用中，报文回路在网络诊断、故障定位和性能优化等方面有重要作用。通过分析报文回路，可以了解到网络中每个传输节点的性能和负载情况，帮助找到网络故障的根本原因，并优化网络架构和传输路径，提高网络性能和可靠性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AsiaFT.

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

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

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

打赏作者

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

抵扣说明：

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

余额充值