前端路上有你有我！

行走路线为 (0,0) -> (0,1) -> (1,1) -> (1,2) -> (2,2) 走了4格路，2个右转，1个左转，共耗时 60+0+60+5+60+0+60=245。lights[rowStart][colStart] 与 lights[rowEnd][colEnd] 两个街口之间的最短通行时间。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；

n (3≤n≤90000 且可以整除 3 )个学生排成一排，学生编号分别是 1 到 n，n 为 3 的整倍数，老师随机抽签决定将所有学生分成 m 个 3 人的小组（n == 3 * m）。因此老师决定调整队伍，老师每次可以调整任何一名学生到队伍的任意位置，计为调整了一次， 请计算最少调整多少次可以达到目标。为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。分组分别为：6,3,1一组，2,4,8一组，7,9,5一组。第二行输入分组排队顺序序列。

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

在选择和分配过程中，代码确保了元素的选择是穿插进行的，每个列表中的元素被均匀分配，且保持了元素的原始顺序。具体来说，需要从多个输入列表中选择元素，将这些元素分配到指定数量的窗口中，每个窗口展示固定数量的元素。：元素的选择需要按照列表的顺序依次进行，即先从第一个列表中选择元素填充到每个窗口中，然后是第二个列表，以此类推。输出的元素列表是通过将所有窗口的元素合并成一个列表来实现的，且需要按照窗口的顺序进行合并。先输出窗口1的元素列表，再输出窗口2的元素列表，再输出窗口3的元素列表，最后输出窗口4的元素列表。

请注意：根据中序和前序遍历还原，二叉树可能并不是唯一的，因为如果一个树的节点值不是唯一的，那么可能存在多个有效的二叉树。在本题中，并没有说明存在多个值的处理方式，我们默认节点值是唯一的，也就是最终会还原出唯一的二叉树。右子树表示该节点右侧叶子节点为根节点的一颗新树。请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。2行整数，第1行表示二叉树的中序遍历，第2行表示二叉树的前序遍历，以空格分割。本题主要考察二叉树的还原：根据中序和前序遍历还原。

需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。明文：“0 0 2 4”，密文：“0 0 0 1 0 2 0 3” 和 “0 0 0 1 0 2 1 2”，返回字典序最小的"0 0 0 1 0 2 0 3"如明文第 i 位 Data[i] 对应密码本单元格为 Book[x][y]，则明文第 i 位对应的密文为X Y，X和Y之间用空格隔开。明文：“0 3”，密文：“0 1 1 1”

疫情期间需要大家保证一定的社交距离，公司组织开交流会议。座位一排共 N 个座位，编号分别为[0,N-1],

座位一排共 N 个座位，编号分别为[0,N-1],动态维护一个已占用座位的列表，并在每次有员工进入时计算最佳座位，以及在有员工离开时更新座位状态。seat -> 0,空在任何位置都行，但是要给他安排索引最小的位置，也就是座位 0。：在处理完所有操作后，输出最后一个进入的员工的座位编号。如果会议室已满，则输出。seat -> 4,要和旁边的人距离最远，应该坐到中间，也就是座位 4。例如 -4 表示坐在位置 4 的员工离开（保证有员工坐在该座位上）最后进来员工，他会坐在第几个位置，如果位置已满，则输出-1。

从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。N*M 的矩阵中可以选出 M!种组合数组，每个组合数组种第 K 大的数中的最小值。N*M的矩阵中可以选出 M！种组合数组，每个组合数组种第 K 大的数中的最小值；上述输入样例中选出的组合数组有24种，最小数组为1,3,3，则第2大的最小值为3。输入矩阵要求：1 ≤ K ≤ N ≤ M ≤ 150。注意：结果是第 K 大的数字的最小值。

如老师按顺序放入1、2、3、4、5 共有 5 个编号的篮球，那么小朋友可以依次取出编号为1、2、3、4、5 或者 3、1、2、4、5 编号的篮球，无法取出 5、1、3、2、4 编号的篮球。每个篮球有单独的编号，老师可以连续放入一个或多个篮球，小朋友可以在桶左边或右边将篮球取出，当桶只有一个篮球的情况下，必须从左边取出。幼儿园里有一个放倒的圆桶，它是一个线性结构，允许在桶的右边将篮球放入，可以在桶的左边和右边将篮球取出。篮球的取出顺序依次为“右、左、右、右、右、左、左”使用队列来模拟篮球的放入和取出过程。

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

C卷真题目录：【全网首发】华为 OD 机试 C卷抽中题库清单（全真题库）含考点说明 C卷D卷B卷A卷真题目录：华为OD机考机试 真题目录（C卷 + D卷 + B卷 + A卷） + 考点说明 专栏：最新华为OD机试C卷+D卷+AB卷（C++JavaJSPy）给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同

在这个例子中，输入的句子是 “ilovechina,thewordisbeautiful”，字典中的单词是 “i”, “love”, “china”, “ch”, “na”, “ve”, “lo”, “this”, “is”, “the”, “word”, “beauti”, “tiful”, “ful”。词库：根据外部知识库统计出来的常用词汇例：dictionary = [“i”, “love”, “china”, “lovechina”, “ilove”]首先，将字典中的每个单词插入到 Trie 中。

第二行，R+1个数字，用空格隔开。代表每种信道的数量 Ni。按照阶的值从小到大排列。每个用户需要传输的数据量为30比特。第三行，一个数字 D。D为单个用户需要传输的数据量。给出一组信道资源，最多可以为多少用户传输数据?一个数字,代表最多可以供多少用户传输数据。第一行，一个数字 R。

例如上图中的数组，有3个不同的山峰，登上位置在3的山可以从位置0或者位置6开始，从位置0登到山顶需要消耗体力 1 * 2 + 1 * 2 + 2 * 2 = 8，从山顶返回到地面0需要消耗体力 2 * 1 + 1 * 1 + 1 * 1 = 4 的体力，按照登山路线 0 → 3 → 0 需要消耗体力12。例如：[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。

与之相对的是LRU（最近最少使用）缓存，后者基于时间顺序（最近使用的）移除元素。具体的删除规则为：文件访问过后，会更新文件的最近访问时间和总的访问次数，当缓存不够时，按照第一优先顺序为访问次数从少到多，第二顺序为时间从老到新的方式来删除文件。当缓存空间不足以存放新的文件时，根据规则删除文件，直到剩余空间满足新的文件大小位置，再存放新文件。读取文件是从文件缓存系统中访问已存在，如果文件不存在，则不作任何操作。，该文件缓存系统可以指定缓存的最大值（单位为字节）。存储文件是把文件放入文件缓存系统中；

现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。下一行包含 K 个整数，表示所需包含的数组，K 个整数可能存在重复数字。给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1。矩阵第0、3列包含了1，2，3，矩阵第3，4列包含了1，2，3。第一行输入两个正整数 N，M，表示矩阵大小。矩阵第1、2、3、4、5列包含了1、1、4。接下来 N 行 M 列表示矩阵内容。所有输入数据小于1000。

如果优先队列的大小超过了剩余的天数，那么就取出优先队列中最小的收益，并与当天的收益进行比较。如果当天的收益更高，那么就将最小的收益移出队列，并将当天的收益加入队列。经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D …优先队列的特性是，队列中的元素总是按照一定的顺序排列，这里是按照收益的大小排列。当收益为0时，即当前城市的收益已经减少到0，那么就不再在该城市卖唱，跳出循环，继续处理下一个城市。

设置两个数组。

解密规则为：利用当前出现过的数字，构造下一个距离当前时间最近的时刻，则该时间为可能的犯罪时间。警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如 “HH:MM” 表示的时刻。例如，“01:35”和“11:08”是合法的，“1:35”和“11:8”是不合法的。根据警察和线人的约定，为了隐蔽，该时间是修改过的，形如HH:SS的字符串，表示推理处理的犯罪时间。1.可以保证现任给定的字符串一定是合法的。形如HH:SS字符串，表示原始输入。每个出现数字都可以被无限次使用。2.最近的时刻可能在第二天。

输入的字符串说明： 字符串为仅由无符号整数和操作符（#、$）组成的计算表达式。12345678987654321$54321 //32位整数计算溢出。保证输入的字符串为合法的求值报文，例如：123#4$5#67$78。根据输入的火星人字符串输出计算结果（结尾不带回车换行）现有一段火星人的字符串报文，请你来翻译并计算结果。保证输入以及计算结果不会出现整型溢出。3+4-5*6/7 //有其它操作符。#4$5 //缺少操作数。4$5# //缺少操作数。4#$5 //缺少操作数。4 $5 //有空格。

"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。：由于披萨是环形排列的，所以在选择披萨时需要考虑边界情况，即当选择了最左边或最右边的披萨后，如何循环到另一端。给定一个环形排列的披萨数组，每块披萨有一个美味值，需要计算出从任意位置开始，能够获得的最大美味值总和。"馋嘴"每次都会选最大块的披萨，而且"吃货"知道"馋嘴"的想法。已知披萨小块的数量以及每块的大小，求"吃货"能分得的最大的披萨大小的总和。"吃货"能分得到的最大的披萨大小的总和。

M（1

2023年11月份，华为官方已经将 华为OD机考：OD统一考试（A卷 / B卷）切换到 OD统一考试（C卷）和 OD统一考试（D卷）。根据考友反馈：目前抽到的试卷为B卷或C卷/D卷，其中C卷居多 ，按照之前的经验C卷D卷部分考题会复用A卷/B卷题，博主正积极从考过的同学收集C卷和D卷真题，可以查看下面的真题目录。

一根10米长的树木，伐木工可以切割方式一：3，4，4，也可以切割为方式二：3，2，2，3，但方式二伐木工多切割一次，增加切割成本却买了一样的价格，因此并不是最优收益。一根X米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。一根4米长的树木，伐木工不需要切割为2 * 2，省去切割成本，直接整根树木交易，为4 * 1，收益最大为4。一根2米长的树木，伐木工不切割，为2 * 1，收益最大为2。一根5米长的树木，伐木工切割为2 * 3，收益最大为6。木材的长度（X ≤ 50）

我们可以使用动态规划。核心思想是为每个游玩日期计算最低消费成本，并存储这些结果以供后续日期使用。小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。小王计划在接下来一年多次游玩该游乐园。小王计划地游玩日期将由一个数组给出。Wonderland是小王居住地一家很受欢迎的游乐园。完成游玩计划的最低消费。

如上面的图所示，起点为（0,0），然后下一个坐标轴，可以往（0，A）或者（C,0）走，这里我们选择往（0，A）走。例如A字符串为ABCABBA，B字符串为CBABAC可以得到m*n的二维数组，定义原点为(0,0)，终点为(m,n)，水平与垂直的每一条边距离为1，路径为(0,0)->(A,0)->(A,C)->(B,B)->(C,B)->(A,A)->(B,B)->(B,B)->(A,A)->(A,C)从原点(0,0)到(0,A)为水平边，距离为1，从(0,A)到(A,C)为垂直边，距离为1；

定义一个节点类（Node），用于表示文件系统中的每个目录。该类包含路径信息和一个映射，映射存储子目录和对应的节点对象。在根目录创建一个abc的目录并进入abc目录中查看当前目录路径，输出当前路径/abc/。实现一个模拟目录管理功能的软件，输入一个命令序列，输出最后一条命令运行结果。创建一个根节点实例，代表文件系统的根目录。循环读取输入直到结束，并在结束时输出最后的路径信息。读取用户输入，根据输入的命令和参数执行相应的操作。输入 N 行字符串，每一行字符串是一条命令。输出最后一条命令运行结果字符串。

当前部门需要完成 N 个需求，需求用 requirements 表述，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。当选择人力为6时，2个需求量为3的工作可以在1个月里完成，其他2个工作各需要1个月完成。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。当选择人力为5时，4个工作各需要1个月完成，一共需要4个月才能完成所有需求。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月人力时固定的。：每个月完成的需求工作量总和不能超过可用的人力。

注：最佳匹配即包含待查询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列表长度一致。第二行为查询的IP列表，多个IP采用英文逗号 ‘,’ 分隔，最多不超过10000条。城市间也可能存在包含关系，如City3的IP段包含City2的IP段范围。一个城市可以有多个IP段，比如City1有2个IP段。

快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最例短路径， 告诉他最短路径的距离。路径1： 快递员先把快递送到客户1手中，接下来直接走客户1到客户2之间的直通路线，最后走投递站与客户2之间的路，回到投递站，距离为1000 + 300 + 1200 = 2500。读取每个客户的ID和该客户到配送站的距离，更新距离矩阵和映射字典。再接下来的m行，是快递员自行查找的客户与客户之间的距离信息，

给出数字个数n和行数m（0 < n ≤ 999，0 < m ≤ 999），从左上角的1开始，按照顺时针螺旋向内写方式，依次写出2,3…n，最终形成一个m行矩阵。疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。本题不难，主要就是模拟。按照题目的要求填充矩阵就可以了。输入一行，两个整数，空格隔开，依次表示n、m。3个数字写5行，只有一列，数字不够用*号填充。9个数字写成4行，最少需要3列。

根据这些计算，测试用例按照优先级从高到低排列为：测试用例3, 测试用例4, 测试用例1, 测试用例2。,TM），每个测试用例对应一个覆盖特性的集合，测试用例使用其 ID 作为下标进行标识，测试用例的优先级定义为其覆盖的特性的优先级之和。在开展测试之前，需要制定测试用例的执行顺序，规则为：优先级大的用例先执行，如果存在优先级相同的用例，用例 ID 小的先执行。按照优先级从小到大，以及相同优先级，ID小的先执行的规则，执行顺序为T3,T4,T1,T2。测试用例覆盖的 ID 不重复。这道题看懂题目就会做了！

智能手机方便了我们生活的同时，也侵占了我们不少的时间。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。请编程实现，根据输入数据注册App，并根据输入的时间点，返回时间点使用的App名称，如果该时间点没有注册任何App，请返回。ApP1和App2的时段有冲突，App2优先级高，注册App2之后，App1自动注销，因此输出App2。最后一行输入一个时间点，程序即返回该时间点使用的App。输出一个字符串，表示App名称，或NA表示空闲时间。

黑白图像常采用灰度图的方式存储，即图像的每个像素填充一个灰色阶段值，256节阶灰图是一个灰阶值取值范围为0-255的灰阶矩阵，0表示全黑，255表示全白，范围内的其他值表示不同的灰度。

只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。

一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。

老李是货运公司承运人，老李的货车额定载货重量为 wt。现有两种货物：- 货物 A 单件重量为 wa，单件运费利润为 pa- 货物 B 单件重量为 wb，单件运费利润为 pb老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B ，货物A、B不可切割。

某部门计划通过结队编程来进行项目开发，已知该部门有 N 名员工，每个员工有独一无二的职级，每三个员工形成一个小组进行结队编程，结队分组规则如下：

现有若干个会议，所有会议共享一个会议室，用数组表示各个会议的开始时间和结束时间，格式为：