news 2026/11/1 1:56:17

华为OD机试真题 新系统 2026-10-28 JavaGoC【社交网络消息转发】

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
华为OD机试真题 新系统 2026-10-28 JavaGoC【社交网络消息转发】

目录

题目

思路

Code

题目

题目内容:

在一个社交网络中,有 N 个用户(编号 0 到 N−1);每个用户都有一个「转发名单」(整数),该数二进制格式中的第 i 位为 1 表示此用户会把消息转发给第 i 个用户。

给定一个整数数组 forwardLists 和一个整数 initialSenders,请计算有哪些用户收到了消息(用户收到消息后会立即转发给转发名单中所有人,直到没有新用户收到消息为止;初始发送者视为已收到消息)。

输入描述:

本题为核心代码模式,你需要实现函数 countMessageReceivers(forwardLists, initialSenders)。

参数 forwardLists 为整数数组,其中 forwardLists[i] 表示用户 i 的转发名单(输入为十进制数),1 ≤ forwardLists.length ≤ 16,0 ≤ forwardLists[i] < 65536。

参数 initialSenders 为整数,其二进制位数为 1 的位表示该用户是初始消息发送者(输入为十进制数),0 ≤ initialSenders < 65536。

输出描述:

返回一个十进制整数,其二进制第 i 位为 1 表示用户 i 收到了消息;例如:用户 0 和用户 1 都收到了消息,则二进制 0011,返回

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/11/1 1:55:45

大模型一定要逐字生成吗?理解扩散语言模型的工作方式

文章目录1 -> 引言2 -> 逐个生成是一种建模选择&#xff0c;不是语言的物理规律3 -> 同时填多个位置&#xff0c;难点在于它们要彼此兼容4 -> 一次写得多&#xff0c;不代表完成同一道题就一定更快5 -> 比较要落到具体任务上1 -> 引言 聊天窗口里&#xff0…

作者头像 李华
网站建设 2026/11/1 1:53:45

科研小白看点云Day1

近期任务读不同的论文标题 摘要 以及阅读一些相关代码 找到自己喜欢的方向第一个阅读方向 点云补全&#xff1a;论文1&#xff1a;先给你铺垫两个最基础的概念&#xff0c;方便你理解全文&#xff1a;点云&#xff1a;你可以理解成用无数个三维空间里的小点&#xff0c;像沙粒堆…

作者头像 李华
网站建设 2026/11/1 1:53:45

08-10-优化-帧级预算与GC生命周期策略

帧级预算与 GC 生命周期策略篇章&#xff1a;08-核心技术-性能优化篇 | 阅读时间&#xff1a;约 45 分钟一、引言在前面的章节中&#xff0c;我们逐一分析了各种 GC 分配源和零分配技术。但在实际项目中&#xff0c;追求绝对零分配既不现实也不经济。本章将从宏观角度建立 GC 管…

作者头像 李华
网站建设 2026/11/1 1:53:11

免费使用正版的Typora教程(1.9.5版本)

最新版本Typora安装&#xff08;保姆级&#xff09;和学习 Typora 是一款专为 Markdown 语言设计的现代化轻量级文本编辑器&#xff0c;由 Abner Lee 开发。它与其他 Markdown 编辑器的主要区别在于其“所见即所得&#xff08;WYSIWYG&#xff09;”的编辑模式&#xff0c;消除…

作者头像 李华