【2023】华为OD机试真题全语言-题目0229-响应报文时间

原创 已于 2023-04-28 14:20:38 修改 · 1.1k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #华为 #开发语言

于 2023-03-22 11:43:00 首次发布
本文详细解析了华为在线开发者面试中的一道编程题，涉及IGMP协议中的最大响应时间计算。题目要求根据主机收到的查询报文时间及最大响应时间字段，计算出发送响应报文的最早时间。解题思路包括如何计算最大响应时间，并在多个查询报文中找到最早的响应时间。提供了多种编程语言的参考解题代码。

题目0229-响应报文时间

题目描述

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

  • 最大响应时间有如下计算方式：
    • 当MaxRespCode < 128,MaxRespTime = MaxRespCode;
    • 当MaxRespCode >= 128,MaxRespTime = (amnt | 0x10) << (exp + 3);
      |0|123|4567|
      |1|exp|mant|
      注：exp最大响应时间的高5~7位;mant为最大响应时间的低4位。

其中接收到的 MaxRespCode 最大值为255，以上出现所有字段均为无符号数。
现在我们认为 HOST 接收到查询报文时，选取的随机时间必定为最大值。
现给出 HOST 收到查询报文个数

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为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 卷）：响应报文时间
响应报文时间
优快云
05-19 7997
已支持（Java & JS & Python & C & C++），考察：字符串操作
华为OD机试 - 响应报文时间（Java & JS & Python）
u012657708的博客
06-09 650
IGMP 协议中，有一个字段称作最大响应时间 (Max Response Time) ，HOST收到查询报文，解折出 MaxResponsetime 字段后，需要在 (0，MaxResponseTime] 时间 (s) 内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。最大响应时间有如下计算方式：当 Max Resp Code < 128, Max Resp Time = Max Resp Code；
华为OD机试真题---响应报文时间
风信子的博客
10-25 1845
在IGMP协议中，有一个字段称作最大响应时间（max response time）。当host（主机）收到查询报文后，会解析出max response time字段，并需要在（0，max response time]时间（秒）内选取随机时间回应一个响应报文。如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方来刷新回应时间。
华为OD机试 C++ 【响应报文时间】
wtswts1232的博客
08-31 553
首先，你在第0秒收到一个报文，它告诉你要在20秒后回应。然后在第1秒，又收到一个报文说要在10秒后回应，所以你更新了你的回应时间为11秒。最后，你在第8秒收到一个报文，但它的回应时间是28秒，所以你还是保持11秒回应。但是，如果在等待回应期间又收到了新的报文，你可能需要更新你的响应时间。现在，你的任务是，根据给定的报文数量、收到报文的时间和最大响应时间代码，计算你应该在什么时候发出响应。保证在所有的输入中，你只会发送一次响应，且在你的响应计时结束后，不会再收到新的报文。第一行是你收到的报文数量。
2025年华为od机试真题题库
热门推荐
面试高手的博客
11-25 19万+
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
【华为OD机试真题 2025B卷】253、响应报文时间 | 机试真题+思路参考+代码分析（C++、Java、Py、C语言、JS）
KJ.JK
06-05 1万+
题目描述 >IGMP协议中，有一个字段称作最大响应时间(Max Response Time)，HOST收到查询报文，解析出MaxResponse Time字段后，需要在(0~MaxResponseTime)s )时间内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间 >  最大响应时间有如下计算方式： 当MaxRespCode < 128 ，MaxRespTime = MaxRespCode 当MaxRespCode = 128
【华为OD机试真题 Python语言】253、响应报文时间 | 机试真题+思路参考+代码分析（多用例）
KJ.JK
08-24 1万+
IGMP协议中，有一个字段称作最大响应时间(Max Response Time)，HOST收到查询报文，解析出MaxResponse Time字段后，需要在(0~MaxResponseTime)s )时间内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间 >  最大响应时间有如下计算方式： 当MaxRespCode < 128 ，MaxRespTime = MaxRespCode 当MaxRespCode = 128 ，MaxRe
华为OD机试 - 响应报文时间（JS）
m0_46181452的博客
07-26 415
IGMP 协议中，有一个字段称作最大响应时间 (Max Response Time) ，HOST收到查询报文，解折出 MaxResponsetime 字段后，需要在 (0，MaxResponseTime] 时间 (s) 内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。第8秒收到第3个报文，响应时间为20秒，则要到8+20=28秒响应，与第上面的报文的响应时间比较获得响应时间最小为11秒；最终得到最小响应报文时间为11秒。
华为OD机试2025A卷 - 响应报文时间（Java & Python& JS & C++ & C ）
算法大师！
05-14 4703
华为OD机试 - 报文响应时间（Java & Python& JS & C++ & C ）IGMP协议中，有一个字段称作最大响应时间(Max Response Time)，HOST收到查询报文，解析出MaxResponseTime字段后，需要在(0~MaxResponseTime)s )时间内选取随机时间回应一个响应报文，如果再随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。
华为OD机试 - 响应报文时间（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
09-26 1024
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 - 报文响应时间 - 贪心算法、位运算（Java 2024 E卷 200分）
学Java，找哪吒
09-12 1236
贪心算法是在每一步选择中都做出当前最优的选择，期望通过局部最优解推导出全局最优解的算法。
华为OD机试 Python 【响应报文时间】
AlgorithmHero的博客
08-20 303
首先，你在第0秒收到一个报文，它告诉你要在20秒后回应。然后在第1秒，又收到一个报文说要在10秒后回应，所以你更新了你的回应时间为11秒。最后，你在第8秒收到一个报文，但它的回应时间是28秒，所以你还是保持11秒回应。但是，如果在等待回应期间又收到了新的报文，你可能需要更新你的响应时间。现在，你的任务是，根据给定的报文数量、收到报文的时间和最大响应时间代码，计算你应该在什么时候发出响应。保证在所有的输入中，你只会发送一次响应，且在你的响应计时结束后，不会再收到新的报文。第一行是你收到的报文数量。
华为OD机试-响应报文时间（Java 2024 E卷 100分）
最新发布
蓝墨の学习笔记
03-10 289
这道题目主要考察了如何根据给定的规则计算最大响应时间，并在多个查询报文中选择最小的发送时间。通过解析输入数据、计算最大响应时间，并选择最小的发送时间，我们可以有效地解决这个问题。每种语言的实现都遵循了相似的逻辑，只是在语法和库的使用上有所不同。
2024华为OD机试E卷 - 响应报文时间 100分
OD2024hw的博客
09-04 325
HOST收到查询报文，解折出MaxResponsetime字段后，需要在(0，MaXxResponseTime]时间(s)内选取随机时间回应一个响应报文,如果在随机时间内收到一个新的查询报文，第一行为查询报文个数C，后续每行分别为HOST收到报文时间T，及最大响应时间M，以空格分割。HOST收到查询报文个数C，HOST收到该报文的时间T，以及查询报文的最大。注: exp最大响应时间的高5~7位: mant为最大响应时间的低4位。响应时间字段值M，请计算出HOST发送响应报文的时间。
【华为OD机试考生抽中题 B卷】响应报文时间，用 C 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-25 1万+
IGMP 协议中， 有一个字段称作最大响应时间（MaxResponseTime）， HOST 收到查询报文， 解析出 MaxResponseTime 字段后， 需要在 (0, MaxResponseTime](s) 时间内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。则要到 200+60=260 秒响应，与第上面的报文的响应时间比较获得响应时间最小为 260 秒；，HOST 收到报文的时间 $ T$，以及查询报文的最大响应时间字段值。
华为OD- 响应报文时间-2024年OD（E卷）
蜗牛快快快快跑的博客
12-03 619
IGMP 协议中，有一个字段称作最大响应时间 (Max Response Time) ，HOST收到查询报文，解折出 MaxResponsetime 字段后，需要在 (0，MaxResponseTime] 时间 (s) 内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。第一行为查询报文个数 C，后续每行分别为 HOST 收到报文时间 T，及最大响应时间M，以空格分割。HOST 发送响应报文的时间。
华为OD机试 Js -响应报文时间
2302_77831730的博客
04-01 122
IGMP 协议中，有一个字段称作最大响应时间 (Max Response Time) ，HOST收到查询报文，解折出 MaxResponsetime 字段后，需要在 (0，MaxResponseTime] 时间 (s) 内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。 最大响应时间有如下计算方式： 当 Max Resp Code < 128, Max Resp Time = Max Resp Code； 当 Max Resp Co
华为od机试-2023真题-考点分类
07-27
华为OD机试-2023真题主要考察了以下几个方面的知识点： 1. 数据结构与算法：题目涉及了常见的数据结构和算法，如数组、链表、树、图、排序、搜索等。要求考生熟悉这些数据结构的基本操作和常用算法的实现方法。 2. 编程语言：题目要求使用C++或Java语言完成编程任务，要求考生熟悉相应语言的语法和常用的库函数使用方法。 3. 网络通信：题目涉及了网络通信相关的知识点，如TCP/IP协议、HTTP协议、socket编程等。要求考生了解网络通信的基本概念和实现方式。 4. 操作系统：题目要求考生熟悉操作系统相关的知识，如进程管理、内存管理、文件系统等。要求考生了解操作系统的基本功能和实现原理。 5. 数据库：题目涉及了数据库相关的知识点，如SQL语句的编写、数据库的设计和优化等。要求考生具备数据库的基本操作和设计能力。 6. 设计模式：题目要求考生能够根据给定的需求设计相应的对象和类，并且符合设计模式的原则。要求考生熟悉常见的设计模式和其应用场景。 7. 系统设计与架构：题目要求考生从整体上设计和实现一个系统，并考虑系统的性能、可扩展性等因素。要求考生了解系统设计的基本原则和方法。 以上是华为OD机试-2023真题的一些考点分类。考生在复习备考时，可以根据这些考点有针对性地进行学习和练习，提升自己的应试能力。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AmosCloud2013

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

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

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

打赏作者

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

抵扣说明：

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

余额充值