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

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

快递员先把快递送到客户 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 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。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 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。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 的体力。如果是从索引 3 走到索引 4 则消耗 1X1=1 的体力。地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。

先输出窗口 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 格式的数据文件中包含有单元格引用的内容替换为对应单元格内容的实际值。的位置，并和其他内容合并。

例如，小王在第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 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。3 个数字写 5 行，只有一列，数字不够用*号填充。两个整数，空格隔开，依次表示 n、m。

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

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

一根 X 米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数；也可以不切割，直接拿整根树木进行交易。请问伐木工如何尽量少的切割，才能使收益最大化？参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。输出最优收益时的各个树木长度，以空格分割，按升序排列。木材的长度（X

辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为 N（1

参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。部门每个员工有一个员工号(1,2,3……)，工号连续，从 1 开始。华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。某公司部门需要派遣员工去国外做项目。3 - 表示国家 2 需要 3 个人。1 - 表示国家 3 需要 1 个人。2 - 表示国家代号 2。3 - 表示国家代号 3。

幼儿园组织活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个。第三个小区反馈还有 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 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行末无多余空格。地图最大 50*50。

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

给定一个正整数 n，如果能够分解为 m(m > 1)个连续正整数之和，请输出所有分解中，m 最小的分解。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。因 21=10+11，是最短的分解序列。如果给定整数无法分解为连续正整数，则输出字符串"N"。21 可以分解的连续正整数组合的形式有多种。输出，21=10+11，是最短的分解序列。21 可以分解的连续正整数组合的形式有多种。

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

在某个项目中有多个任务（用 tasks 数组表示）需要您进行处理，其中 tasks[i] = [s。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。中的任意一天处理该任务。请返回你可以处理的最大任务数。后面 n 行表示各个任务的开始时间和终止时间，使用 s。第一行为任务数量 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 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。如果图有环，输出为-1。

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

3. 结果为整数或分数, 分数必须化为最简格式(比如 6, 3/4, 7/8, 90/7)参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。字符串格式的表达式，仅支持±*/，数字可能超过两位，可能带有空格，没有负数。4. 除数可能为 0，如果遇到这种情况，直接输出"ERROR"用例的输入一定合法, 不会出现括号不匹配的情况。表达式结果，以最简格式表达。长度小于 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、系统保证输入的像素坐标是合法的，不会出现不在矩阵中的像素；请从输入的压缩数恢复灰度图原始矩阵，并返回指定像素的灰阶值。

猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取 N 次，求猴子最多能获取多少根香蕉。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为 4+3 =7。全部获取所有的香蕉，因此最终根数为 1+2+3 = 6。第三行输入为 N，表示获取的次数。

在所有人当中，找出那些人需要进行核酸检测，输出需要进行核酸检测的人数。编号为 1、2 号的人员，为确诊病例 1 号与 0 号有接触，0 号与 3 号有接触，2 号与 4 号有接触。为了达到新冠疫情精准防控的需要，为了避免全员核酸检测带来的浪费，需要精准圈定可能被感染的人群。需要进行核酸检测的人，是病毒传播链条上的所有人员，即有可能通过确诊病例所能传播到的所有人。所以，需要做核酸检测的人是 0 号、3 号、4 号，总计 3 人需要进行核酸检测。都是需要进行核酸检测的人。整数：需要做核酸检测的人数。

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）相邻。第二行开始，是 M 行 N 列的像素的二维数组，仅包含像素 1 和 5。