KJ.JK

本文是2024华为OD机试真题(C C++ Java Py JS) B卷专栏的目录贴（定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏每篇的文章都会将使用C语言、C++、Python、Java、JS五种语言进行更新解答，包含真题，思路分析，代码参考，每个题目的思路分析都非常详细，超过百字欢迎大家订阅学习，代码可以直接运行使用，限时优惠，持续更新）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。

题目描述>一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连(可中转一次或多次) ，城市与城市之间的道路都不会成环> 当切断通往某个城市i的所有道路后，地图上将分为多个连通的城市群，设该城市i 的聚集度为DPi (Degree of Polymerization)，DPi =max (城市群1的城市个数，城市群2的城市个数，...城市群m 的城市个数)> 请找出地图上DP值最小的城市(即找到城市j， 使得DPj = min(DP1，

题目描述>每个句子多个单词组成，句子中的每个单词的长度都可能不一样， 我们假设每个单词的长度Ni为该单词的重量，你需要做的就是给出整个句子的平均重量V

题目描述>又到了一年的末尾，项目组让小明负责新年晚会的小礼品发放工作> 为使得参加晚会的同事所获得的小礼品价值相对平衡，需要把小礼品根据价格进行分组，但每组最多只能包括两件小礼品，并且每个分组的价格总和不能超过一个价格上限> 为了保证发放小礼品的效率，小明需要找到分组数目最少的方案> 你的任务是写一个程序，找出分组数最少的分组方案，并输出最少的分组数目

### 🎃题目描述>有M * N的节点矩阵，每个节点可以向8个方向(上、下、左、右及四个斜线方向)转发数据包，每个节点转发时会消耗固定时延，连续两个相同时延可以减少一个时延值(即当有K个相同时延的节点连续转发时可以减少K- 1个时延值) 求左上角(0, 0)开始转发数据包到右下角(M-1, N- 1)并转发出的最短时延

题目描述>输入两个版本号version1和version2，每个版本号由多个子版本号组成> 子版本号之间由"."隔开，由大小写字母、数字组成，且至少有一个字符> 按从左到右的顺序比较子版本号，比较规则如下：> ● 子版本号前面的0不参与比较，比如001和1是相等的● 小写字母>大写字母>数字● 空字符和0相等，比如1和1.0相等> 比较结果如果version1 > version2，返回1如果version1 < version2，返回-1

题目描述>给定一个仅包含0和1的N*N二维矩阵，请计算二维矩阵的最大值， 计算规则如下：> 1、每行元素按下标顺序组成一个二进制数(下标越大越排在低位)，二进制数的值就是该行的值， 矩阵各行值之和为矩阵的值> 2、允许通过向左或向右整体循环移动每行元素来改变各元素在行中的位置比如：[1，0，1，1，1]向右整体循环移动2位变为[1，1，1，0，1]，二进制数为11101，值为29> [1，0，1，1，1]向左整体循环移动2位变为[1，1，1，1，0]，二进制数

题目描述>IGMP协议中，有一个字段称作最大响应时间(Max Response Time)，HOST收到查询报文，解析出MaxResponse Time字段后，需要在(0~MaxResponseTime)s )时间内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间> 最大响应时间有如下计算方式：当MaxRespCode < 128 ，MaxRespTime = MaxRespCode当MaxRespCode = 128

题目描述唐僧师徒四人去西天取经，一路翻山越岭，一日师徒四人途径一个m * n长方形区域， 已知 1、将取经队伍作为一个整体，4人行走相同路线 2、取经队伍的起点为该长方形区域的左上角，目的地为该长方形区域的右下角 3、行走路线可以向前、后、左、右四个方向前进(不允许超出该长方形区域) 4、输入包含该区域的长m和宽n、前后移动允许的高度差t，以及该长方形区域内各点的高度h 5、要求该区域内相邻两次移动的高度差在高度t范围以内，取经队伍最多有3次爆发机会，每使用一次爆发机会，可以让取经队伍

题目描述>给定一组闭区间，其中部分区间存在交集> 任意两个给定区间的交集，称为公共区间(如：[1，2]，[2 ，3]的公共区间为[2，2]， [3，5]，[3，6]的公共区间为[3，5])> 公共区间之间若存在交集，则需要合并(如：[1，3]，[3，5]区间存在交集[3，3]， 需合并为[1，5])> 按升序排列输出合并后的区间列表

题目描述>某生产门电路的厂商发现某一批次的或门电路不稳定， 具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个位，其他位不变> 很明显，这个交换可能会影响最终的或结果，也可能不会有影响> 为了评估影响和定位出错的根因，工程师需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种

题目描述>找到它是一个小游戏， 你需要在一个矩阵中找到给定的单词> 假设给定单词HELLOWORD，在矩阵中只要能找到H->E->L->L->O->W->O->R->L->D连成的单词，就算通过> 注意区分英文字母大小写，并且您只能上下左右行走，不能走回头路

### 🎃题目描述>小明在直线的公路上种树，现在给定可以种树的坑位的数量和位置，以及需要种多少棵树苗，问树苗之间的最小间距是多少时，可以保证种的最均匀(两棵树苗之间的最小间距最大) ?>---### 🎃输入输出> 输入第一行：坑位的数量第二行：坑位的位置第三行：需要种植树苗的数量 输出树苗之间的最小间距

### 🎃题目描述>给定字符串target和source，判断target是否为source 的子序列，你可以认为target和 source中仅包含英文小写字母> 字符串source可能会很长(长度~=500,000)， 而target是个短字符串(长度 字符串的一个子列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串> (例如，"abc"是"aebycd"的一个子例，而"ayb"不是) > 请找出最后

题目描述>为了提升数据传输的效率，会对传输的报文进行压缩处理，输入一个压缩后的报文，请返回它解压后的原始报文，压缩规则： n[str]，表 示方括号内部的str正好重复n次> 注意n为正整数(0

题目描述>同一个数轴X上有两个点的集合A={A1，A2， ... Am}和B={B1， B2， ... Bn}，Ai和Bj均为正整数，A、B已经按照从小到大排好序，A、B均不为空，给定一个距离R(正整数)，列出同时满足如下条件的所有(Ai, Bj)数对.. 1、Ai

题目描述>给定非空字符串s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数1、若分割不成功，则返回0；2、若分割成功且分割结果不唯一，则返回-1；3、若分割成功且分割结果唯一，则返回分割后子串的数目

题目描述>你有n台机器，编号为1~n，每台都需要完成一 项工作，机器经过配置后都能完成独立完成一项工作> 假设第i台机器你需要花B分钟进行设置，然后开始运行，J分钟后完成任务> 现在，你需要选择布置工作的顺序，使得用最短的时间完成所有工作> 注意，不能同时对两台进行配置， 但配置完成的机器们可以同时执行他们各自的工作

题目描述>给定数组[[2，1]，[3 2]]，每组表示师徒关系，第一个元素是第二个元素的老师， 数字代表排名，现在找出比自己强的徒弟

题目描述>有这么一款单人卡牌游戏，牌面由颜色和数字组成，颜色为红、黄、蓝、绿中的一种，数字为0-9中的一个，游戏开始时玩家从手牌中选取一张卡牌打出，接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌，他可以继续将该手牌打出，直至手牌打光或者没有符合条件可以继续打出的手牌> 现给定一副手牌， 请找到最优的出牌策略，使打出的手牌最多

题目描述>输入一行字符串，字符串可转换为N * N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染> 数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1

题目描述>在一个地图中(地图由n * n个区域组成)，有部分区域被感染病菌， 感染区域每天都会把周围(上下左右)的4个区域感染，请根据给定的地图计算，多少天以后，全部区域都会被感染，如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1---### 🎃输入输出> 输入一行N * N个数字(只包含0，1，不会有其他数字)表示一个地图，数字间用，分割，0表示未感染区域，1表示已经感染区域每N个数字表示地图中一行，输入数据共表示N行N列的区域地图 例如输入1，0，1，

题目描述>贪吃蛇是一个经典游戏，蛇的身体由若干方格连接而成，身体随蛇头移动；蛇头触碰到食物时，蛇的长度会增加一格，蛇头和身体的任一方格或者游戏版图边界碰撞时，游戏结束> 下面让我们来完成贪吃蛇游戏的模拟给定一个N * M的数组arr，代表N * M个方格组成的版图，贪吃蛇每次移动一个方格若arr[i][j]== 'H'，表示该方格为贪吃蛇的起始位置；若arr[i][j]== 'F'，表示该方格为食物，若arr[i][j]== 'E'，表示该方格为空格> 贪吃蛇初始长度为

### 🎃题目描述>有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变> 例如：字符串"aaabbccccd"经过压缩成为字符串"3abb4cd"> 请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串> 若输入合法则输出解压缩后的字符串，否则输出字符串" !error "来报告错误---### 🎃输入输出> 输入输入一行，为一个ASCII字符串

题目描述>A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位12+5=9 (1100+0101=9)，B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重最多> 输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量> 如果无法满足A的要求，输出-1> 数据范围1

题目描述>给定一个多个命令字组成的命令字符串：1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号；2、命令字之间以一个或多个下划线进行分割；3、可以通过两个双引号""来标识包含下划线_的命令字或空命令字(仅包含两个双引号的命令字)，双引号不会在命令字内部出现； 请对指定索引的敏感字段进行加密，替换为****** (6个*)， 并删除命令字前后多余的下划线 如果无法找到指定索引的命令字，输出字符串ERROR

题目描述>在学校中，N个小朋友站成一队，第1个小朋友的身高为height[i]，> 第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友> 请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替

题目描述>给定一个非空字符串S，其被N个'-'分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用'-'分隔> 对于新组成的每一个子串， 如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换

题目描述>给定一 个射击比赛成绩单，包含多个选手若干次射击的成绩分数，请对每个选手按其最高3个分数之和进行降序排名，输出降序排名后的选手ID序列> 条件如下： 1、一个选手可以有多个射击成绩的分数，且次序不固定2、如果一个选手成绩少于3个，则认为选手的所有成绩无效，排名忽略该选手3、如果选手的成绩之和相等，则成绩之和相等的选手按照其ID降序排列

题目描述>VLAN是一种对局域网设备进行逻辑划分的技术， 为了标识不同的VLAN，引入VL AN ID(1-4094之间的整数)的概念> 定义一个VL AN ID的资源池(下称VL AN资源池)，资源池中连续的VL AN用开始VL AN-结束VL AN表示，不连续的用单个整数表示，所有的VL AN用英文逗号连接起来> 现在有一个VL AN资源池，业务需要从资源池中申请一 个VLAN，需要你输出从VL AN资源池中移除申请的VL AN后的资源池

题目描述>篮球(5V5)比赛中，每个球员拥有一个战斗力，每个队伍的所有球员战斗力之和为该队伍的总体战斗力> 现有10个球员准备分为两队进行训练赛，教练希望2个队伍的战斗力差值能够尽可能的小，以达到最佳训练效果> 给出10个球员的战斗力，如果你是教练，你该如何分队，才能达到最佳训练效果?请说出该分队方案下的最小战斗差值

题目描述>请实现一个简易内存池，根据请求命令完成内存分配和释放> 内存池支持两种操作命令，REQUEST和RELEASE， 其格式为：> REQUEST=请求的内存大小示请求分配指定大小内存，如果分配成功，返回分配到的内存首地址；如果内存不足，或指定的大小为0，则输出error> RELEASE=释放的内存首地址示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error> 注意：1、内存池总大小为100字节2、内存池地址分配

题目描述>疫情期间需要大家保证一定的社交距离， 公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室， 并且可以在任何时候离开会议室> 满足：每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ；> 如果有多个这样的座位，则坐到索引最小的那个座位

🎃题目描述>某通信网络中有N个网络结点，用1到N进行标识。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延> 现给定相连节点之间的时延列表times[i]={u，v, w}，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递时延> 请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回-1> 

题目描述>有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片，为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗?>

题目描述>给出数字K，请输出所有结果小于K的整数组合到一起的最少交换次数，组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置

题目描述>小华和小为是很要好的朋友，他们约定周末一起吃饭> 通过手机交流，他们在地图上选择了多个聚餐地点(由于自然地形等原因，部分聚餐地点不可达)，求小华和小为都能到达的聚餐地点有多少个?

题目描述>有一堆长方体积木，它们的高度和宽度都相同，但长度不一> 小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同> 若必须用完这些积木，叠成的墙最多为多少层?> 如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接

题目描述>存在一种虚拟IPv4地址，由4小节组成，每节的范围为0~255，以#号间隔，虚拟IPv4地址可以转换为一个32位的整数，例如：128#0#255#255，转换为32位整数的结果为2147549183 (0x8000FFFF)> 1#0#0#0，转换为32位整数的结果为16777216 (0x01000000)> 现以字符串形式给出一一个虚拟IPv4地址，限制第1小节的范围为1~ 128，即每一节范围分别为(1~ 128)#(0~ 255)#(0~ 255)#(0~25

题目描述>LISP语言唯一的语法就是括号要配对，形如(OP P1 P2 ....），括号内元素由单个空格分割，其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型> >注意：参数P1， P2也有可能是另外一个嵌套的(OP P1 P2...)，当前OP类型为add/sub/mul/div (全小写)， 分别代表整数的加减乘除法，简单起见，所有OP参数个数均为2> 举例：● 输入： (mul3 -7)输出： -21 .● 输入：(add12)输出：3●