【华为OD机试】最长广播响应（python, java, c++, js）

最新推荐文章于 2024-05-02 21:02:25 发布
最新推荐文章于 2024-05-02 21:02:25 发布
阅读量317 收藏
点赞数
分类专栏： 华为OD机试 (Py & Java & C++ & Js) 文章标签： 华为od python java c++ js
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_D_I_D_A_S/article/details/131508739
版权
本文详细解析华为在线开发者（OD）机试题目——最长广播响应，涵盖Python、Java、C++和JavaScript四种语言的代码实现。题目描述了一个通信网络中结点广播并接收响应的时间延迟问题，要求计算发送结点等待所有响应所需的最短时间。
摘要由CSDN通过智能技术生成

最长广播响应

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

某通信网络中有N个网络结点，用1到N进行标识。网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位。现给定网络结点的连接关系link[i]={u，v}，其中u和v表示网络结点。

当指定一个结点向其他结点进行广播，所有被广播结点收到消息后都会在原路径上回复一条响应消息，请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。

注：

  1. N的取值范围为[1，100]
  2. 连接关系link的长度不超过3000，且1 <= u,v <= N
  3. 网络中任意结点间均是可达的

输入描述

了解本专栏 订阅专栏 解锁全文 超级会员免费看
steven_moyu
关注
专栏目录
订阅专栏
【限时免费】20天拿下华为OD笔试之【BFS】2023B-最长广播响应-200分【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
06-28 445
某通信网络中有N个网络节点，用1到N进行标识。网络中的节点互联互通，且节点之间的消息传递有时延，相连节点的时延均为一个时间单位。现给定网络节点的连接关系，其中u和v表示网络节点。当指定一个节点向其他节点进行广播，所有被广播节点收到消息后都会在原路径上回复一条响应消息，请计算发送节点至少需要等待几个时间单位才能收到所有被广播节点的响应消息。
【华为OD机试真题 Python语言】217、最长广播响应 | 机试真题+思路参考+代码分析
KJ.JK
08-23 3897
当指定一个结点向其他结点进行广播，所有被广播结点收到消息后都会在原路径上回复一条响应消息， 请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位。现给定网络结点的连接关系link[i]={u， v}， 其中u和v表示网络结点。输入的第一行为两个正整数，分别表示网络结点的个数N，以及时延列表的长度T；最后一行的输入为一个正整数，表示指定的广播结点序号；接下来的T行输入，表示结点间的连接关系列表；
华为机试：最长广播效应
小朱小朱绝不认输的博客
07-12 3660
华为机试：最长广播效应
华为OD机试 - 最长广播响应（Python）
m0_46181452的博客
07-19 157
当指定一个结点向其他结点进行广播，所有被广播结点收到消息后都会在原路径上回复一条响应消息，请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位。现给定网络结点的连接关系link[i]={u，v}，其中u和v表示网络结点。输入的第一行为两个正整数，分别表示网络结点的个数N，以及时延列表的长度T；最后一行的输入为一个正整数，表示指定的广播结点序号；接下来的T行输入，表示结点间的连接关系列表；
最长广播响应_200分_B卷_图/最短路径算法/Dijkstra算法
wj_phm的博客
08-29 265
华为od机考、华为od机试、华为od真题 某通信网络中有N个网络结点，用1到N标识。网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位。现给定网络结点的连接关系 link[i]={u，v}，其中u和v表示网络结点。当指定一个结点向其他结点进行广播，所有被广播结点收到消息后都会在原路径上回复一条响应消息.请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。备注：N的取值范围为[1，100];连接关系link的长度不超过3000，且1
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
热门推荐
KJ.JK
10-12 7万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试题库大全【JAVA&Python&C++&JS题解】
mrdeam的博客
03-27 1323
OD机试是一项重要环节，用于评估应聘者的编程能力和算法理解程度。在申请OD岗位时，应聘者需要首先通过机试的考核，才有机会进入后续的面试环节。机试的内容主要包括算法和数据结构的应用，题型可能涵盖递归、分治、单调栈、并查集、滑动窗口、前缀和、查分、二分查找、BFS广搜以及DFS深搜等多种算法。考试形式为在线答题，题目难度和具体内容会根据不同的招聘岗位而有所调整。华为OD机试共有三道题，前两道题的总分是100分，第三道题总分是200分，考试时长为150分钟。
2024华为OD机试真题指南宝典—持续更新（JAVA&Python&C++&JS）【彻底搞懂算法和数据结构—算法之翼】
一键难忘的博客
12-24 2万+
2024华为OD机试指南宝典—持续更新（JAVA&Python&C++&JS）【彻底搞懂算法和数据结构—算法之翼】 OD全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。目前华为社招大多数是OD招聘，17级以下都为OD模式，OD模式也是华为提出的一种新的用工形式，定级是13-17级，属于华为储备人才，每年都会从OD项目挑优秀员工转为正编。--考来的，描述的很准确。
华为OD机试真题 Python 实现【最长广播响应】
MISAYAONE的博客
12-20 866
某通信网络中有N个网络结点，用1到N进行标识。网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位。现给定网络结点的连接关系link[i]={u，v}，其中u和v表示网络结点。当指定一个结点向其他结点进行广播，所有被广播结点收到消息后都会在原路径上回复一条响应消息，请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
最新发布
shen198899的博客
05-02 7万+
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
OD 最长广播响应 100%
yuanlaishini198的博客
06-30 1404
最长广播响应java
华为OD机试 - 最长广播响应（JS）
m0_46181452的博客
08-14 169
当指定一个结点向其他结点进行广播，所有被广播结点收到消息后都会在原路径上回复一条响应消息，请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。上面算法中，优先队列是基于有序数组实现的，但是优先队列其实并不需要维护成整体有序，只需要保证队头元素总是优先级最高的即可。网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位。输入的第一行为两个正整数，分别表示网络结点的个数N，以及时延列表的长度T；最后一行的输入为一个正整数，表示指定的广播结点序号；
【华为OD机试真题2023B卷 JAVA&JS】最长广播响应
qq_34465338的博客
05-26 5795
标题：最长广播响应| 某通信网络中有N个网络结点，用1到N进行标识。网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位。 现给定网络结点的连接关系link[i]={u,v}，其中u和v表示网络结点。 当指定一个结点向其他结点进行广播，所有被广播结点收到消息后都会在原路径上回复一条响应消息，请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。.........
【华为OD机试真题】217、最长广播响应 | 机试真题+思路参考+代码分析（C语言、C++、Java、Py、JS）
KJ.JK
04-09 151
题目描述 >某通信网络中有N个网络结点，用1到N进行标识 >  网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位 >  现给定网络结点的连接关系link[i]={u， v}， 其中u和v表示网络结点 >  当指定一个结点向其他结点进行广播，所有被广播结点收到消息后都会在原路径上回复一条响应消息， 请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息 >  注： 1、N的取值范围为[1，100]； 2、连接关系link的
华为OD机试 - 最长广播响应/响应消息至少需要等待的时长（C++ Java JavaScript Python）
算法大师！
03-21 3421
当指定一个结点向其他结点进行广播，所有被广播结点收到消息后都会在原路径上回复一条响应消息，请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位。现给定网络结点的连接关系link[i]={u，v}，其中u和v表示网络结点。输入的第一行为两个正整数，分别表示网络结点的个数N，以及时延列表的长度T；最后一行的输入为一个正整数，表示指定的广播结点序号；接下来的T行输入，表示结点间的连接关系列表；
【华为OD机试真题2023B卷 JS】最长广播响应
weixin_40767375的博客
07-18 716
标题：最长广播响应 | 某通信网络中有N个网络结点，用1到N进行标识。网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位。现给定网络结点的连接关系link[i]={u,v}，其中u和v表示网络结点。当指定一个结点向其他结点进行广播，所有被广播结点收到消息后都会在原路径上回复一条响应消息，请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。...
华为OD机试-最长广播效应
01-13 313
华为OD机试-最长广播效应
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

steven_moyu

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

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

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

打赏作者

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

抵扣说明：

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

余额充值