梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

华为机试有三道题，前 2 道 100 分，第 3 道 200 分，总分是 400 分。年度奖金计算为：A =4 个月工资，B+ =3 个月工资，B=2 个月工资。，在国外有补助，在华为干的越久，年底奖金和分红越多，这和其他公司一样。哪些是最新题，哪些该优先刷，哪些题简单，哪些题难，题目的分数是多少。每个题解都由 6 大常见编码语言实现，订阅之后，可以私信我催更。如果你距离 OD 机考时间不多了，那就刷这个精简版本的题库吧。还可以一对一进行 OD 辅导，如果机考分数不理想，订阅可以询问 OD 任何知识点。

华为 OD 机试题清单（机试题库还在逐日更新）直接在本页使用 Ctrl+F，输入题目名称就可以进行检索。

60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode 经典题，200+华为 OD 真题/大厂真题，还有简历修改、模拟面试、专属 HR 对接将为你解锁。拿到数位和矩阵 grid 之后，由于小华从起点出发上下左右均可以移动，所以问题就转化为了从起点(0, 0)开始进行图的索能够到达多大面积的地图。之后，就可以通过双重循环遍历的方式，构建出每一个位置的数位和矩阵。有需要的可以直接联系橡皮擦，点击下述卡片，即可进入专属报名优惠通道。进入，任何时候只能向左，右，上，下四个方向移动一格。

快递员先把快递送到客户 1 手中，接下来直接走客户 1 到客户 2 之间的直通线路，最后走投递站和客户 2 之间的路，回到投递站，距离为 1000 + 300 + 1200 =2500。快递员先把快递送到客户 2 手中，接下来直接走客户 2 到客户 1 之间的直通线路，最后走投递站和客户 1 之间的路，回到投递站，距离为 1200 + 300 + 1000 =2500。再接下来的 m 行，是快递员自行查找的客户与客户之间的距离信息，格式为：客户 1 id 客户 2 id distance。

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

给一个正整数列 nums，一个跳数 jump，及幸存数量 left。运算过程为：从索引为 0 的位置开始向后跳，中间跳过 J 个数字，命中索引为 J+1 的数字，该数被敲出，并从该点起跳，以此类推，直到幸存 left 个数为止。从 1（索引为 0）开始起跳,中间跳过 4 个数字,因此依次删除 6,2,8,5,4,7。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。2）起跳点和命中点之间间隔 jump 个数字，已被敲出的数字不计入在内。1）0 是第一个起跳点。

行走路线为 (0,0) -> (0,1) -> (1,1) -> (1,2) -> (2,2) 走了 4 格路，2 个右转，1 个左转，共耗时 60+0+60+5+60+0+60=245。车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为。

左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。2 行整数，第 1 行表示二叉树的中序遍历，第 2 行表示二叉树的前序遍历，以空格分割。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。1 行整数，表示求和树的中序遍历，以空格分割。

参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。矩阵第 0、3 列包含了 1、2、3，矩阵第 3、4 列包含了 1、2、3。下一行包含 K 个整数，表示所需包含的数组，K 个整数可能存在重复数字。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1。给定一个矩阵，包含 N*M 个整数，和一个包含 K 个整数的数组。矩阵第 1、2、3、4、5 列包含了 1、1、4。

评估一个网络的信号质量，其中一个做法是将网络划分为栅格，然后对每个栅格的信号质量计算。路测的时候，希望选择一条信号最好的路线（彼此相连的栅格集合）进行演示。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。第 3 行开始，每一行表示栅格地图一行的信号值，如 5 4 5。即为该栅格的信号质量（已归一化，无单位，值越大信号越好）。路线为：5→4→5→6→6。

现在要根据输入的 IP 列表，返回最佳匹配的城市列表。注：最佳匹配即包含待查询 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 列表为 IPa,IPb，两个 IP 均未有匹配城市，此时输出为","，即只有一个逗号分隔符，两个城市均为空；最佳匹配的城市名列表，采用英文逗号 ‘,’ 分隔，城市列表长度应该跟查询的 IP 列表长度一致。

注册使用时段时，如果高优先级的App时间和低优先级的时段有冲突，则系统会自动注销低优先级的时段；如果App的优先级相同，则后添加的App不能注册。“手机App防沉迷系统”能够让我们每天合理的规划手机App使用时间，在正确的时间做正确的事。请编程实现，根据输入数据注册App，并根据输入的时间点，返回该时间点可用的App名称，如果该时间点没有注册任何App，请返回字符串"NA"。App1 和 App2 的时段有冲突，App2 优先级高,注册 App2 之后，App1 自动注销。该题重点可以放在输入的读取上~

第 3 行开始的 n 行，每行包含一个学生的姓名和该生 m 个科目的成绩 (空格隔开)。第 1 行输入两个整数，学生人数 n 和科目数量 m，0

例如上图中的数组，有 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。

例如[0,1,2,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。例如，上图所示的山峰，从索引 0，走到索引 1，高度差为 1，需要消耗 2X1=2 的体力，从索引 2 高度 2 走到高度 4 索引 3 需要消耗 2X2=4 的体力。一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。山峰所在的索引分别为 2,10,12。

先输出窗口 1 的元素列表，再输出窗口 2 的元素列表，再输出窗口 3 的元素列表，最后输出窗口 4 的元素列表。中选择，由于数量不足 4 条并且总的元素数达到窗口要求，取 18 19 放到窗口 3 和窗口 4。（1）从第一个列表中选择 4 条 0 1 2 3，分别放到 4 个窗口中。中选择，由于数量不足 4 条，取剩下的 2 条，放到窗口 1 和窗口 2。第二行输入为 K，表示每个窗口需要的元素数量，取值范围 [1, 100]中选择 4 条 4 5 6 7，分别放到 4 个窗口中。

行走的路线为：下 -> 下 -> 下 -> 右 -> 右 -> 上 -> 上 -> 上 -> 右 -> 右 -> 下 -> 下 -> 下。的地图的左上角(起点)开往地图的有下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油。后面是一个 M*N 的矩阵，其中的值是 0 或-1 或正整数，加油站的总数不超过 200 个。行走的路线为：右 -> 右 -> 下 -> 下 -> 下 -> 右。-1：表示加油站，可以加满油，汽车的油箱容量最大为 100；如果汽车无论如何都无法到达终点，则返回-1。

comma seprated values（CSV）逗号分隔值，csv 格式的数据文件使用逗号作为分隔符将各单位的内容进行分隔。第一个单元中有对 B 单元的引用，B 单元格的值为 1，替换时，将第二个数据单元的内容替代。第二个单元中有对 A 单元的引用，A 单元格的值为 1，替换时，将 A 单元的内容替代。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。将一个 csv 格式的数据文件中包含有单元格引用的内容替换为对应单元格内容的实际值。的位置，并和其他内容合并。

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

例如，小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制的游玩。小王计划的游玩日期将由一个数组给出。现在，请您根据给出的售票价格数组和小王计划游玩日期数组，返回完成游玩计划所需要的最低消费。根据售票价格数组和游玩日期数组给出的信息，发现每次去玩的时候买一张一日票是最省钱的，所以小王会卖 8 张一日票，每张 5 元，最低花费是 40 元。小王计划游玩日期数组为 days，1 ≤ days.length ≤ 365，1 ≤ days[i] ≤ 365，默认顺序为升序。

给出数字个数 n 和行数 m（0 < n ≤ 999，0 < m ≤ 999），从左上角的 1 开始，按照顺时针螺旋向内写方式，依次写出 2,3…n，最终形成一个 m 行矩阵。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。3 个数字写 5 行，只有一列，数字不够用*号填充。9 个数字写成 4 行，最少需要 3 列。两个整数，空格隔开，依次表示 n、m。

如果在一座城市第一天卖唱可以赚 M，后续每天的收入会减少 D (第二天赚的钱是 M-D，第三天是 M-2D…5）歌手在每座城市都可以在路边卖唱赚钱。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。第二行 N+1 个数字，中间用空格隔开，代表每两座城市之间耗费的时间，其总和

给定一个连续不包含空格的字符串，该字符串仅包含英文小写字母及英文标点符号（逗号、分号、句号），同时给定词库，对该字符串进行精确分词。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。按顺序输出分词结果 “i,love,china”单个字母，不在词库中且不成词则输出单个字母。“ilovechina”，假设分词结果。第一行输入待分词语句。标点符号为英文标点符号。

辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为 N。速度快的车追上前车后，只能以前车的速度继续行驶，求最后一车辆到达目的地花费的时间。注：每辆车固定间隔 1 小时出发，比如第一辆车 0 时出发，第二辆车 1 时出发，依次类推。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。2 辆车，距离 11，0 时出发的车速度快，1 时出发的车，达到目的地花费 5.5。接下来 M 行，每行 1 个数字 S，代表每辆车的速度。

参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。部门每个员工有一个员工号(1,2,3……)，工号连续，从 1 开始。某公司部门需要派遣员工去国外做项目。3 - 表示国家 2 需要 3 个人。1 - 表示国家 3 需要 1 个人。2 - 表示国家代号 2。3 - 表示国家代号 3。

根据边的数据，构建图的邻接表 neighbor_dic，邻接表的 key 为节点编号，value 为该节点所有邻接节点 nxt_node 以及构成的边的权值 Z 所构成的数组，以(Z, nxt_node)二元组的方式进行存储。，接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通，不同基站之间架设光纤的成本各不相同，且有些节点之间已经存在光纤相连，请你设计算法，计算出能联通这些基站的最小成本是多少。如果给定条件，可以建设成功互联与通的 5G 网络，则输出最小的建设成本，

幼儿园组织活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个。第三个小区反馈还有 3 个小朋友与自己同一小区，则这些小朋友只能是另外一个小区的。题目有点问题，问的是至少来自几个小区，但示例给的确实有多少个小朋友，我们按照示例作答。第二个小朋友反馈有两个小朋友和自己同一小区，即此小区有 3 个小朋友。第一个小朋友反馈有两个小朋友和自己同一小区，即此小区有 3 个小朋友。这两个小朋友，可能是同一小区的，且此小区的小朋友只有 3 个人。输入：garden[] = {2, 2, 3}

堆中已使用的两块内存是偏移从 0 开始 1 字节和偏移从 3 开始的 2 字节，空闲的两块内存是偏移从 1 开始 2 个字节和偏移从 5 开始 95 字节，根据分配原则，新申请的内存应从 1 开始分配 1 个字节，所以输出偏移为 1。有一个总空间为 100 字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。若申请成功，输出申请到内存的偏移；

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

参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数。跳到终点时，能得到的最大得分。格子的总长度和步长的区间在。开始，每次最大的步长为。第二行输入每个格子的分数。，请你返回小明跳到终点。时，能得到的最大得分。第三行输入最大跳的步长。第一行输入总的格子数量。

给定一个正整数 n，如果能够分解为 m(m > 1)个连续正整数之和，请输出所有分解中，m 最小的分解。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。因 21=10+11，是最短的分解序列。所以答案是 21=10+11。如果给定整数无法分解为连续正整数，则输出字符串"N"。输入数据为一整数，范围为（1, 1073741824]21 可以分解的连续正整数组合的形式有多种。输出，21=10+11，是最短的分解序列。21 可以分解的连续正整数组合的形式有多种。

接下来的第 2 行到第 N + 1 （共 N 行），每行为一个正整数，表示第 i 块披萨的大小， 1 ≤ i ≤ N。披萨小块从某一块开始，按照一个方向次序顺序编号为 1 ~ N ,每块披萨的大小范围为[1 ,2147483647]。“吃货”和“馋嘴”两人到披萨店点了一份铁盘(圆形)披萨，并嘱咐店员将披萨按放射状切成大小相同的。至此，披萨瓜分完毕，”吃货“拿到的披萨总大小为 10 + 7 + 2 = 19。已知披萨小块的数量以及每块的大小，求“吃货”能分得的。”吃货“能分得到的最大的披萨大小的总和。

其他 OD 统一考试试卷整理第一行为任务数量 n，1

现在要根据输入的 IP 列表，返回最佳匹配的城市列表。注：最佳匹配即包含待查询 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 列表为 IPa,IPb，两个 IP 均未有匹配城市，此时输出为","，即只有一个逗号分隔符，两个城市均为空；最佳匹配的城市名列表，采用英文逗号 ‘,’ 分隔，城市列表长度应该跟查询的 IP 列表长度一致。

给定两个只包含数字的数组 a, b，调整数组 a 里面数字的顺序，使得尽可能多的 a[i] > b[i]。有两个 a 数组的排列可以达到最优结果，[12, 20, 11]和[11, 20, 12]，故输出 2。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。其中只包含数字，每两个数字之间相隔一个空格，a，b 数组大小不超过 10。最优结果只有一个，a = [11, 20, 8]，故输出 1。输入的第一行是数组 a 中的数字，输入的第二行是数组 b 中的数字，

给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。每两个为一个起点，一个终点。第一行为后续输入的键值对数量 N>=0，如果图有环，输出为-1。

文件访问过后，会更新文件的最近访问时间和总的访问次数，当缓存不够时，按照第一优先顺序为访问次数从少到多，第二顺序为时间从老到新的方式来删除文件。存储文件是把文件放入文件缓存系统中；读取文件是从文件缓存系统中访问已存在的文件，如果文件不存在，则不作任何操作。当缓存空间不足以存放新的文件时，根据规则删除文件，直到剩余空间满足新的文件大小为止，再存放新文件。请设计一个文件缓存系统，该文件缓存系统可以指定缓存的最大值（单位为字节）。输出当前文件缓存中的文件名列表，文件名用英文逗号分隔，按字典顺序排序。

3. 结果为整数或分数, 分数必须化为最简格式(比如 6, 3/4, 7/8, 90/7)参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。字符串格式的表达式，仅支持±*/，数字可能超过两位，可能带有空格，没有负数。4. 除数可能为 0，如果遇到这种情况，直接输出"ERROR"1. 所有的输入数字皆为正整数(包括 0)用例的输入一定合法, 不会出现括号不匹配的情况。结果可能是负数, 负号放在最前面。表达式结果，以最简格式表达。长度小于 200 个字符。

小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n (1≤n≤1e9)，小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同（如 4 对应二进制 100，8 对应二进制 1000，1 的个数都为 1），现在求 m 的最小值。7 的二进制 111，11 的二进制位 1011，1 的个数相同，且 11 是满足条件的最小数。2 的二进制 10，4 的二进制位 100，1 的个数相同，且 4 是满足条件的最小数。输入一个正整数 n（1 ≤ n ≤ 1e9）

黑白图像常采用灰度图的方式存储，即图像的每个像素填充一个灰色阶段值，256 节阶灰图是一个灰阶值取值范围为 0-255 的灰阶矩阵，0 表示全黑，255 表示全白，范围内的其他值表示不同的灰度。输入包行两行，第一行是灰度图压缩数据，第二行表示一个像素位置的行号和列号，如 0 0 表示左上角像素。1、系保证输入的压缩数据是合法有效的，不会出现数据起界、数值不合法等无法恢复的场景；2、系统保证输入的像素坐标是合法的，不会出现不在矩阵中的像素；输出数据表示的灰阶矩阵的指定像素的灰阶值。