面试高手的博客

华为OD机试题库每半年刷新一次，目前已经整理了100道原题，并提供了java、python、C++三种解法，这就是2024年的完整题库了。这样复习2周之后，我的很多学生都考到了350分以上~

我是一名软件开发培训机构老师，我的学生已经有上百人通过了华为OD机试，学生们每次考完试，会把题目拿出来一起交流分享。重要：2024年5月-10月，考的都是OD统一考试（D卷），题库已经整理好了，命中率95%以上。这个专栏使用Java解法。据参加D卷考试的同学反馈，目前D卷题目跟C卷一样的。

2024年OD统一考试（D卷）完整题库：华为OD机试2024年最新题库（Python、JAVA、C++合集） 解题思路：1、初始化数据结构：利用邻接矩阵来存储人与人之间的接触情况，使用一个集合来标记确诊病例，并设置一个队列用于广度优先搜索（BFS），以及一个集合或数组记录已访问节点。2、设置起点：将确诊病例标记为已访问，并将它们作为起始点加入队列中开始搜索。3、广度优先搜索（BFS）：从队列中逐个取出节点，探索所有与之直接接触的人（未被访问的），将它们标记为已访问，并加入队列中以便进一步探索。这些被访问的人

（4）如果 timeToReach + i（发车时间）小于前一辆车到达终点的时间（因为车是每小时间隔出发的），则当前车需要等待前车到达终点，因此 arrivalTimes[i] = arrivalTimes[i - 1]。M（1

为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。（2）如果在某一秒内的总任务数（包括未完成任务）超过GPU一次能处理的最大任务数，我们需要增加1秒的时间，并减少处理的任务数。（4）在任务数组处理完后，如果还有未完成的任务，计算完成剩余任务所需的时间，并加到总时间上。一次最多执行3个任务，最少耗时6s。

二叉树的结构，默认1下标，左儿子节点是当前节点乘2，右儿子节点是左儿子节点加一。所以我们使用1下标读取数组后，开一个dfs取大值即可。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。返回所有节点都接收到悄悄话花费的时间38。

2、数据结构: 使用两个 Map，一个用于存储每个数字的频率（frequency），另一个用于记录每个数字首次出现的位置（firstAppearance）。3、排序: 利用 sort 方法和自定义的比较器根据频率和首次出现顺序对数字进行排序。给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次。4、输出: 最后按照题目要求的格式打印出排序后的数字列表，数字之间用逗号隔开。数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。数组元素值大小不超过100。

一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。我们可以把电脑看作点，把感染时间看作距离，随后这个就变成了经典的最短路问题。如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。给定一个数组times表示一个电脑把相邻电脑感染所用的时间。第三个 1 2 1 表示1->2时间为1。第七行：表示病毒最开始所在的电脑号1。

首先计算 x 除以 3 的余数 res，然后将 x 分割为若干个数字，其中包括尽可能多的 3，其次是一个 4（如果余数为 1），最后是若干个 2（如果余数为 2）。4. 一根10米长的树木，伐木工可以切割为方式一：3，4，3，也可以切割为方式二：3，2，2，3，但方式二伐木工多切割了一次，增加切割成本却卖了一样的价格，因此并不是最优收益。2. 一根4米长的树木，伐木工不需要切割为2 * 2，省去切割成本，直接整根树木交易，为4 * 1，收益最大为4。输出最优收益时的各个树木长度，以空格分割，按升序排列。

使用*将字符串分割，每个分割的块一定是若干个a-i和一个j-z组成的，就十分好求解。但是需要考虑最后一个块是由若干个a-i组成的情况，所以我们给字符串手动添加一个“10星号”，方便之后的代码讨论。映射的规则 （'a'-'i')分别用('1'-'9')表示；('j'-'z')分别用('10*'-'26*')表示。给定一段"密文"字符串s,其中字符都是经过"密码本"映射的，现需要将"密文"解密并且输出。翻译后的文本的长度在100以内。

最长子字符串是 "oxdolxl"，由于是首尾连接在一起的，所以最后一个 'x' 和开头的 'l'是连接在一起的，此字符串包含 2 个 'l' ，2个 'o' ，2个 'x'。给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。这个示例中，字符串 "bcbcbc" 本身就是最长的，因为 'l'、'o'、'x' 都出现了 0 次。最长子字符串之一是 "alolob"，它包含 'l'，'o'各 2 个，以及 0 个 'x'。

把连续的数字提取出来，然后检测这段数字前是否有负号，如果有符号就一定是负数，贪心地看作一个整体，如果没有就看作为单个的数字。2）负整数 负号 - 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023。1） 正整数 一个或者多个0-9组成，如 0 2 3 002 102。1. 字符串s，只包含 a-z A-Z +-；输入字符串s，输出s中包含所有整数的最小和。2. 合法的整数包括。

给出数字个数n和行数m（0 < n ≤ 999，0 < m ≤ 999），从左上角的1开始，按照顺时针螺旋向内写方式，依次写出2,3...n，最终形成一个m行矩阵。首先计算出最少需要的列数目，然后按照题目要求，控制数字从左上角开始，顺时针旋转走过矩阵，注意代码中dxdy的顺序，最后输出即可。疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。3个数字写5行，只有一列，数字不够用*号填充。两个整数，空格隔开，依次表示n、m。4.数字不够时，使用单个*号占位。9个数字写成4行，最少需要3列。

例如上图中的数组，有3个不同的山峰，登上位置在3的山可以从位置0或者位置6开始，从位置0登到山顶需要消耗体力1X2+1X2+2X2 = 8, 从山顶返回到地面0需要消耗体力 2X1 + 1X1 + 1X1 = 4 的体力，按照登山路线0->3->0需要消耗体力 12。例如[0,1,4,3,1,0,0,1,2,3,1,2,1,0], 代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13，最高峰高度分别为4,3。对于从一个高度到另一个高度的每一步，计算体力消耗。

3. 数学表达式格式：一个合法的表达式可以是单个数字，或者是由操作符连接的一系列数字，如 123, -123, 100+200-50*2。从一个字符串中提取最长的合法简单数学表达式并计算其值，但点在于会正则表达式和简单的模拟运算，我们可以分步进行。提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。1. 表达式组成：合法的简单数学表达式应仅包含数字（0-9）和运算符（+，-，*）。1. 无合法表达式：如果字符串中不存在任何合法的数学表达式，应返回 0。简单数学表达式只能包含以下内容。

接下来的第2行到第N+1行（共N行），每行为一个正整数，表示第i块披萨的大小。“吃货”和“馋嘴”两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数扇形小块。由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从“吃货”开始，轮流取披萨。“馋嘴”每次都会选最大块的披萨，而且“吃货”知道“馋嘴”的想法。已知披萨小块的数量以及每块的大小，求“吃货”能分得的最大的披萨大小的总和。至此，披萨瓜分完毕，“吃货”拿到的披萨总大小为10+7+2=19。5、“吃货”拿大小为2的披萨。

1. 各个列表元素需要做穿插处理，即先从第一个列表中为每屏选择一个元素，再从第二个列表中为每屏选择一个元素，依次类推。（6）再从第二个列表中选择，由于数量不足4条并且总的元素数达到窗口要求，取18 19放到窗口3和窗口4。先输出窗口1的元素列表，再输出窗口2的元素列表，再输出窗口3的元素列表，最后输出窗口4的元素列表。4. 每个列表的元素列表已经过排序处理，输出结果要保证不改变同一个列表的元素顺序。（5）再从第一个列表中选择，由于数量不足4条，取剩下的2条，放到窗口1和窗口2。

有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油。后面一个M*N 的矩阵，其中的值是 0 或 -1 或正整数，加油站的总数不超过 200个。0: 表示这个地区是障碍物，汽车不能通过\n正整数: 表示汽车走过这个地区的耗油量。第一行为两个数字，M，V，表示地图的大小为 M,N(0＜ M,N ＜200)1: 表示加油站，可以加满油，汽车的油箱容量最大为 100;(3) 如果汽车无论如何都无法到达终点，则返回 -1。

给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。最大2个数[100,95],最小2个数[83,64], 输出为342。第一行输入M， M标识数组大小\n第二行输入M个数，标识数组内容。最大2个数[4,3],最小2个数[3,2], 有重叠输出为-1。最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1。输入输出示例仅供调试，后台判题数据一般不包含示例。输入输出示例仅供调试，后台判题数据一般不包含示例。第三行输入N，N表达需要计算的最大、最小N个数。输出最大N个数与最小N个数的和。

说明:第一个单元中有对B单元的引用，B单元格的值为1,替换时,将第二个数据单元的内容替代的位置,并和其他内容合并。说明:第二个单元中有对A单元的引用，A单元格的值为1,替换时,将A单元的内容替代的位置,并和其他内容合并。2、每个单元格的内容包含字母和数字,以及使用''分隔的单元格引用,例如:表示引用第一个单元的值。将一个csv格式的数据文件中包含有单元格引用的内容替换为对应单元格内容的实际值。5、引用单元格的位置不受限制，允许排在后面的单元格被排在前面的单元格引用。

例如：B任务依赖A任务，C任务依赖A任务，D任务依赖B任务和C任务，同时，D任务还依赖E任务。那么执行任务的顺序由先到后是：A任务，E任务，B任务，C任务，D任务。现在给出多条任务依赖关系的规则，请输入任务的顺序执行序列，规则采用贪婪策略，即一个任务如果没有依赖的任务，则立刻开始执行，如果同时有多个任务要执行，则根据任务名称字母顺序排序。一个应用启动时，会有多个初始化任务需要执行，并且任务之间有依赖关系，例如A任务依赖B任务，那么必须在B任务执行完成之后，才能开始执行A任务。

通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？第二行开始为具体的地图，其中：3代表小华和小明选择的聚餐地点；第二行开始为具体的地图，其中：3代表小华和小明选择的聚餐地点；由于图中小华和小为之间有个阻隔，此时，没有两人都能到达的聚餐地址，故而返回0。2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）第一行输入m和n，m代表地图的长度，n代表地图的宽度。第一行输入地图的长宽为3和4。第一行输入地图的长宽为4和4。

选出 3 7 10，需要计算 (7-3) 和 (10-7) 的差值，即(7-3)-(10-7)=1，所以数组转换为 [1]，剩余一块，返回该块重量，返回1。最后，如果剩余两块，返回较大的重量（若两块重量相同，返回任意一块皆可）；= y 且 y == z，会剩余重量为 y - x 的银块无法被熔掉；第二行为n块银饰的重量，重量的取值范围为[1，2000]，重量之间使用空格隔开。选出1 1 1，得到 0，最终数组转换为 []，最后没有剩下银块，返回0。如果 x == y == z，那么三块银饰都会被完全熔掉；

行走路线为 (0.0) -> (0.1)-> (1,1) -> (1.2) -> 2.2)走了4格路，2个右转，1个左转，共耗时 60+0+60+5+60+0+60=245。2) 不可超出 n*m 个街口，不可跳跃，但边线也是道路(即 lights[0][0] -> lights[0]1] 是有效路径)/* lights: n*m 个街口每个交通灯的周期，值范围[0,120]，n和m的范围为[1,9]街道的街口(交叉点)有交通灯，灯的周期T(=lights[row][col])各不相同;

小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数n (1

如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a~z, A~Z)，其余必须是数字；满足条件的最长子串是C124或者124A，长度都是4。解题思路：考察对字符串、滑窗的理解和运用。字符串自身就是满足条件的子串，长度为2。2、 字母可以在子串中的任意位置；满足条件的子串为B9，长度为2。没有满足要求的子串，返回-1。字符串(只包含字母和数字)

给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。第一行为后续输入的键值对数量N>=0，第二行为2N个数字。每两个为一个起点，一个终点。输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。说明：入度为0是首节点，出度为0是尾节点。如果图有环，输出为-1.

开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。满足条件的最长元音字符子串有两个，分别为aabee和eebuu，长度为5。满足条件的最长元音字符子串有两个，分别为uio和auu，长度为3。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数，代表满足条件的元音字符子串的长度。没有满足条件的元音字符子串，输出0。

M（1

不支持嵌套路径和绝对路径，如mkdir abc/efg, cd abc/efg, mkdir /abc/efg, cd /abc/efg是不支持的。2）进入目录命令：cd 目录名称, 如cd abc为进入abc目录，特别地，cd ..为返回上级目录，如果目录不存在则不执行任何操作。1）创建目录命令：mkdir 目录名称，如mkdir abc为在当前目录创建abc目录，如果已存在同名目录则不执行任何操作。在根目录创建一个abc的目录并进入abc目录中查看当前目录路径，输出当前路径/abc/。

[会议1开始时间，会议1结束时间]，[会议2开始时间，会议2结束时间]][[会议1开始时间，会议1结束时间]，[会议2开始时间，会议2结束时间]][[会议开始时间，会议结束时间]，[会议开始时间，会议结束时间]]时间段[1,4]和[2,5]重叠，合并为[1,5]本题为leetcode模式，实现给定的函数即可。会议室个数范围: [1,100]输出格式预输入一致,具体请看用例。会议室时间段: [1,24]请计算会议室占用时间段。类型的题目理解和运用。

宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。此地图有两条最短路径可到宝宝位置，绿色线和黄色线都是最短路径6步，但黄色拿到的糖果更多，9个。第一行输入为N，N标识二维矩阵的大小。

3.3.3.5同时匹配为City2=3.3.3.3,4.4.4.4和City3=2.2.2.2,6.6.6.6，但是City3=2.2.2.2,6.6.6.6的IP段范围更小，所以City3为最佳匹配；注：最佳匹配即包含待查询IP且长度最小的IP段，比如例子中3.4.4.4最佳匹配是City2=3.3.3.3,4.4.4.4，5.5.5.5的最佳匹配是City3=2.2.2.2,6.6.6.6。最佳匹配的城市名列表，采用英文逗号‘,’分隔，城市列表长度应该跟查询的IP列表长度一致。

14 // 输出最大得分数，小明从起点score[0]开始跳，第一次跳score[1], 第二次跳到score[3],第三次跳到score[5]，因此得到的最大的得分是score[0] + score[1] + score[3] + score[5] = 14。小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。

矩阵以左上角位置为[0, 0](列(x), 行(行)), 例如下面A点坐标为[2, 1] (第二列, 第一行)初始位置为(2, 1), 速度为(1, -1), 那么13个时间单位后, 经过点1的个数为3。一个物体从给定的初始位置触发, 在给定的速度下进行移动, 遇到矩阵的边缘则发生镜面反射。+--------------------------- 递增(x)2、时间的最小单位为1, 不考虑小于 1 个时间单位内经过的点。1、如果初始位置的点是 1, 也计算在内。w, h为矩阵的宽和高。

一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。第一次获取香蕉，无论是从行的开头或者末尾获取，得到的香蕉根数目为1。但是，从行末尾获取能获取到最优的策略，后面可以直接得到香蕉根数目6和3。第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为4+3 = 7。全部获取所有的香蕉，因此最终根数为1+2+3 = 6。第三行输入为N，表示获取的次数。按照题目要求能获取的最大数值。

3.老李每次发车时载货总重量刚好为货车额定载货重量wt，车上必须同时有货物A和货物B，货物A、B不可切割。2.现有两种货物，货物A单件重量为wa，单件运费利润为pa，货物B单件重量为wb，单件运费利润为pb。第四列输入为货物A的单件运费利润pa，0

评估一个网络的信号质量，其中一个做法是将网络划分为栅格，然后对每个栅格的信号质量计算。路测的时候，希望选择一条信号最好的路线（彼此相连的栅格集合）进行演示。现给出R行C列的整数数组Cov，每个单元格的数值S即为该栅格的信号质量（已归一化，无单位，值越大信号越好）。2. 路线的评分是以路线上信号最差的栅格为准的，例如路径8→4→5→9的值为 4，该线路评分为4。路线为：3→4→6→3→4→7→7→8→9→4→3→8→8→3→4→4→6→5→4→3。路线为：5→4→5→6→6。第一行表示栅格的行数R。

1）如下图，与像素5的格子相邻的像素1的格子（0,0）、（0,1）、（0,2）、（1,0）、（1,2）、（2,0）、（2,1）、（2,2）、（4,4）、（4,5）、（5,4）为边界，另（0,0）、（0,1）、（0,2）、（1,0）、（1,2）、（2,0）、（2,1）、（2,2）相邻，为1个边界，（4,4）、（4,5）、（5,4）相邻，为1个边界，所以下图边界个数为2。注：（2,2）、（3,3）相邻。如果没有边界输出0（比如只存在像素1，或者只存在像素5）。说明：参考题目描述部分。说明：参考题目描述部分。

3. 文本支持字符串, 字符串为成对的单引号(')或者成对的双引号("), 字符串可能出现用转义字符(\)处理的单双引号(比如"your input is: \"")和转义字符本身, 比如 COMMAND A "Say \"hello\"";"，但空文本不能算语句，比如"COMMAND A;4. 支持注释, 可以出现在字符串之外的任意位置, 注释以"--"开头, 到换行结束, 比如。有一个文件, 包含以一定规则写作的文本, 请统计文件中包含的文本数量。注意, 字符串内的"--", 不是注释。