华为OD机考2025B卷 - 最小矩阵宽度（Java & Python& JS & C++ & C ）

最新推荐文章于 2025-07-14 17:39:12 发布
最新推荐文章于 2025-07-14 17:39:12 发布
阅读量561 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od 矩阵 java javascript python c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/148457478

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

2025华为od 机试2025B卷-华为机考OD2025年B卷

题目描述

给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。

现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。

输入描述

第一行输入两个正整数 N，M，表示矩阵大小。

接下来 N 行 M 列表示矩阵内容。

下一行包含一个正整数 K。

下一行包含 K 个整数，表示所需包含的数组，K 个整数可能存在重复数字。

所有输入数据小于1000。

输出描述

输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1。

用例1

输入

2 5
1 2 2 3 1
2 3 2 3 2
3
1 2 3

输

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试D卷C卷 - 最小矩阵宽度（Java & Python& JS & C++ & C ）
算法大师！
01-10 2675
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
华为OD机考2025B卷 - 矩阵匹配（Java & Python& JS & C++ & C ）
算法大师！
05-15 3001
华为OD机考2025B卷 - 矩阵匹配。从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。
华为OD机考2025A卷 - 最小矩阵宽度 （Java & Python& JS & C++ & C ）
算法大师！
04-09 929
华为OD机考2025A卷 - 最小矩阵宽度 （Java & Python& JS & C++ & C ）
华为OD机考2025B卷 - 智能驾驶（Java & Python& JS & C++ & C ）
算法大师！
06-21 769
华为OD机考2025B卷 - 智能驾驶（Java & Python& JS & C++ & C ）
华为OD机考2025B卷 - 亲子游戏（Java & Python& JS & C++ & C ）
算法大师！
05-26 942
华为OD机考2025B卷 - 亲子游戏（Java & Python& JS & C++ & C ）
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机考2025A卷 - 中庸行者（Java & Python& JS & C++ & C ）
算法大师！
04-13 1174
华为OD机考2025A卷 - 中庸行者（Java & Python& JS & C++ & C ）
华为OD机考2025B卷 - 查找单入口空闲区域（Java & Python& JS & C++ & C ）
算法大师！
05-20 1756
华为OD机考2025B卷 - 查找单入口空闲区域（Java & Python& JS & C++ & C ）
华为OD 机考 2025 B卷 - 精准核酸检测(C++&Python&JAVA&JS&GO)
qq_45776114的博客
05-18 893
华为OD机试 2025B卷 精准核酸检测 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD 消消乐游戏
最新发布
bdn_nbd的博客
07-14 689
摘要：本文讨论了一个字符串消除游戏的算法实现。游戏规则是相邻相同字母可消除，直到无法消除为止。文章比较了两种解法：栈的应用和双指针法。栈解法通过比较栈顶元素与当前元素实现高效消除，而双指针法需处理重复消除问题。样例分析表明栈解法更简洁高效，最终只需输出剩余字符串长度。
华为OD 处理器
bdn_nbd的博客
07-13 519
本文实现了一个处理器亲和性调度算法，根据任务需求数量和可用处理器编号输出符合优先级的处理器组合。 算法首先将处理器分为两组（0-3和4-7），然后根据任务申请数量num（1/2/4/8）确定优先级规则： num=1时优先级顺序：剩余4个>2个>3个>1个 num=2时优先级顺序：剩余2个>4个>3个 num=4时必须剩余4个 num=8时需要全部8个处理器可用 使用回溯法生成满足条件的处理器组合，对两组处理器分别计算优先级，输出优先级高的组合。若优先级相同，则输出两组中的所有可
【华为OD】MVP争夺战（C++、Java、Python）
想要AC的sjh的博客空间
07-12 665
这篇文章探讨了如何将篮球比赛中的得分数据分组，使尽可能多的选手获得MVP称号。主要思路是将得分数组划分为多个和相等的子集，每个子集代表一名MVP的总得分。算法采用贪心策略和回溯方法，从最大可能的MVP人数开始枚举，使用剪枝优化提高效率。代码实现展示了C++、Java和Python三种语言的解决方案，核心是通过排序预处理和深度优先搜索验证分组可行性。最终复杂度为O(k^n)，但实际运行中剪枝效果显著。该问题本质上是数组划分的变种，关键在于寻找最优的子集划分方案。
找座位 - 华为OD统一考试（JavaScript 题解）
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-13 319
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。 现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
华为OD 周末爬山
学点东西吧的博客
07-10 368
周末小明准备去爬山锻炼，0代表平地，山的高度使用1到9来表示，小明每次爬山或下山高度只能相差k及k以内，每次只能上下左右一个方向上移动一格，小明从左上角(0,0)位置出发。·代表m*n的二维山地图，k为小明每次爬山或下山高度差的最大值，然后接下来输入山地图，一共m行n列，均以空格分隔。请问小明能爬到的最高峰多高，到该最高峰的最短步数，输出以空格分隔。同高度的山峰输出较短步数。所有用例输入均为正确格式，且在取值范围内，考生不需要考虑不合法的输入格式。如果没有可以爬的山峰，则高度和步数都返回0。
【华为OD】MVP争夺战2（C++、Java、Python）
想要AC的sjh的博客空间
07-12 1155
摘要：题目要求从给定数组中选取3个元素（不足3个则全选）组成最小数字。核心思路是：对于数组长度≥3的情况，先按数值大小排序取前3个元素，再按字符串拼接规则（a+b < b+a）排序，最后拼接得到最小数字。算法时间复杂度为O(n log n)，空间复杂度O(n)。该问题考查贪心算法和自定义排序的应用，通过数值排序和字符串拼接比较实现最优组合。代码实现包括C++、Java和Python三种语言版本，均通过所有测试用例。
无缝矩阵与普通矩阵的对比分析
geffen1688的博客
07-10 846
通过以上对比，无缝矩阵在高端专业场景中具有不可替代的优势，而普通矩阵则适用于成本敏感的基础应用。4K@60Hz及以上，兼容高动态范围（HDR）通常支持1080P及以下，分辨率适配有限。格芬GF-HDMI0808US无黑屏、无延迟，画面连续可能出现短暂黑屏（<1秒）帧缓存、同步处理，支持EDID自动匹配依赖显示设备自适应，无复杂处理电路。独立音频接口，支持分离与增强音频通常与视频绑定，处理能力有限。面板、遥控、串口、网络（支持远程管理）基本面板或简单遥控。模块化设计，支持板卡扩展固定端口，扩展需更换设备。
剑指offer——模拟：顺时针打印矩阵
weixin_74681777的博客
07-14 197
本文介绍了一种顺时针螺旋遍历二维矩阵的算法。算法通过设置上下左右边界，在边界不相交时循环执行：从左到右遍历上边界，从上到下遍历右边界，从右到左遍历下边界，从下到上遍历左边界。每次遍历完一个边界后，相应边界向内收缩，直到所有边界重合。该方法能有效处理空矩阵情况，时间复杂度为O(mn)，空间复杂度为O(1)。
NO.4数据结构数组和矩阵|一维数组|二维数组|对称矩阵|三角矩阵|三对角矩阵|稀疏矩阵
ChoSeitaku的博客
07-13 481
摘要：本文介绍了数组的存储方式和特殊矩阵的压缩存储方法。数组是由相同类型元素构成的有限序列，包括一维数组和二维数组（行优先和列优先存储）。特殊矩阵的压缩存储针对对称矩阵、三角矩阵和三对角矩阵，通过计算公式减少存储空间。稀疏矩阵可采用顺序存储（三元组、伪地址）或链式存储（邻接表、十字链表）来优化存储效率。这些方法有效解决了矩阵存储中的空间浪费问题。
25年华为数字机考
03-29
&lt;think&gt;好的，用户想了解2025年华为数字化机考的相关内容和认证信息。首先，我需要查阅提供的参考资料。引用[1]提到华为校园招聘中数字芯片岗位的机考类型、合格标准和考试范围，以及注意事项。引用[2]则详细说明了2025年华为OD机考的通过率、考试结构（分为上机考试和在线作业）、考察内容以及薪资待遇。 用户的问题主要集中在考试内容和认证方面。根据引用[1]，机考范围包括数据结构与算法、编程语言基础、计算机体系结构、数学基础和逻辑思维。而引用[2]补充了上机考试主要考察算法设计和编程能力，在线作业则涉及算法思维和解决问题的能力，还有性格测试部分。 接下来需要整理这些信息，确保回答覆盖考试内容、结构、认证标准、备考建议等。注意使用正确的LaTeX格式，比如行内公式用$...$，独立公式用$$...$$。同时生成相关问题，比如考试通过率、备考资料等，并正确添加引用标识。 需要检查是否有遗漏的信息点，比如认证是否与岗位级别相关，或者是否有具体的考试例子。另外，注意用户提到的是&ldquo;数字化机考&rdquo;，可能需要确认是否与数字芯片岗位相关，或者是否有更广泛的数字化方向考试内容。但根据现有资料，引用[1]明确指向数字芯片岗位，因此回答应围绕该岗位展开。 最后，确保语言流畅，结构清晰，分点说明，并自然地插入引用标记。例如，在提到考试结构时引用[2]，在考试内容时引用[1]和[2]。同时生成的三个问题需要与用户查询紧密相关，如通过率、备考资料、认证作用等。&lt;/think&gt;### 2025年华为数字化机考内容与认证说明 #### 一、考试内容与结构 根据华为官方要求，2025年数字化机考（如数字芯片岗位）主要分为以下部分： 1. **上机考试** - **考察重点**：算法设计与编程能力，涉及数据结构（如链表、树、图）、动态规划、贪心算法等[^1][^2]。 - **编程语言**：以C/C++或Python为主，需熟悉基础语法与代码优化。 - **数学基础**：可能涉及离散数学、概率统计等，例如矩阵运算或概率问题$P(A|B) = \frac{P(B|A)P(A)}{P(B)}$[^1]。 2. **在线作业** - **目标**：评估算法思维与问题解决能力，例如通过模拟实际场景设计解决方案。 - **附加能力**：沟通与团队协作能力（如注释清晰的代码或文档撰写）。 3. **性格测试** - 考察与华为价值观的匹配度，需注意回答一致性。 #### 二、认证标准与通过率 - **合格标准**：机考满分100分，通常60分以上通过（部分岗位要求更高）[^1]。 - **通过率**：机试整体通过率约75%，但性格测试会进一步筛选候选人。 - **岗位分级**：通过后根据成绩定级（D1-D5），影响职级与薪资。 #### 三、备考建议 1. **算法强化**：重点练习动态规划、回溯算法，例如解决背包问题或最短路径问题。 ```python # 示例：动态规划解决斐波那契数列 def fibonacci(n): dp = [0, 1] for i in range(2, n+1): dp.append(dp[i-1] + dp[i-2]) return dp[n] ``` 2. **数学基础**：复习离散数学中的组合逻辑$C(n,k) = \frac{n!}{k!(n-k)!}$和概率公式。 3. **模拟训练**：参考华为OD机考真题（如2025年E卷），熟悉限时编码环境。 #### 四、认证作用 通过机考认证后，可直接进入技术面试环节，且成绩影响岗位定级（如D3对应15级，年薪约30-40万）。 ---
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值