huaweiod123-CSDN博客

原创 2023华为OD机试真题-跳格子2JAVA、Python、C++)

小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。给定一个数例，第一个格子和最后一个格子收尾相连，如：2 3 2。只能跳3这个格子，因为第一个格子和第三个格子收尾相连。输出能够得到的最高分，如：3。

2023-07-09 12:13:21 740 1

原创 2023华为OD机试真题-磁盘容量排序(JAVA、Python、C++)

磁盘的容量单位常用的有M，G，T这三个等级，它们之间的换算关系为1T = 1024G，1G = 1024M，现在给定n块磁盘的容量，请对它们按从小到大的顺序进行稳定排序，例如给定5块盘的容量，1T，20M，3G，10G6T，3M12G9M排序后的结果为20M，3G，3M12G9M，1T，10G6T。磁盘容量m的范围为1到1024的正整数，容量单位v的范围只包含题目中提到的M，G，T三种，换算关系如题目描述。1G和1024M容量相等，稳定排序要求保留它们原来的相对位置，故1G在1024M之前。

2023-07-09 12:12:25 330

原创 2023华为OD机试真题-阿里巴巴找黄金宝箱(I)(JAVA、Python、C++)

题目描述：一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子中可能有一个黄金宝箱。黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字和；请帮阿里巴巴找到黄金宝箱，输出第一个满足条件的黄金宝箱编号，如果不存在黄金宝箱，请返回-1。箱子上贴的数字列表，使用逗号分隔，例如1，-1，0。下标3之前的数字和为：2 + 5 + -1 = 6。下标3之后的数字和为：6 = 6。下标0之前的数字和为：0。下标0之后的数字和为：0。

2023-07-09 12:11:36 290

原创 2023华为OD机试真题-数列描述(JAVA、Python、C++)

a[4]:111221(含义：其前一项a[3]=1211，从左到右：是由一个1、一个2、两个1组成，即“111221”。表示a[3]从左到右，连续出现了1次“1”，连续出现了1次“2”，连续出现了两次“1”)a[3]:1211(含义：其前一项a[2]=21，从左到右：是由一个2和一个1组成，即“1211”。a[2]:21(含义：其前一项a[1]=11，从左到右：是由两个1组成，即“21”。数列中a[n+1]都是a[n]的描述。a[1]:11(含义：其前一项a[0]=1是1个1，即“11”。

2023-07-09 12:10:52 297

原创 2023华为OD机试真题-路灯照明问题(JAVA、Python、C++)

路灯1覆盖0-50，路灯2覆盖50-100，路灯1和路灯2之间(0米-100米)无未覆盖的区间。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。第二行为N个空格分隔的数，表示路径的照明半径，1

2023-07-09 12:08:30 500

原创 2023华为OD机试真题-高矮个子排队(JAVA、Python、C++)

例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；备注：4（高）3（矮）7（高）5（矮）8（高），若移动到第四位小朋友后面，移动距离为2；

2023-07-09 12:07:25 306

原创 2023华为OD机试真题-分苹果(JAVA、Python、C++)

A,B两团体把苹果分为两堆，A盼望依照它的盘算规矩平分苹果，他的盘算规矩是依照二进制加法盘算，而且不盘算走位，12+5=9（1100+0101=9）， B的盘算规矩是十进制加法，包含畸形进位，B盼望在满意A的情形下获取苹果分量最多，输入苹果的数目跟每个苹果分量，输出满意A的情形下获取的苹果总分量，假如无奈满意A的请求，输出-1。

2023-07-09 12:06:26 614

原创 2023华为OD机试真题-补种未成活胡杨(JAVA、Python、C++)

近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？N 总种植数量 1

2023-07-09 12:03:54 297

原创 2023华为OD机试真题-最远足迹(JAVA、Python、C++)

1. 仪器记录坐标时，坐标的数据格式为(x,y)，如(1,2)、(100,200)，其中0

2023-07-09 12:02:59 172

原创 2023华为OD机试真题-IPv4地址转换成整数(JAVA、Python、C++)

现以字符串形式给出一个虚拟IPv4地址，限制第1小节的范围为1~128，即每一节范围分别为(1~128)#(0~255)#(0~255)#(0~255)，要求每个IPv4地址只能对应到唯一的整数上。输入不能确保是合法的IPv4地址，需要对非法IPv4（空串，含有IP地址中不存在的字符，非合法的#分十进制，十进制整数不在合法区间内）进行识别，返回特定错误。1#0#0#0，转换为32位整数的结果为16777216（0x01000000）输出以上，按照要求输出整型或者特定字符。

2023-07-09 12:02:11 121

原创 2023华为OD机试真题-任务总执行时长(JAVA、Python、C++)

任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。可以执行 3 次 taskA，得到结果 3；执行 2 次 taskA和 1 次 taskB，得到结果 4。第1行输入分别为第1种任务执行时长taskA，第2种任务执行时长taskB，这次要编排的任务个数num，以逗号分隔。每种任务的数量都大于本次可以编排的任务数量。

2023-06-04 15:42:36 157

原创 2023华为OD机试真题-木板(JAVA、Python、C++)

给第1块木板长度增加1，给第3块木板长度增加2后，这5块木板长度变为[5,5,5,5,5]，最短的木板的长度最大为5。小明买了一块长度为m的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。给第3块木板长度增加1后，这5块木板长度变为[4,5,4,5,5]，剩余木料的长度为1。输出的唯一一行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少？输入的第一行包含两个正整数，，——n表示木板数，m表示木料长度。请问小明加长木板后，最短木板的长度最大可以为多少？小明想让最短的木板尽量长。

2023-06-04 15:42:08 217

原创 2023华为OD机试真题-关联端口组合并(JAVA、Python、C++)

有M（1

2023-05-22 14:32:28 165

原创 2023华为OD机试真题-货币单位换算(JAVA、Python、C++)

每行记录一条金额，金额带有货币单位，格式为数字+单位，可能是单独元，或者单独分，或者元与分的组合。要求将这些货币全部换算成人民币分（fen）后进行汇总，汇总结果仅保留整数，小数部分舍弃。记账本上记录了若干条多国货币金额，需要转换成人民币分（fen），汇总后输出。HKD与CNY的汇率关系是123:100，所以换算后，输出结果为10000。1HKD=100cents（1港元=100港分）1JPY=100sen（1日元=100仙）输出格式只有整数数字，不带小数，不带单位。1CNY=100fen（1元=100分）

2023-05-22 14:32:23 210

原创 2023华为OD机试真题-获取最大软件版本号(JAVA、Python、C++)

其中，主版本和次版本都是必须的，主版本，次版本，增量版本由多位数字组成，可能包含前导零，里程碑版本由字符串组成。Maven版本号定义，..-，举例3.1.4-beta。输入2个版本号，换行分割，每个版本的最大长度小于50。..：基于数字比较。主版本，次版本，增量版本：基于字符串比较,比如。里程碑版本：基于字符串比较,采用字典序。里程碑版本：基于字符串比较比如。里程碑版本号，字符串比较a大于A。输入2个版本号，输出最大版本号。

2023-05-22 14:32:20 138

原创 2023华为OD机试真题-简单的自动曝光(JAVA、Python、C++)

请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。• 新图的像素值会自动截取到[0,255]范围。当新像素值

2023-05-22 14:32:19 356

原创 2023华为OD机试真题-静态代码扫描服务(JAVA、Python、C++)

2号文件出现了8次，扫描加缓存成本共计3+5=8，不缓存成本为3*8=24，显然缓存更优。第二行为文件标识序列：F1,F2,F3...Fn, 其中 1

2023-05-22 14:32:18 198

原创 2023华为OD机试真题-工作安排(JAVA、Python、C++)

小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长（单位h）和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。输入的第一行为两个正整数T，n。T代表工作时长（单位h，0 < T < 100000），n代表工作数量(1 < n ≤ 3000)。接下来是n行，每行包含两个整数t，w。t代表该项工作消耗的时长（单位h，t > 0），w代表该项工作的报酬。输出小明指定工作时长内工作可获得的最大报酬。

2023-05-22 14:31:21 388 2

原创 2023华为OD机试真题-光伏场地建设规划(JAVA、Python、C++)

第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长，最低要求的发电量。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为1，要求场地的发电量大于等于0即可。表示调研的区域大小为长2宽5的矩形，我们要建设的电站的边长为2，建设电站最低发电量为6。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为2，要求场地的发电量大于等于6。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为1，要求场地的发电量大于等于6。上述输入长宽为2的正方形满足发电量大于等于6的区域有4个。

2023-05-22 14:31:18 199

原创 2023华为OD机试真题-核酸检测人员安排(JAVA、Python、C++)

每名采样员的效率不同，采样效率为N人/小时。由于外界变化，采样员的效率会以M人/小时为粒度发生变化，M为采样效率浮动粒度，M=N*10%，输入保证N*10%的结果为整数。采样员效率浮动规则：采样员需要一名志愿者协助组织才能发挥正常效率，在此基础上，每增加一名志愿者，效率提升1M，最多提升3M；第二行：各采样员基准效率值(单位人/小时)，取值范围[60,600]，保证序列中每项值计算10%为整数。第一行：第一个值，采样员人数，取值范围[1,100]；求总最快检测效率（总检查效率为各采样人员效率值相加）。

2023-05-22 14:31:16 292

原创 2023华为OD机试真题-获得完美走位(JAVA、Python、C++)

在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。现给定玩家的走位（例如：ASDA）,请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。3、s 中只含有 'A', 'S', 'D', 'W' 四种字符。

2023-05-22 14:31:13 220

原创 2023华为OD机试真题-开心消消乐(JAVA、Python、C++)

1）当点击一个1时，该1变被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1（如果存在1）均会自动反转为0；2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；上述样例中，四个角上的1均在中间的1的相邻8个方向上，因此只需要点击一次即可。给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。在上述4 * 4的矩阵中，只需要点击2次，即可将所有的1进行消除。接下来N行表示矩阵的初始值，每行均为M个数，取值范围[0,1]

2023-05-22 14:31:08 322

原创 2023华为OD机试真题-分界线(JAVA、Python、C++)

电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字剪切下来，剪拼成匿名信。2、newspaper内容中的每个字符串字母顺序可以任意调整,但必须保证字符串的完整性(每个字符串不能有多余字母)但为了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母的顺序。第二行输入anonymousLetter内容，包括1-N个字符串，用空格分开。第一行输入newspaper内容，包括1-N个字符串，用空格分开。解释：单词'on'允许通过单词'no'进行替代。

2023-05-11 10:44:20 210

原创 2023华为OD机试真题-单词倒序(JAVA、Python、C++)

输入单行英文句子，里面包含英文字母，空格以及,.?三种标点符号，请将句子内每个单词进行倒序，并输出倒序后的语句。标点符号左右的空格≥0，单词间空格＞0。输入字符串S，S的长度1≤N≤100。

2023-05-11 10:44:18 193

原创 2023华为OD机试真题-查找重复代码(JAVA、Python、C++)

text1 = "private_void_method", text2 = "public_void_method", 最长的公共子串为 "_void_method"text1 = "hello123world", text2 = "hello123abc4", 最长的公共子串为 "hello123"小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码，。text1 = "hiworld", text2 = "hiweb", 最长的公共子串为 "hiw"

2023-05-11 10:44:16 135

原创 2023华为OD机试真题-查找充电设备组合(JAVA、Python、C++)

某个充电站，可提供n个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。功率集合P的最优元素，表示最接近充电站最大输出功率p_max的元素。2.最优元素必须小于或等于充电站最大输出功率p_max。第3行为充电站最大输出功率p_max。第2行为每个充电设备的输出功率。第1行为充电设备个数n。1.充电设备个数n>0。功率集合P的最优元素。

2023-05-11 10:44:13 180

原创 2023华为OD机试真题-猜字谜(JAVA、Python、C++)

谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回"not found"小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。1）变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；2）字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”1、单词的数量N的范围：0 < N < 1000。3、单词的长度P的范围：0 < P < 20。匹配到的正确单词列表，以“,”分隔。

2023-05-11 10:44:12 80

原创 2023华为OD机试真题-不爱施肥的小布(JAVA、Python、C++)

某农场主管理了一大片果园，fields[i] 表示不同果林的面积，单位:(m^2)，现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。当能效k为9时，fields[0] 需要1天，fields[1] 需要1天，fields[2] 需要1天，fields[3] 需要2天，fields[4] 需要2天，共需要7天，不会影响收成。第一行输入为 m 和 n，m 表示 fields 中的元素个数，n 表示施肥任务必须在 n 天内（含 n 天）完成；对于每组数据，输出最小施肥机的能效 k，无多余空格。

2023-05-11 10:44:10 189

转载 2023华为OD机试真题-MVP争夺战(JAVA、Python、C++)

输入第一行为一个数字t，表示有得分的分钟数（ 1

2023-05-11 10:44:09 387 1

原创 2023华为OD机试真题-打印文件(JAVA、Python、C++)

因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的优先级，其中数字越大优先级越高。1. "IN P NUM"，表示有一个拥有优先级 NUM 的文件放到了打印机 P 的待打印队列中。2. "OUT P"，表示打印机 P 进行了一次文件打印，同时该文件从待打印队列中取出。输入描述：每个输入包含1个测试用例，每个测试用例第1行给出发生事件的数量 N (0 < N < 1000)。文件的编号定义为："IN P NUM"事件发生第 X 次，此处待打印文件的编号为 X。

2023-05-11 10:43:28 128

转载 2023华为OD机试真题-查找单入口空闲区域(JAVA、Python、C++)

若有唯一符合要求的最大单入口空闲区域，输出三个数字，第一个数字为入口行坐标（范围为0~行数-1），第二个数字为入口列坐标（范围为0~列数-1），第三个数字为区域大小，三个数字以空格分隔；空闲区域是由连通的'O'组成的区域，位于边界的'O'可以构成入口，单入口空闲区域即有且只有一个位于边界的'O'作为入口的由连通的'O'组成的区域。给定一个 m x n 的矩阵，由若干字符 'X' 和 'O'构成，'X'表示该处已被占据，'O'表示该处空闲，请找到最大的单入口空闲区域。若没有，输出NUL。

2023-05-11 10:43:25 263

原创 2023华为OD机试真题-AI处理器组合(JAVA、Python、C++)

编号0-3的处理器处于同一个链路中，编号4-7的处理器处于另外一个链路中，不通链路中的处理器不能通信，如下图所示。- 如果申请处理器个数为1，则选择同一链路，剩余可用的处理器数量为1个的最佳，其次是剩余3个的为次佳，然后是剩余2个，最后是剩余4个。输出为组合列表，当array=[0, 1, 4, 5, 6, 7] ，num=1时，输出为[[0], [1]]- 如果申请处理器个数为2，则选择同一链路剩余可用的处理器数量2个的为最佳，其次是剩余4个，最后是剩余3个。任务申请1个处理器。

2023-05-11 10:43:18 324

原创 2023华为OD机试真题-日志采集系统(JAVA、Python、C++)

如果第1个时刻上报，获得积分50。如果第2个时刻上报，最多上报100条，前50条延迟上报1s，每条扣除1分，共获得积分为 100-50=50。按时序产生的日志条数 T1,T2...Tn, 其中 1

2023-05-10 21:47:39 278

原创 2023华为OD机试真题-投篮大赛(JAVA、Python、C++)

"+" - 记录加 9 + 5 = 14 ，记录现在是 [5, -2, -4, 9, 5, 14]"+" - 记录加 -4 + 9 = 5 ，记录现在是 [5, -2, -4, 9, 5]"D" - 记录加 2 * -2 = -4 ，记录现在是 [5, -2, -4]"9" - 记录加 9 ，记录现在是 [5, -2, -4, 9]"4" - 记录加 4 ，记录现在是 [5, -2, 4]"-2" - 记录加 -2 ，记录现在是 [5, -2]"+" - 表示本回合新获得的得分是前两次得分的总和。

2023-05-10 21:47:36 249

原创 2023华为OD机试真题-通信误码(JAVA、Python、C++)

信号传播过程中会出现一些误码，不同的数字表示不同的误码ID，取值范围为1~65535，用一个数组记录误码出现的情况。每个误码出现的次数代表误码频度，请找出记录中包含频度最高误码的最小子数组长度。频度最高的有1和2，频度是2（出现的次数都是2）。可以包含频度最高的记录数组是[2 2]和[1 2 2 4 1]，最短是[2 2]，最小长度为2。误码出现频率数组：误码ID范围为1~65535，数组长度为1~1000。误码总数目：取值范围为0~255，取值为0表示没有误码的情况。最短的是：[2 2 4 2]

2023-05-10 21:47:35 76

原创 2023华为OD机试真题-微服务的集成测试(JAVA、Python、C++)

服务3启动依赖服务1和服务2，服务4启动需要依赖服务1,2，服务5启动需要依赖服务3,5，服务1,2,3,4,5自身加载需要消耗1s，2s，3s，4s，5s,所以2+4+5=11s(因为服务1和服务2可以同时启动，服务3和服务4可以同时启动)，需等待11s后可以对服务5进行集成测试。服务3启动依赖服务1和服务2，服务4启动需要依赖服务1,2,3，服务1,2,3,4自身加载需要消耗2s，3s，4s，5s,所以3+4+5=12s(因为服务1和服务2可以同时启动)，需等待12s后可以对服务4进行集成测试。

2023-05-10 21:47:32 134

空空如也

空空如也