华为OD机试真题 - 检查是否存在满足条 (D卷,100分)

最新推荐文章于 2025-12-21 15:46:06 发布

算法老李

最新推荐文章于 2025-12-21 15:46:06 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

文章标签：华为od 算法华为

本文链接：https://blog.youkuaiyun.com/OD2024hw/article/details/140949079

华为OD机试（Java/JS/Py/C/C++）专栏收录该内容

111 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。

题目描述

给定一个正整数数组，检查数组中是否存在满足规则的数字组合

规则：A = B + 2C

输入描述

第一行输出数组的元素个数。

接下来一行输出所有数组元素，用空格隔开。

输出描述

如果存在满足要求的数，在同一行里依次输出规则里A/B/C的取值，用空格隔开。

如果不存在，输出0。

备注

数组长度在3-100之间。
数组成员为0-65535，数组成员可以重复，但每个成员只能在结果算式中使用一次。如：数组成员为[0, 0, 1, 5]，0出现2次是允许的，但结果0 = 0 + 2 * 0是不允许的，因为算式中使用了3个0。
用例保证每组数字里最多只有一组符合要求的解。

用例

输入

2 7 3 0

输出

7 3 2

说明

7 = 3 + 2 * 2

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

算法老李

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

2025年华为od机试真题题库

面试高手的博客

11-25

19万+

OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）

2024年华为OD机试真题- 贪吃的猴子-(C++/Java/python)-OD统一考试（C卷D卷）

dijkstra2023的博客

06-27

3712

一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。

参与评论您还未登录，请先登录后发表或查看评论

华为OD机试真题 - 检查是否存在满足条牛客网

2301_76543445的博客

08-04

350

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述给定一个正整数数组，检查数组中是否存在满足规则的数字组合规则：A = B + 2C 输入描述第一行输出数组的元素个数。接下来一行输出所有数组元素，用空格隔开。输出描述如果存在满足要求的数，在同一行里依次输出规则里A/B/C的取值，用空格隔开。如果不存在，输出0。备注数组长度在3-100之间。数组成员为0-65535，数组成员可以重复，但每个成员只能在结果算式中使用一次

热门推荐

KJ.JK

07-09

11万+

2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。

华为OD机试真题-虚拟游戏理财-2023年OD统一考试（C卷）---Python3--开源

jiet07的博客

02-23

1106

【代码】华为OD机试真题-虚拟游戏理财-2023年OD统一考试（C卷）---Python3--开源。

（华为od）Python面经-20届

2401_86909848的博客

12-15

412

本文分享了2020届本科毕业生应聘华为OD岗位的经验总结。作者详细介绍了机试、综测、面试等环节的注意事项：机试前两题为模拟题，第三题可用暴力解法；面试重点考察简历项目经验，建议熟悉项目细节并掌握基础算法；主管面注重综合能力，HR面关注职业规划等软性指标。特别感谢招聘顾问栗栗的专业指导，建议应聘者重视简历准备和基础算法练习，同时深入了解目标部门业务。虽然最终未入职，但仍推荐该应聘渠道。

LeetCode热题100--70. 爬楼梯--简单

2301_80071187的博客

12-20

155

这道题考察爬楼梯问题，每次可以爬1或2个台阶，求爬到n阶的不同方法数。采用动态规划解法，初始化dp数组，dp[0]=1，dp[1]=1。对于i≥2，dp[i]=dp[i-1]+dp[i-2]，即当前台阶的方法数等于前两个台阶方法数之和。最终返回dp[n]即为结果。该解法时间复杂度O(n)，空间复杂度O(n)。

智驾空间智能、物理智能、世界模型相关的最新论文和开源算法链接

Bonaventure的博客

12-16

1029

这些资源涵盖了2025年自动驾驶领域的前沿研究，从空间推理到物理建模和世界模拟，提供了丰富的开源工具和理论框架。建议用户通过链接深入探索论文和代码，以应用于实际项目或进一步研究。如果您需要更详细的解读或特定应用建议，请随时补充信息！

(leetcode) 力扣100 15轮转数组（环状替代）

qq_62235017的博客

12-18

978

我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。

【算法笔记】AC自动机

u012559967的专栏

12-19

719

AC自动机: AC自动机是一种高效的多模式字符串匹配算法，它巧妙地将 Trie树的字典结构与 KMP算法的失配指针思想相结合，能同时在一段文本中查找多个模式串的所有出现位置，广泛应用于敏感词过滤、生物信息学序列分析等领域。在字符串匹配领域，我们会遇到两类问题：单模式匹配：给定一个文本字符串和一个模式字符串，判断模式字符串是否出现在文本字符串中。《【算法笔记】KMP算法》多模式匹配：给定一个文本字符串和多个模式字符串，判断所有模式字符串是否出现在文本字符串中。解决方案：AC自动机算法。

八大排序之：冒泡排序、快速排序和堆排序

t2786024916的博客

12-16

869

冒泡排序（Bubble Sort）是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。这个算法的名称由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端（升序排列）。

Leetcode 79 最佳观光组合

im_AMBER的博客

12-17

578

每个元素只遍历一次只用了两个变量O(n)O(1)公式拆分是核心：将原得分公式拆分为，把双变量问题转化为单变量的遍历问题。贪心维护最优值：遍历j时，用best维护之前所有i < j中的最大值，这样每一步只需要 O (1) 计算，整体时间复杂度是 O (n)。遍历顺序：因为要求i < j，所以从j=1开始遍历，先计算当前j的得分，再更新best（避免 j 自己和自己配对）。

力扣刷题笔记-组合总和

最新发布

qq_42622072的博客

12-21

405

比如candidates = [2,3,6,7], target = 7的时候，第一次先选一个数2，把2加入到path中，这时还没有达到target的值，可以再选一个数，这时还是可以按顺序选[2,3,6,7]中的所有数，做循环尝试，可以就再选2试试，这时path中已经有[2，2]了，和还是没达到target，还可以继续加数，再加一个2试试，最后发现[2，2，2]后面再加数已经不行了，加任何数都走不通了，那么就会把最后加进去的那个 2 踢掉，回到 [2, 2] ，然后在这一层尝试别的选择。

算法基础（背包问题）-完全背包

2401_87986548的博客

12-20

782

本文介绍了完全背包问题的三种典型应用场景及解法。首先通过牛客网模板题讲解基础完全背包的两种状态（不超过容量和恰好装满），给出状态转移方程和初始化技巧。其次以洛谷P1616为例展示完全背包在采药问题中的简单应用。最后通过P2918和P5662两道题，分别演示了完全背包在"至少重量"限制和动态规划与贪心结合的场景下的解法。所有解法均包含状态表示、转移方程、初始化和空间优化思路，并附参考代码实现。文章通过具体题目展现了完全背包问题的灵活应用和变通解法。

【光伏风测功率预测】风光储一张网：多场站功率预测与协同调度的算法框架解析

专注AI大模型,软件混淆,授权

12-16

333

摘要：随着新能源渗透率提升，风光储一体化系统从单场站运行转向集群化运营，亟需多场站功率预测与协同调度解决方案。本文提出"数据层-预测层-调度层-运维层"四层架构：通过多源气象融合和站点拓扑构建数据基础；采用GNN+Transformer等图时空模型实现多场站联合预测；基于概率预测(P10/P50/P90)和MPC滚动优化进行储能调度；配套MLOps保障系统稳定性。该方案能降低聚合预测误差15%-30%，减少偏差考核费用20%以上，提升现货交易收益，为风光储基地和虚拟电厂提供可落地的技术路

深入解析 JVM 垃圾回收算法：经典 vs 新型 GC 算法

Knight

12-20

608

Java垃圾回收算法演进：从传统到现代摘要： Java垃圾回收算法经历了从传统到现代的演进过程。传统算法包括标记-清除（存在内存碎片问题）、标记-整理（解决碎片但开销大）、复制算法（适合年轻代）和分代收集（区分不同生命周期对象）。现代算法如G1采用分区思想实现低停顿，ZGC和Shenandoah通过并发标记/整理实现毫秒级停顿，都基于三色标记法解决并发问题。随着JDK更新，垃圾回收技术不断优化，G1适用于可控停顿场景，而ZGC/Shenandoah更适合大内存低延迟系统，代表未来发展方向。不同算法各有优劣

算法笔记19 - 图和通用结构 | 图的两种遍历 | 三种拓扑排序 | 两种最小生成树算法Kruskal, Prim | 最短路径算法Dijkstra

zyw4259的博客

12-16

798

本文提出了一种通用的图结构设计方案，包含节点(Node)、边(Edge)和图(Graph)三个核心类，能够将不同输入格式的图统一转换为标准结构。基于该结构实现了两种图遍历算法：BFS采用"进队时标记"策略避免重复访问，DFS通过"curr回压+break"技巧模拟递归调用栈。此外还介绍了三种拓扑排序方法，重点分析了基于入度的Kahn算法(BFS思想)，通过维护入度表和零入度队列实现。这种"通用结构+标准算法"的设计模式可以有效降低不同图算法题目间的

Java加解密相关的各种名词的含义，各种分类的算法及特点

一个愚者，一个小人物，渴望见真

12-17

476

Java 加解密是信息安全的核心，涉及大量专业名词和算法分类，理解这些概念是实现数据加密、签名、验签的基础。

岛屿数量- python-递归-dfs

m0_74164311的博客

12-16

183

华为OD机试真题---转盘寿司

02-26

### 华为OD机试转盘寿司编程题解法 #### 题目描述在一个寿司转盘上有 `n` 盘寿司，每盘寿司有一个对应的价格数组 `prices[]`。当顾客选择一盘寿司时，店铺会免费赠送距离该盘最近的一盘价格更低的寿司。如果不存在这样的寿司，则不赠送。 #### 思路分析为了高效解决这个问题，可以采用栈来辅助处理。具体来说： - 使用一个单调递减栈存储索引位置。 - 对于每一个新遇到的寿司，检查栈顶元素是否符合条件（即栈顶元素对应的寿司价格大于当前寿司），如果是则更新结果并弹出栈顶；否则继续压入新的索引到栈中。这种方法能够在线性时间内完成计算，时间复杂度为 O(n)，空间复杂度也为 O(n)。 #### Java 实现代码 ```java import java.util.*; public class SushiTurntable { public static int[] findFreeSushis(int[] prices) { Stack<Integer> stack = new Stack<>(); int n = prices.length; int[] result = new int[n]; Arrays.fill(result, -1); // 初始化result，默认值设为-1表示无匹配 for (int i = 0; i < n * 2; ++i) { // 循环两次模拟循环链表效果 while (!stack.isEmpty() && prices[stack.peek()] > prices[i % n]) { result[stack.pop()] = i % n; } if (i < n) { stack.push(i); } } return result; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String input = "7\n3 8 5 6 9 4 1"; String[] inputs = input.split("\n"); int n = Integer.parseInt(inputs[0]); int[] prices = Arrays.stream(inputs[1].split(" ")) .mapToInt(Integer::parseInt).toArray(); int[] freeSushisIndices = findFreeSushis(prices); System.out.println(Arrays.toString(freeSushisIndices)); } } ``` 此程序实现了上述逻辑，并通过读取标准输入获取数据进行测试[^1]。