10.28华为OD机试真题 新系统 - 社交网络消息转发 (Java/Py/C/C++/Js/Go)

本题为华为OD机试真题,要求模拟社交网络中基于位掩码表示的转发关系,通过多源广度优先搜索(BFS)计算所有最终收到消息的用户集合。输入包括用户数N、每位用户的转发名单(整数位掩码)和初始发送者掩码;输出为最终接收用户集合的位掩码整数。核心涉及有向图遍历、位运算处理与去重传播。

社交网络消息转发

华为 OD 机试新系统真题,10月28日真题100 分题型。

点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解

题目描述

在一个社交网络中,有 N 个用户,编号为 0 到 N-1。每个用户都有一个用非负整数表示的转发名单。

数组 forwardLists 中的 forwardLists[u] 表示用户 u 的转发名单。如果该整数的二进制表示中,第 i 位为 1,则用户 u 收到消息后会将消息转发给用户 i。位编号从最低位开始,最低位为第 0 位。

另给定一个非负整数 initialSenders,其二进制表示中第 i 位为 1,表示用户 i 是初始消息发送者。初始发送者也视为已经收到消息,并会按照自己的转发名单继续转发。

用户收到消息后,会立即将消息转发给名单中的所有用户,直到没有新的用户收到消息为止。同一用户重复收到消息不会产生新的接收用户。

请计算最终收到消息的用户集合,并将其编码为一个整数输出:结果的二进制表示中,第 i 位为 1,当且仅当用户 i 最终收到了消息。

本改编题约定:只有低 N 位对应实际用户;转发名单和初始发送者掩码中编号大于或

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值