MISAYAONE的博客

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

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

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

给定两个只包含数字的数组a，b，调整数组 a 里面数字的顺序，使得尽可能多的 a[i] >b[i]。数组 a和 b中的数字各不相同。输出所有可以达到最优结果的 a 数组的数量

一个跳数jump，及幸存数量 left。给一个正整数数列 nums，运算过程为:从索引0的位置开始向后跳，中间跳过了J个数字，命中索引为 J+1 的数字，该数被敲出，并从该点起跳，以此类推，直到幸存 left 个数为止，然后返回幸存数之和。

在图像处理中，坏点(异常值)会影响后续分析，需进行矫正。本题要求对3x3矩阵的中心元素进行坏点检测与矫正，规则如下

在图像处理中，坏点(异常值)会影响后续分析，需进行矫正。本题要求对3x3矩阵的中心元素进行坏点检测与矫正，规则如下

游乐园有一款互动游戏，游戏开始时会提供n个宝石，每个宝石都一个属性值a1,a2..an.玩家在游戏前可以挑选x颗宝石，将这些宝石的属性值相乘组成玩家的属性值。游戏玩家需要y点属性值，请帮助游戏玩家计算有多少种计算方式输入描述

游乐园有一款互动游戏，游戏开始时会提供n个宝石，每个宝石都一个属性值a1,a2..an.玩家在游戏前可以挑选x颗宝石，将这些宝石的属性值相乘组成玩家的属性值。游戏玩家需要y点属性值，请帮助游戏玩家计算有多少种计算方式输入描述

小明正在尝试一种新的牌游戏。游戏规则只如下:首先，小明拿到一张写有数字m的牌。 然后，他会拿到另外n张牌，上面分别写有不同的数字，牌排成一排。小明的目标是从这排牌中找到一串连续的牌，这些牌上数字的总和可以被 m整除。你的任务是判断小明是否可以完成这个目标。

小明正在尝试一种新的牌游戏。游戏规则只如下:首先，小明拿到一张写有数字m的牌。 然后，他会拿到另外n张牌，上面分别写有不同的数字，牌排成一排。小明的目标是从这排牌中找到一串连续的牌，这些牌上数字的总和可以被 m整除。你的任务是判断小明是否可以完成这个目标。

实现一个简单的绘图模块，绘图模块仅支持矩形的绘制和擦除。当新绘制的矩形与已有图形重叠时，对图形取并集；当新擦除的矩形与已有图形重叠时，对图形取差集。给定一系列绘制和擦除操作，计算最终图形的面积。

实现一个简单的绘图模块，绘图模块仅支持矩形的绘制和擦除。当新绘制的矩形与已有图形重叠时，对图形取并集；当新擦除的矩形与已有图形重叠时，对图形取差集。给定一系列绘制和擦除操作，计算最终图形的面积。

实现一个简单的绘图模块，绘图模块仅支持矩形的绘制和擦除。当新绘制的矩形与已有图形重叠时，对图形取并集；当新擦除的矩形与已有图形重叠时，对图形取差集。给定一系列绘制和擦除操作，计算最终图形的面积。

模拟AP安装，将AP的位置投影到二维坐标系中，给出每个AP的WIFI信号强度，信号强度会随着距离的增加而减弱。给定: 第一行是2个整数N,D(N<=100,D<=100)，其中N表示AP数量，D表示AP能够的信号能够覆盖的最大距离。接下来的N行里，每行包含3个整数x,y,s，表示这个AP在坐标系的位置为(x,y)，x,y>0，信号强度为s。所有坐标点是在X-Y坐标系内的整数坐标。为了简化计算，两个坐标之间的距离用切比雪夫距离表示(在二维空间内，两个点之间的切比雪夫距离为它们横坐标之差的绝对值与纵坐标之差的绝

模拟AP安装，将AP的位置投影到二维坐标系中，给出每个AP的WIFI信号强度，信号强度会随着距离的增加而减弱。给定: 第一行是2个整数N,D(N<=100,D<=100)，其中N表示AP数量，D表示AP能够的信号能够覆盖的最大距离。接下来的N行里，每行包含3个整数x,y,s，表示这个AP在坐标系的位置为(x,y)，x,y>0，信号强度为s。所有坐标点是在X-Y坐标系内的整数坐标。为了简化计算，两个坐标之间的距离用切比雪夫距离表示(在二维空间内，两个点之间的切比雪夫距离为它们横坐标之差的绝对值与纵坐标之差的绝

给定一组朋友关系，统计一下该朋友关系网中的朋友圈个数。朋友圈的定义:一个朋友圈至少由3个朋友组成，且要求同一个朋友圈中的任意两个人都具有直接的朋友关系。输入描述输入一个朋友关系列表，如 Fiends =A.B],[A.C],IB,DI，其中的每一个元素 Friendsi表示 Friends[i][0)和 Friends [i][1] 是朋友关系 先输入一个数字 N 代表关系的总数，后面每条关系一行，两个成员以逗号分隔

给定一组朋友关系，统计一下该朋友关系网中的朋友圈个数。朋友圈的定义:一个朋友圈至少由3个朋友组成，且要求同一个朋友圈中的任意两个人都具有直接的朋友关系。输入描述输入一个朋友关系列表，如 Fiends =A.B],[A.C],IB,DI，其中的每一个元素 Friendsi表示 Friends[i][0)和 Friends [i][1] 是朋友关系 先输入一个数字 N 代表关系的总数，后面每条关系一行，两个成员以逗号分隔

在一个网络文件存储系统中，有众多的文件按照不同的文件夹进行分类存储。现在要对这些文件进行整理排序，以便便于快速地查找特定文件。每个文件都有一个创建的时间戳(用整数标识，代表从特定时刻到文件创建时所经历的秒数)，并且文件夹之间存在层级关系。现要求实现一个函数，对给定地某个文件夹下的所有文件(包含子文件夹中的文件)按照创建时间戳进行排序，可采用你熟悉的排序算法。

在一个网络文件存储系统中，有众多的文件按照不同的文件夹进行分类存储。现在要对这些文件进行整理排序，以便便于快速地查找特定文件。每个文件都有一个创建的时间戳(用整数标识，代表从特定时刻到文件创建时所经历的秒数)，并且文件夹之间存在层级关系。现要求实现一个函数，对给定地某个文件夹下的所有文件(包含子文件夹中的文件)按照创建时间戳进行排序，可采用你熟悉的排序算法。

​存在一个m x n的二维数组，其成员取值范围为0或1，其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1，二维数组的成员初始值都为0，将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有，元素变为1需要多长时间​

​存在一个m x n的二维数组，其成员取值范围为0或1，其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1，二维数组的成员初始值都为0，将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有，元素变为1需要多长时间​

​存在一个m x n的二维数组，其成员取值范围为0或1，其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1，二维数组的成员初始值都为0，将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有，元素变为1需要多长时间​

 一座水库在连续多日雨水的冲击下，发生了溃坝事故，解放军赶到现场救灾。其中，水坝两侧坝岩是坚固且高度相等，坝口用宽度为1的柱子的高度图表示、即一个非负整数数组口-现口数组。例如 [7,3,0,0,7] 其两侧坝岩高度是7、坝口数组则为[3,0,0].坝口面积为(7-4)+(7-0)+(7-0)=18个单位。解放军手上有一批宽度为1，高度不一的木材，用一个非负整数数组-木材数组表示，例如 [4,7,4,3,3,5] 可作为填补坝口的材料。

 一座水库在连续多日雨水的冲击下，发生了溃坝事故，解放军赶到现场救灾。其中，水坝两侧坝岩是坚固且高度相等，坝口用宽度为1的柱子的高度图表示、即一个非负整数数组口-现口数组。例如 [7,3,0,0,7] 其两侧坝岩高度是7、坝口数组则为[3,0,0].坝口面积为(7-4)+(7-0)+(7-0)=18个单位。解放军手上有一批宽度为1，高度不一的木材，用一个非负整数数组-木材数组表示，例如 [4,7,4,3,3,5] 可作为填补坝口的材料。

某公司举行招聘会，面试官通过叫号系统，按照应聘者的预约先后次序依次呼叫应聘者面试。如果被叫到的应聘者没有及时到场，面试官叫不到人就会过号处理。第一次过号的应聘者会被排到下一位，第二次过号则会排队下两位，第三次过号则会被安排到下四位。以此类推，按2^x的次序计算步长，过号次数越多则排队越后，直至队尾。也有人因为某些原因需要优先面试，优先面试的人会被提前叫号，如果优先面试的人未及时到场，则取消优先面试资格，按约定规则处理。

某公司举行招聘会，面试官通过叫号系统，按照应聘者的预约先后次序依次呼叫应聘者面试。如果被叫到的应聘者没有及时到场，面试官叫不到人就会过号处理。第一次过号的应聘者会被排到下一位，第二次过号则会排队下两位，第三次过号则会被安排到下四位。以此类推，按2^x的次序计算步长，过号次数越多则排队越后，直至队尾。也有人因为某些原因需要优先面试，优先面试的人会被提前叫号，如果优先面试的人未及时到场，则取消优先面试资格，按约定规则处理。

产品选代开发期间，会规划多个版本。现在有一批字符串，需要过滤出来合法的版本号，并将其整理为规范格式。        合法版本号: 1.完整的版本号由"V“版本，“R"版本，"C”版本，"B”版本构成。每个维度的版本只能出现一次。例如:"V001R025C010B013"。2.B版本为非必填项，其他维度的版本为必填项。例如:"V001R025C010"。3.每个纬度的版本后的数字最少有1位，最多有3位。

产品选代开发期间，会规划多个版本。现在有一批字符串，需要过滤出来合法的版本号，并将其整理为规范格式。        合法版本号: 1.完整的版本号由"V“版本，“R"版本，"C”版本，"B”版本构成。每个维度的版本只能出现一次。例如:"V001R025C010B013"。2.B版本为非必填项，其他维度的版本为必填项。例如:"V001R025C010"。3.每个纬度的版本后的数字最少有1位，最多有3位。

某设备需要记录每分钟检测到的指标值。为了节约存储口空间，将连续相同指标值的记录合并，压缩之前:202411231000,11202411231001,11202411231002,12202411231003,12 202411231004,10 202411231005,17202411231006,17202411231007,17压缩之后:202411231000,202411231001,11202411231002,202411231003,12 202411231004,2024112310

某设备需要记录每分钟检测到的指标值。为了节约存储口空间，将连续相同指标值的记录合并，压缩之前:202411231000,11202411231001,11202411231002,12202411231003,12 202411231004,10 202411231005,17202411231006,17202411231007,17压缩之后:202411231000,202411231001,11202411231002,202411231003,12 202411231004,2024112310

在产品配置中，一个配置产品是由多个产品模块(CM)构成，每个CM有自身的算法，且模块间可能存在算法依赖。例如电脑产品是由主板、CPU日、显卡等CM构成。CPU模块(CM1)算法依赖主板模块(CM2)算法，记作CM2<-CM1,算法引擎会通过算法依赖确保此前后CM执行的顺序。如果存在模块算法循环依赖的场景，那么算法引擎会报警。

在产品配置中，一个配置产品是由多个产品模块(CM)构成，每个CM有自身的算法，且模块间可能存在算法依赖。例如电脑产品是由主板、CPU日、显卡等CM构成。CPU模块(CM1)算法依赖主板模块(CM2)算法，记作CM2<-CM1,算法引擎会通过算法依赖确保此前后CM执行的顺序。如果存在模块算法循环依赖的场景，那么算法引擎会报警。

H国最近在和M国打仗，H国间谍头子Peter负责监视敌国M的兵力部署四情况。M国沿边境线布置了N个营地，Peter的任务就是监视这些营地的兵力部署情况。中央情报局要研究敌情，所以Peter要汇报一段兵营中哪个连续的K个营地驻兵最少之和是多少，可以作为攻击的突破点，例如:"Peter、快汇报第2个营地到第10个营地中H连续的3座兵营人数之和最少";而且每个营地的人数在不断变化。请你帮Peter设计一个程序，快速计算汇到的结果

H国最近在和M国打仗，H国间谍头子Peter负责监视敌国M的兵力部署四情况。M国沿边境线布置了N个营地，Peter的任务就是监视这些营地的兵力部署情况。中央情报局要研究敌情，所以Peter要汇报一段兵营中哪个连续的K个营地驻兵最少之和是多少，可以作为攻击的突破点，例如:"Peter、快汇报第2个营地到第10个营地中H连续的3座兵营人数之和最少";而且每个营地的人数在不断变化。请你帮Peter设计一个程序，快速计算汇到的结果

华为OD机试真题2025双机位A卷 C语言 实现【优美子数组】

华为OD机试真题2025双机位A卷 Python&JS 实现【优美子数组】

华为OD机试真题2025双机位A卷 Java&Go 实现【优美子数组】

某公司有一笔资金(m万元)计划进行投资，前期调研分析了多种(n种)产品，分析得出了每种产品的预期收益率(e%)和风险等级(记为r,用1~10表示。数值越大表示风险越高)，公司风控部门要求投资产品的风险等级不能超过x且单个产品的投资金额不能超过y元，请规划一个满足公司风控要求的最大预期收益的投资方案并输出改方案的预期收益。

某公司有一笔资金(m万元)计划进行投资，前期调研分析了多种(n种)产品，分析得出了每种产品的预期收益率(e%)和风险等级(记为r,用1~10表示。数值越大表示风险越高)，公司风控部门要求投资产品的风险等级不能超过x且单个产品的投资金额不能超过y元，请规划一个满足公司风控要求的最大预期收益的投资方案并输出改方案的预期收益。