2026华为OD机考新系统真题|AI推理任务并行额度最大值(2026.10.28)

2026华为OD机试真题 10月28日 新系统 - AI推理任务并行额度 华为OD机试真题 新系统【AI推理任务并行额度】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题 【AI推理任务并行额度】多语言题解. 阅读详情

AI推理任务并行额度最大值(2026.10.28)

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

题目描述

有 n 个 AI 推理任务按序排队,第 i 个任务需占用 vram[i] GB 显存。调度器可选定一个任务 i 为基准,向左右连续合并相邻任务,即选择一个包含任务 i 的连续子数组。

合并条件是:被合并任务的显存占用不低于 vram[i]。

已知任务的并行执行额度值为:

并行执行额度值 = vram[i] × 任务个数

其中,任务个数为满足合并条件的连续子数组长度,包含基准任务本身。对于给定的任务序列 vram,请计算该序列中可达到的并行执行额度最大值。

输入描述

n:任务数量;vram:长度为 n 的整数数组。

数据范围

1≤n≤105,0≤ vram[i] ≤104。

输出描述

返回一个整数,表示最大并行执行额度。

样例

用例输入 1

6,[2,1,5,6,2,3]

用例输出 1

10

用例解释 1

  • 以第 3 个任务为基准,显存占用为 5 GB,可以向右合并显存占用为 6 GB 的第 4 个任务,共包含 2 个任务,额度为 5 × 2 = 10。左侧的第 2 个任务和右侧的第 5 个任务均低于 5 GB,无法继续合并。
  • 以第 2 个任务为基准时,可以合并全部 6 个任务,额度为 1 × 6 = 6。比较所有选择,最大额度为 10。

用例输入 2

4,[4,4,4,4]

用例输出 2

16

用例解释 2

  • 相同显存也满足“不低于”的条件,可以将全部 4 个任务合并,额度为 4 × 4 = 16。

来源

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




🧠 解题思路

第一步:题目在问什么

选一个任务 i 当基准,从它开始向左、向右合并相邻任务,只要相邻任务的显存不低于 vram[i] 就能继续合并,碰到更低的就停。额度 = vram[i] × 合并后的长度。对所有基准取最大额度。

第二步:每个基准能合并多远

以 i 为基准,向左一直合并到“左边第一个显存严格小于 vram[i] 的任务”之前,向右一直合并到“右边第一个严格小于 vram[i] 的任务”之前。设这两个位置是 L、R(左边没有更小的就当 L = −1,右边没有就当 R = n),合并后的区间是 [L+1, R−1],长度是 R − L − 1。

所以问题变成:对每个位置,求左边、右边第一个比它小的位置。

第三步:最直接的做法为什么慢

对每个 i 分别向左、向右一个个找。如果显存全都相同,每个 i 都要走完整个数组,n = 10⁵ 时约 10¹⁰ 步,会超时。

第四步:单调栈求“左边第一个更小的”

从左往右扫,用一个栈存下标,保证栈里的显存从底到顶严格递增。扫到 i 时:

  1. 把栈顶显存 ≥ vram[i] 的下标都弹出去;
  2. 弹完后,栈顶就是 i 左边第一个显存比它小的位置(栈空说明左边没有,合并到最左端);
  3. 把 i 压进栈。

为什么第 1 步弹出的下标以后都没用了?被弹出的下标在 i 左边,显存又不比 vram[i] 小。对 i 右边的任何任务,i 离它更近、显存还不比被弹出的大:被弹出的如果比它小,i 也比它小,而且 i 更近,所以“第一个更小的”轮不到被弹出的那个。

每个下标只进栈、出栈各一次,扫一遍是 O(n)。栈里的值始终有序,所以叫单调栈。

“右边第一个更小的”同样做法,从右往左扫一遍。

第五步:算答案

求出每个 i 的合并区间 [left[i], right[i]] 后,额度 = vram[i] × (right[i] − left[i] + 1),取最大值。

最优方案一定会在某个基准上被算到:最优的那段里显存最小的任务当基准,正好能合并出这一段。

用样例 1 走一遍

vram = [2, 1, 5, 6, 2, 3]:

i显存左边第一个更小右边第一个更小合并区间长度额度
02无下标 1(1)[0, 0]12
11无无[0, 5]66
25下标 1(1)下标 4(2)[2, 3]210
36下标 2(5)下标 4(2)[3, 3]16
42下标 1(1)无[2, 5]48
53下标 4(2)无[5, 5]13

最大额度 10:以 5 为基准,合并 5、6 两个任务。

样例 2:[4, 4, 4, 4]。相等的可以合并,所以找的是“严格更小”,每个位置都能合并整个数组,额度 4 × 4 = 16。

⚠️ 易错点

  • 显存相等的任务可以合并,边界找的是“严格小于”的位置:弹栈条件写“栈顶 ≥ 当前”。
  • 合并区间是 [L+1, R−1],长度 R − L − 1,左右两端的那个更小的任务本身不算进去。
  • 额度最大 10⁴ × 10⁵ = 10⁹,乘法要用 long / long long,避免中间溢出。
  • n = 1 时答案就是 vram[0]。

⏱️ 复杂度

时间复杂度:O(n),两次单调栈各扫一遍,每个下标进出栈各一次;n 不超过 10⁵。
空间复杂度:O(n),左右边界数组和栈。

💻 参考代码(Java)

class Solution {
    public long maxParallelQuota(int n, int[] vram) {
        // 单调栈求左右第一个严格小于当前值的位置
        int[] left = new int[n];
        int[] right = new int[n];
        int[] st = new int[n];
        int top = 0;
        for (int i = 0; i < n; i++) {
            while (top > 0 && vram[st[top - 1]] >= vram[i]) top--;
            left[i] = top == 0 ? 0 : st[top - 1] + 1;
            st[top++] = i;
        }
        top = 0;
        for (int i = n - 1; i >= 0; i--) {
            while (top > 0 && vram[st[top - 1]] >= vram[i]) top--;
            right[i] = top == 0 ? n - 1 : st[top - 1] - 1;
            st[top++] = i;
        }
        long ans = 0;
        for (int i = 0; i < n; i++) {
            long cur = (long) vram[i] * (right[i] - left[i] + 1);
            if (cur > ans) ans = cur;
        }
        return ans;
    }
}

💻 参考代码(C++)

class Solution {
public:
    long long maxParallelQuota(int n, vector<int>& vram) {
        // 单调栈求左右第一个严格小于当前值的位置
        vector<int> left(n), right(n);
        vector<int> st;
        for (int i = 0; i < n; ++i) {
            while (!st.empty() && vram[st.back()] >= vram[i]) st.pop_back();
            left[i] = st.empty() ? 0 : st.back() + 1;
            st.push_back(i);
        }
        st.clear();
        for (int i = n - 1; i >= 0; --i) {
            while (!st.empty() && vram[st.back()] >= vram[i]) st.pop_back();
            right[i] = st.empty() ? n - 1 : st.back() - 1;
            st.push_back(i);
        }
        long long ans = 0;
        for (int i = 0; i < n; ++i) {
            long long cur = 1LL * vram[i] * (right[i] - left[i] + 1);
            if (cur > ans) ans = cur;
        }
        return ans;
    }
};

💻 参考代码(Python)

class Solution:
    def maxParallelQuota(self, n: int, vram: list) -> int:
        # 单调栈求左右第一个严格小于当前值的位置
        left = [0] * n
        right = [n - 1] * n
        st = []
        for i in range(n):
            while st and vram[st[-1]] >= vram[i]:
                st.pop()
            left[i] = st[-1] + 1 if st else 0
            st.append(i)
        st = []
        for i in range(n - 1, -1, -1):
            while st and vram[st[-1]] >= vram[i]:
                st.pop()
            right[i] = st[-1] - 1 if st else n - 1
            st.append(i)
        ans = 0
        for i in range(n):
            cur = vram[i] * (right[i] - left[i] + 1)
            if cur > ans:
                ans = cur
        return ans

💻 参考代码(JavaScript)

class Solution {
    maxParallelQuota(n, vram) {
        // 单调栈求左右第一个严格小于当前值的位置
        const left = new Array(n);
        const right = new Array(n);
        let st = [];
        for (let i = 0; i < n; i++) {
            while (st.length && vram[st[st.length - 1]] >= vram[i]) st.pop();
            left[i] = st.length ? st[st.length - 1] + 1 : 0;
            st.push(i);
        }
        st = [];
        for (let i = n - 1; i >= 0; i--) {
            while (st.length && vram[st[st.length - 1]] >= vram[i]) st.pop();
            right[i] = st.length ? st[st.length - 1] - 1 : n - 1;
            st.push(i);
        }
        let ans = 0;
        for (let i = 0; i < n; i++) {
            const cur = vram[i] * (right[i] - left[i] + 1);
            if (cur > ans) ans = cur;
        }
        return ans;
    }
}
module.exports = { Solution };
华为OD机试真题 新系统 2026-10-28 C++【AI推理任务并行额度】 有 n 个 AI 推理任务按顺序排队,第 i 个任务需占用 vram[i] GB 显存;调度器可选定一个任务 i 为基准,向左右连续合并相邻任务(即连续子数组),合并条件是被合并任务的显存占用不低于 vram[i]。 阅读详情

相关推荐

避坑指南:SAP成本中心分割结构配置常见错误及解决(含KA06/KL01前置步骤)

本文深入解析了SAP成本中心会计中分割结构配置的关键步骤与常见错误。重点强调了配置前必须通过KA06创建次级成本要素(类别42)和通过KL01创建活动类型这两个核心前置步骤,并详细剖析了在OKES中定义分割规则及版本时的高频报错原因与解决方案,帮助顾问和运维人员有效规避配置陷阱,确保成本分摊的准确性。

pear55的博客 866

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

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

be_Newcode的博客 916

FastAPI + React:现代 Web 前后端分离开发的全栈实践指南

• 部署:CI/CD 双流水线,前端 push → GitHub Actions → Cloudflare Pages;• 后端:分层结构 routers → services → repositories → models,单测覆盖率 90 %。• 接口缓存:Redis + FastAPI Depends 实现接口级缓存,读 QPS 提升至 5 k。• 前端:BFF 由 React Query 代理,统一缓存、重试、分页。GET /items/{id} 详情。,前端同学无需等 Mock 即可联调。

未来已来,AI时代,学AI编程,做AI量化,就来大鹏AI教育。 1496

Scrum 敏捷框架完全指南

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

Cat_fish_snow的博客 442

空地多无人平台协同路径规划复现:从建模到Matlab仿真全解析

路径规划是机器人领域的核心基础技术,从单机避障到多平台协同,问题复杂度显著提升。空地协同规划融合无人机与无人车的异构优势,通过将地图分层建模为空中与地面栅格,并采用A*算法生成初始路径、B样条平滑以及改进遗传算法进行任务分配与时间同步优化,能够有效处理几何约束、运动学约束和避碰约束等。该技术广泛应用于区域巡逻、目标搜索、物资转运等任务场景,也是高校论文复现和工程仿真的常见课题。本文从问题建模、算法设计到Matlab代码结构,系统梳理了一套空地多无人平台协同路径规划的复现思路,同时给出坐标系校准、遗传算法收敛

weixin_32175665的博客 252

【IIC通信】Chap.1(I2C)IIC通信原理、IIC读写时序详解

IIC通信以两根连线SDA、SCL实现了完善的全双工同步数据传送, 可以方便地构成多机系统和外围器件扩展系统。

Jie_MSD的博客 2万+

头歌 数据结构-串的表示与实现

本关任务是实现串的定长顺序存储结构。使用静态数组char arr[MaxLen]存储字符串,输入字符串后输出其内容、实际长度(通过strlen计算)和存储长度(sizeof(arr))。代码在Begin-End间补充,完成字符串读取与信息输出。测试用例为输入"aaaaa",预期输出为"aaaaa"、5、20。

一名敲代码的苦13程序员 195

小红书图文AI创作:输入主题,一键生成图文(coze工作流教程+获取)

输入主题,工作流一键生成小红书风格图文,30s一条,可批量生成

2301_79384090的博客 2801

《考研408数据结构》第八章(排序)复习笔记

真题100%选择必考多个算法的特点比较!!必须汇总!!实在记不住谁和【初始状态有关】时就举例子:1、当数组完全有序时;2、当数组完全逆序时;3、快速排序数组第1个枢轴是最小/最大值。

m0_73991249的博客 207

【Clickhouse从入门到精通】第60篇:ClickHouse生态总结与未来展望

ClickHouse系列收官总结 本文作为《ClickHouse从入门到精通》系列的第60篇收官之作,系统回顾了整个系列的知识体系。文章从基础概念到高级应用,全面梳理了ClickHouse的核心技术: 知识体系:完整回顾了60篇文章的知识图谱,包括列式存储原理、MergeTree引擎家族、分布式架构等核心内容 生态工具:详细盘点了ClickHouse的企业版工具、运维监控、数据集成和可视化方案 版本演进:分析了从21.x到24.x的主要版本特性升级 未来趋势:展望了向量化引擎、湖仓一体、AI集成等发展方向

xyghehehehe的专栏 443

计算机视觉与深度学习 | 基于Matlab的多特征融合可视化指纹识别系统(附完整代码)

此系统展示了一个完整的指纹识别流程,实际应用中可以根据需求进一步优化算法,如改进方向场计算、增加脊线频率特征、使用更精确的匹配算法等。

尘世冰封的专栏 362

【数据结构-5】单链表的实现

单链表,具体来说是单向的、不带头的、不循环的链表。链表由一个一个节点组成,每个节点分为数据域和指针域,数据域存放数据,指针域存放下一节点的地址。这样,就可以根据指针域中的地址找到下一个节点,节点就串起来了构成了单链表。

a bit 217

用Python绘制DCA曲线详解及示例代码

在这篇文章中,我们将详细解释如何使用Python绘制DCA曲线,并提供示例代码。通过使用上述的示例代码和解释,你可以自己尝试不同的投资金额、期数和增长率来绘制自定义的DCA曲线。通过运行上述代码,我们将得到一个绘制了DCA曲线的图表。该图表将显示出DCA投资策略在给定投资金额、投资期数和增长率下的投资价值随时间的变化情况。在上述代码中,我们使用一个循环来计算每个投资期的DCA曲线值。现在,我们可以使用上述函数来计算DCA曲线的值,并将其绘制成图表。最后,我们返回计算得到的DCA曲线值列表。

TechPr的博客 1411

【数据结构-8】栈的实现

入栈前先判断,栈的空间是否充足,如果栈顶和容量在一个位置,就要动态开辟内存空间,还是按照4/2倍的capacity来开辟(如果一开始capacity为0就申请4个个单位的空间,否则就按capacity的两倍申请空间),更新ps->arr的指向以及capacity的大小。最后判断栈是否为空,如果所有的右括号都找到了匹配的左括号,栈为空,则返回true。先来看栈的结构,因为我们的栈是基于数组实现的,所以这里定义了一个指向数组的指针,top是指向栈顶的下标,capacity指的是栈的容量。所以,从空间角度来说,

a bit 47

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

数据结构的基本概念和算法的初步认识

本文系统阐述数据结构与算法的基础概念,涵盖数据、数据元素、数据对象的层次关系,数据结构的三要素(逻辑结构、存储结构、数据运算),以及抽象数据类型。重点解析算法的特性与设计要求,并深入讲解时间复杂度分析的核心——大O表示法,通过“只保留最高阶项、忽略常数系数、取最坏情况”三大原则,结合实例剖析O(1)、O(n)等常见时间复杂度,揭示算法效率的本质评估方法。

ACH_YYX的博客 208

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

C++ 数据结构与面向对象:二叉搜索树实现与多态虚函数详解

本文系统讲解二叉搜索树(BST)的迭代实现与C++多态及虚函数底层原理。BST通过非递归方式实现插入、查找、删除,核心在于维护有序性,删除分三种情况处理,替换法为关键技巧。多态基于虚函数表(vtable)与虚函数指针(vfptr),通过基类指针调用重写函数实现运行时动态绑定,需满足继承与虚函数重写条件。抽象类强制接口规范,虚函数表存储函数地址,子类继承或覆盖对应项。二者分别体现数据结构高效性与面向对象灵活性,是C++核心知识点。

2603_95129722的博客 212

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

数据结构-栈

数据结构,栈相关

2501_93884468的博客 442

数据结构:二叉树,递归转迭代

二叉树的先序遍历,不需要额外信息保存,因为不用返回到父节点,因为已经处理完了,右左右子节点已在栈上,信息够了。而中序与后序是需要保存额外信息的。通用方法中,用一个栈帧保存当前的一些数据,比如局部变量,返回值等,完全是机械式翻译。

憧憬,思考,奋斗,飞翔 194

【计算基础|Redis06】底层数据结构

本文详解Redis 7.4底层数据结构设计:以SDS替代C字符串实现O(1)长度查询与二进制安全;ZSet采用跳表+哈希表组合,兼顾排序与快速查找;小对象用listpack取代ziplist,根除连锁更新问题;List通过quicklist融合紧凑与链表优势;哈希表采用渐进式rehash避免阻塞;整数集合使用intset节省内存。结合OBJECT ENCODING实测,直观展示数据从紧凑编码(int/embstr/listpack)自动切换至通用编码(raw/hashtable)的过程,体现“小则省、大则快

花间相见的博客 348

CF2283F[数据结构]

首先考虑一种暴力解法,当我们建好i之前的图后,当我们添加i的时候,区间[li,ri]中的点都会向i建边,但是这些点中,如果有某两个顶点l,r,满足l<r,那么l就可以通过r间接到达i,因此可以删除l到i的边;初始时我们令所有点放入set中,然后对于每一个i的处理,我们将集合中仍在[l,r]的范围的点弹出,并且将f设置为i,这样我们就得到了所有点的最小跳板;对于每个区间[l,r] 我们要计算这下下标中的f(v)中大于r的数目有多少个;我们令f(v)表示顶点v可到达的最小的顶点;

蒟蒻 165

笔记-论数据结构2

typedef 数据类型 别名return 0;typedef也经常用在结构体上:每次声明结构体变量都要写struct关键字,很麻烦,而且逻辑上也很难受,typedef可以解决这个问题。int x;int y;p.x = 5;p.y = 10;return 0;而利用typedef解决有两种解法:typedef struct 结构体名数据类型 变量名;数据类型 变量名;……}别名;数据类型 变量名;数据类型 变量名;……}别名;实际的运用int x;

fish_zzzz的博客 125

头歌 数据结构-C&C++ 数组实训

本系列任务围绕数组应用展开:第1关统计销售额波动,通过一维数组存储每日数据并计算相邻差值;第2关求最大销售增幅,利用遍历与动态更新最小值和最大增益;第3关模拟“猴子选大王”游戏,通过循环报数剔除编号为3的猴子直至剩一人;第4关计算整数“犯二程度”,将大数以字符串形式处理,统计‘2’的个数并根据符号与奇偶性调整比值。各关均强化数组操作、循环逻辑与边界处理能力。

一名敲代码的苦13程序员 391

关于算法用现成数据结构和手撕

使用Java内置PriorityQueue实现大顶堆求第K大元素,因涉及自动装箱、对象开销及底层数组扩容,效率较低;而手写原地大顶堆直接操作原始int数组,避免装箱拆箱与额外对象,时间复杂度更优。实测显示,手撕堆显著提速,体现底层优化的重要性。

Pniubi的博客 251

数据结构:排序

将一组无序的记录(数据元素),按照某个关键字(key)递增或递减的顺序重新排列。

橘为己有的博客 521

【前缀和+复合离散化】题解:双色矩形(two)_数据结构_算法优化_预处理_二维前缀和_STL_C++算法竞赛

给定一个 $n \times n$ 的黑白棋盘,初始按 $i+j$ 奇偶染色,经 $k$ 个格子颜色翻转后,求子矩形中黑白格子数差的绝对值最大值。由于 $n$ 可达 $10^9$,但 $k \leq 50$,可离散化关键点。枚举所有由修改点构成的矩形及其四边向外扩展(共 $16$ 种扩展方式),利用二维前缀和快速计算变化量,结合奇偶性判断多出的格子颜色,最终取最大绝对差。时间复杂度为 $O(k^4)$,在 $k \leq 50$ 下可行。

YLCHUP的博客 212

数据结构之图的存储与遍历

本文系统讲解图的存储与遍历核心内容:邻接矩阵(适合稠密图,O(n²)空间)与邻接表(适合稀疏图,O(n+e)空间)两种存储方式;以及广度优先遍历(BFS,队列实现)和深度优先遍历(DFS,递归/非递归双实现)两种遍历算法。强调visited数组防重复、遍历序列不唯一等高频考点,为最小生成树、最短路径、拓扑排序等进阶内容打下基础,是考研与面试必掌握的核心知识点。

qq_34097230的博客 313
上一篇: 2026华为OD机考新系统真题|社交网络消息转发(2026.10.28)
下一篇: 2026华为OD机考新系统真题|乘车顺序(2026.10.25)
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值