2026华为OD机考新系统真题|社交网络消息转发(2026.10.28)

3天干完6个月的活,Claude把模型搬上AMD 一条挺刺激的消息:Anthropic 给投资人的材料里有一张幻灯片,写着它的 Claude Mythos Preview 只花了大约​,就摸清了怎么让另一个 Claude 模型在 AMD 的 MI355X 上跑起来。同一处还写了个对照数字:过去给一块新芯片做推理适配,通常要几十名工程师、​。3 天对 6 个月,这个比值太扎眼,当天中文互联网上就冒出一堆「英伟达的护城河塌了」的说法。我把能翻到的材料都翻了一遍,越看越觉得,塌掉的那一小块是真的,可塌的位置和很多人想的不一样。 阅读详情

社交网络消息转发(2026.10.28)

2026年最新华为OD机考题库(按考点分类): 2026年最新华为OD机考题库

题目描述

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

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

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

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

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

只有低 N 位对应实际用户:转发名单和初始发送者掩码中编号大于或等于 N 的高位均忽略。initialSenders 为 0 时,没有用户发起消息,结果为 0。

输入描述

N:用户数量,1 ≤ N ≤ 16;forwardLists:长度为 N 的整数数组,forwardLists[i] 为用户 i 的转发名单掩码,0 ≤ forwardLists[i] < 65536;initialSenders:初始发送者掩码,0 ≤ initialSenders < 65536。

输出描述

返回一个整数,表示最终收到消息的用户集合的位掩码。

样例

用例输入 1

3,[2,4,0],1

用例输出 1

7

用例解释 1

  • 用户 0 的转发名单为 2,即二进制 010,表示向用户 1 转发;用户 1 的转发名单为 4,即二进制 100,表示向用户 2 转发;用户 2 的转发名单为空。
  • 初始发送者为用户 0。消息依次传播至用户 1、用户 2,最终用户 0、1、2 都收到消息,结果为二进制 111,即十进制 7。

用例输入 2

3,[2,4,1],1

用例输出 2

7

用例解释 2

  • 转发关系为 0 → 1 → 2 → 0,形成一个环。用户 0 发起消息后,所有用户都收到消息,结果为 7。
  • 同一用户重复收到消息不会使传播无限重复。

来源

本题来源于网络、非官方材料、仅供学习交流,侵删




🧠 解题思路

第一步:用一个整数表示一群用户

题目里的“名单”都是用整数的二进制表示的:第 i 位是 1,就表示用户 i 在名单里。例如 N = 3 时,整数 5 的二进制是 101,表示用户 0 和用户 2。这种用二进制位表示集合的整数叫位掩码。

几个常用操作(x 是一个位掩码):

  • x & mask:mask = 2ᴺ − 1,二进制是 N 个 1,相与以后只保留低 N 位,去掉编号 ≥ N 的“用户”;
  • a | b:两个集合合并(并集),哪一位只要有一个是 1 结果就是 1;
  • a & ~b:在 a 里但不在 b 里的用户,~b 把 b 的每一位取反;
  • (x >> u) & 1:看第 u 位是不是 1,也就是用户 u 在不在集合里。

第二步:消息怎么传播

收到消息的人会把消息转给自己名单上的所有人,新收到的人又继续转发,直到没有新的人收到。这就是从初始发送者出发,在“转发关系”上找出所有能到达的人,和 BFS 一层层往外扩是一回事。

用两个位掩码记状态:

  • reached:已经收到消息的用户,一开始是 initialSenders & mask;
  • done:已经转发过的用户,一开始是 0。

第三步:循环转发

  1. pending = reached & ~done:收到了但还没转发的用户;
  2. pending 为 0 就结束,reached 就是答案;
  3. 否则从 pending 里取一个用户 u(代码里取编号最小的那个),把它记进 done,再把它的转发名单并进 reached:reached |= forwardLists[u] & mask;
  4. 回到第 1 步。

每个用户最多转发一次,就算转发关系里有环,也不会无限循环。N ≤ 16,最多转发 16 次。

用样例 1 走一遍

N = 3,forwardLists = [2, 4, 0](用户 0 转给 1,用户 1 转给 2,用户 2 不转),initialSenders = 1(只有用户 0):

轮次reacheddonepending处理的用户并进的名单
10010000010010
20110010101100
31110111002000
4111111000结束—

二进制写成“第 2 位 第 1 位 第 0 位”。最终 reached = 111,也就是 7,三个用户都收到了。

⚠️ 易错点

  • 编号 ≥ N 的高位要去掉:initialSenders 和每个转发名单都要先 & mask。
  • 初始发送者自己也算收到消息,而且也会继续转发。
  • 有环时靠 done 防止重复处理,不能只看 reached 有没有变化就盲目循环。
  • initialSenders 为 0 时没人发消息,结果是 0。

⏱️ 复杂度

时间复杂度:O(N²),最多转发 N 次,每次找一个待处理用户最多看 N 位;N 不超过 16。
空间复杂度:O(1),只用了几个整数。

💻 参考代码(Java)

public class Solution {
    public int spreadMessage(int N, int[] forwardLists, int initialSenders) {
        // 只保留低 N 位,忽略越界用户
        int mask = (1 << N) - 1;
        int reached = initialSenders & mask;
        // 已处理(已转发)的用户集合
        int done = 0;
        while (true) {
            // 找到尚未处理但已收到消息的用户
            int pending = reached & ~done;
            if (pending == 0) break;
            int u = 0;
            while (((pending >> u) & 1) == 0) u++;
            done |= (1 << u);
            reached |= forwardLists[u] & mask;
        }
        return reached;
    }
}

💻 参考代码(C++)

class Solution {
public:
    int spreadMessage(int N, vector<int> forwardLists, int initialSenders) {
        // 只保留低 N 位,忽略越界用户
        int mask = (1 << N) - 1;
        int reached = initialSenders & mask;
        // 已处理(已转发)的用户集合
        int done = 0;
        while (true) {
            // 找到尚未处理但已收到消息的用户
            int pending = reached & ~done;
            if (pending == 0) break;
            int u = 0;
            while (((pending >> u) & 1) == 0) u++;
            done |= (1 << u);
            reached |= forwardLists[u] & mask;
        }
        return reached;
    }
};

💻 参考代码(Python)

class Solution:
    def spreadMessage(self, N, forwardLists, initialSenders):
        # 只保留低 N 位,忽略越界用户
        mask = (1 << N) - 1
        reached = initialSenders & mask
        # 已处理(已转发)的用户集合
        done = 0
        while True:
            # 找到尚未处理但已收到消息的用户
            pending = reached & ~done
            if pending == 0:
                break
            # 逐个处理新收到消息的用户
            u = 0
            while (pending >> u) & 1 == 0:
                u += 1
            done |= (1 << u)
            reached |= forwardLists[u] & mask
        return reached

💻 参考代码(JavaScript)

class Solution {
    spreadMessage(N, forwardLists, initialSenders) {
        // 只保留低 N 位,忽略越界用户
        const mask = (1 << N) - 1;
        let reached = initialSenders & mask;
        // 已处理(已转发)的用户集合
        let done = 0;
        while (true) {
            // 找到尚未处理但已收到消息的用户
            const pending = reached & ~done;
            if (pending === 0) break;
            let u = 0;
            while (((pending >> u) & 1) === 0) u++;
            done |= (1 << u);
            reached |= forwardLists[u] & mask;
        }
        return reached;
    }
}
module.exports = Solution;
2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ 2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸! 阅读详情

相关推荐

华为OD机试 新系统 双机位C卷 真题题库目录|机考题库 + 算法考点详解

本文整理华为OD机试(机考) 新系统真题题库,提供高频考点精析与详细题目内容,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解 和 在线OJ做题练习。华为OD机试新系统真题题库。

qq_45776114的博客 10万+

2026最新华为OD新系统机试解析 + 最新真题题库 + 备考策略

2026最新华为OD新系统机试改动变化讲解,分享最新华为OD新系统机试备考策略以及最新华为OD新系统机试题库,华为OD新系统机试题库包含的所有算法题均有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,实现高效备考。

qq_45776114的博客 8363

2026华为OD机试(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。

MISAYAONE的博客 29万+

2026年最新华为OD机考题库(按OD考点分类汇总)

本题库基于网络真题交叉验证,涵盖华为OD机考高频考点,如滑动窗口、双指针、前缀和、DFS/BFS、栈队列等,每题提供解题思路、复杂度分析与优化代码。2026新题库聚焦算法实战,覆盖15道典型题目,关联LeetCode Hot100及同类题型,助力高效备考。欢迎反馈纠错,共同提升。

be_Newcode的博客 916

2026华为OD机试(C++)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,C++实现。

MISAYAONE的博客 20万+

2026华为OD机试(JavaScript)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,JavaScript实现。

MISAYAONE的博客 8万+

Scrum 敏捷框架完全指南

形式化的质量检查清单,只有满足 DoD 的增量才能交付。

Cat_fish_snow的博客 442

2026华为OD机试(JAVA&Go)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Java实现。

MISAYAONE的博客 34万+

本地化部署 DeepSeek,构建单细胞与空间转录组 AI 分析平台

本地化部署 DeepSeek,构建单细胞与空间转录组 AI 分析平台

weixin_53637133的博客 184

2026华为OD机试真题 10月28日 新系统 【消息传播统计】

华为OD机试真题 新系统【消息传播统计】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题 【消息传播统计】多语言题解。

qq_45776114的博客 629

2026华为OD机试(C语言)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,C语言实现。

MISAYAONE的博客 11万+

【第 009 讲】全面掌握 Python 注释:注释的定义与作用 | 单行注释 | 三引号与多行注释 | 注释使用的最佳实践

本文系统讲解 Python 注释的完整知识体系:从注释的定义与作用讲起,梳理单行注释的书写位置、临时屏蔽用法与 PEP 8 排版规范,剖析注释被忽略的底层机制;进而说明三引号字符串的本质与嵌套问题;最后给出注释使用的三条实践原则,帮助读者写好可读性高的注释。

大模型全栈工程师 · Thanks_ks 1111

ai数字人系统部署

这段代码实现了基本的语音交互闭环,用户通过语音输入问题,数字人识别语音后进行自然语言理解并生成回复,再将回复转换为语音输出。但实际应用中的 AI 数字人系统更为复杂,如形象渲染需专业图形引擎(如 Unity、Unreal Engine),自然语言处理也会涉及更复杂的模型微调及多轮对话管理等。一个完整的 AI 数字人系统涵盖形象生成、自然语言处理、动作控制等多个复杂功能,下面为你提供一个 Python 示例,整合多个库来实现数字人基础功能,包括语音交互、简单的自然语言理解以及通过虚拟形象展示对话。

weixin_ggwwsscc的博客 370

AI全栈实战 | 3.9-01 爬虫入门:requests 加 BeautifulSoup 三分钟跑通,但 90% 的人栽在这 4 个“礼貌“问题上

⚠️:本文内容仅用于。请遵守目标站点的服务条款与相关法律法规,不得对目标服务造成负担,不得采集、传播个人隐私数据。技术是中性的,边界在你手里。爬虫的入门技术(requests 发请求 + BeautifulSoup 解析)三分钟就能学会。真正区分"会用爬虫"和"会做爬虫的人"的,是这篇我们跑通"请求→解析→存储"的最小闭环,然后重点把"合规与礼貌"这根弦给你绷上。

源码获取 | 运行部署 | 定制二开修改,如果回复不及时请耐心等待,请见谅。 440

统信UOS V20 安装mysql5.7.42详细教程

到bin/下,执行下面的命令,初始化mysql服务信息,得到数据库的初始密码,实际如果目录不一样记得换成自己的目录。下载后通过远程将安装包上传至服务器,我这里将安装包上传至/usr/local/mysql 下。ps:这时候如果还是不能远程访问的话,可能是防火墙的原因,命令行执行以下命令即可。再次登录,发现缺少 libtinfo.so.5文件,再次建立软连接。登录,发现报错,提示缺少libncurses.so.5文件,使用。创建 /var/lib/ 下mysql目录。登录成功,修改密码,设置远程访问。

为谁伫立在风中 1万+

电路抗干扰原理及应用(1)

电路抗干扰原理——介绍干扰源、干扰途径、抗干扰技术(接地技术)

qq_34758408的博客 2069

Python 的 yield from 到底转发了什么:拆开 send、throw 和那个 return 值

很多人把yield from记成「省一层 for 循环的语法糖」。写和写,结果看着一样,于是就当它只是少敲几个字。这个理解会在三个地方翻车:调用方.send()的值送不进去、子生成器return的值拿不到、异常和close()传不下去。yield from真正做的事是,外层生成器退成一个透明通道。本文所有输出来自本机 CPython 3.13.14 实测。yield from不是循环,是委托——nextsendthrowclose四个方向的流量全部直通子生成器,并且子生成器return。

小小张说故事的博客 162

JS逆向实战:从宿务航空机票搜索到参数签名算法解析

在现代Web应用开发中,前端与后端的数据交互安全是核心技术环节。其原理通常涉及参数签名、令牌验证等机制,用于防止未授权访问和数据篡改。这些技术的核心价值在于保障接口调用的合法性与数据完整性,广泛应用于电商、金融、旅行预订等对数据安全要求较高的场景。以机票搜索为例,网站常通过动态生成的签名参数来验证请求来源。本文以宿务太平洋航空为案例,深入解析其搜索请求中关键参数(如signature)的生成逻辑,并演示如何通过浏览器开发者工具进行断点调试、变量追踪,最终使用Node.js与crypto-js库本地复现完整请

weixin_26642481的博客 752

从一段视频到可漫游的 4D 有声场景:思路拆解与最小复现手记

只需一段手机视频,你就能生成可"走进去"的 4D 有声场景:转头时狗叫声方向随之变化,走近时声音更清晰。本文拆解 Video-to-4DAVScene 的核心思路,手把手带你用几十行 Python 搭出最小管线,把视频中的运动物体变成带空间位置的声源,并附上三个真实踩坑的排障经验,代码可直接跑。🎧

helloagent的博客 246

锂电池主动均衡理解

锂电池主动均衡方案总结: 来自:http://wenku.baidu.com/link?url=EWiyACZ3aLPhcOjI4FZL3uQ9d0FD6dBhADQSVQiaSmRHHATTdSig1Wy39JY7-ijCzbAEYG1ymz6Lv5zhGdZaStQSHzFt6v3h3_tMrJudz9O 目前车厂采用被动均衡方案的公司:(来自网页) 目前采用主动均衡的...

weixin_34365417的博客 2911

java爬虫(爬取银行理财数据)

import java.io.IOException; import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.ArrayList; import java.util.Calendar; import java.util.Date; import java.util.List; imp

ROCK 2491

【每天一个 Python 小案例30】Python 基础知识综合小项目:我的工具盒

作为系列收官,本篇把前 29 篇的知识点合成一个能直接用的命令行工具"我的工具盒":计算器(用 ast 解析表达式,不碰 eval)、单位换算与温度转换(一张换算表 + 特例分支)、记账与分类统计(Decimal + JSON 持久化)、以及用"字典当命令表"把菜单和业务逻辑解耦的主循环。文中对比了 eval 的安全隐患与 ast 白名单的做法,解释了 lambda 闭包在字典里的写法与晚绑定陷阱,并在最后给出整个系列的知识地图,把变量、数据结构、控制流、函数、类、异常、文件、标准库八块内容对应到具体篇目。

xinjiyaya的博客 432

2026年中兴微电子数字IC设计笔试题带答案

这篇考试试卷涵盖了数字IC设计的关键知识点,主要包含四个部分:单选题(18分)考查RTL仿真、低功耗设计、跨时钟域处理等基础知识;多选题(15分)涉及低功耗技术、异步FIFO设计和工具链使用;代码设计题(25分)要求实现两级同步器和时钟门控电路;简答题(42分)重点考察异步FIFO原理、ASIC设计流程、FPGA时钟处理和时序违例修复方法。试题注重理论与实践结合,既包含概念性知识也强调实际工程能力,全面检验学生对数字IC前端设计核心技术的掌握程度。

Open 122

双路径优化+双容差校准

默认使用向量化路径处理常规数据,当检测到内存非连续或需要极致短路性能时,自动切换至 Numba JIT 路径。“当 CI 宽度中位数为 $W$ 时,实际判定容差为 $10^{-12} + 10^{-9} \times W$"针对表征谱算子 2 的实际输出量纲(例如 $10^{-3}$ 至 $10^3$),调整。准确标记了哪些数组被复制。非短路、静默拷贝风险、量纲耦合容差),本方案重构了核心逻辑。,并完善审计元数据以记录内存拷贝状态。, 确保在不同量纲下判定标准的一致性。,否则需排查上游数据生成逻辑。

2301_77211362的博客 201

2026实测可用!4个专业AI Agent Skills垂直搜索平台对比

📊本文以表格形式整理4个实测可用的专业AI Agent Skills垂直搜索平台,涵盖资源规模、适配生态等关键维度🤖,适合开发者按需选择技能获取渠道,解决平台筛选与访问难题✨

XiaoqiangClub的博客 526

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

yolo 和 deft 算法的区别

你应该是打错了:是,不是 defrat;

曾大强博客 274

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

上一篇: 2026华为OD机考新系统真题|日志规则逆波兰转换(2026.10.28)
下一篇: 2026华为OD机考新系统真题|AI推理任务并行额度最大值(2026.10.28)
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值