KJ.JK

本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。

本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。

左子树表示该节点左侧叶子节点为根节点的一颗新树;右子树表示该节点右侧叶子节点为根节点的一颗新树

题目描述>有一辆汽车需要从 m * n 的地图左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。 请你计算汽车确保从从起点到达终点时所需的最少初始油量。 说明： 1、智能汽车可以上下左右四个方向移动 2、地图上的数字取值是 0 或 -1 或 正整数： （1）-1 ：表示加油站，可以加满油，汽车的油箱容量最大为100； （2）0 ：表示这个地区是障碍物，汽车不能通过；（3）正整数：表示汽车走

题目描述>给定一个连续不包含空格的字符串，该字符串仅包含英文小写字母及英文标点符号(逗号、分号、句号)，同时给定词库，对该字符串进行精确分词。> 说明：> 1、精确分词：字符串分词后，不会出现重叠，即 " ilovechina "，不同词库可分割为" i, love, china"，" ilove,china"，不能分割出现重叠的" i ,love,china"，i出现重叠> 2、标点符号不成词，仅用于断句> 3、词库: 根据外部知识库统计出来的常用

题目描述>有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。 规则如下： 1、明文为一段数字串由 0~9 组成 2、密码本为数字 0~9 组成的二维数组 3、需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。 4、每一位明文对应密文即为密码本中找到的单元格所在的行和列序号（序号从0开始）组成的

题目描述>请设计一个文件缓存系统，该文件缓存系统可以指定缓存的最大值（单位为字节） 文件缓存系统有两种操作： 1、存储文件（put）2、读取文件（get） 操作命令为： 1、put fileName fileSize2、get fileName 存储文件是把文件放入文件缓存系统中； 读取文件是从文件缓存系统中访问已存在，如果文件不存在，则不作任何操作。 当缓存空间不足以存放新的文件时，根据规则删除文件，直

题目描述>给定一个包含 0 和 1 的二维矩阵，给定一个初始位置和速度，一个物体从给定的初始位置发，在给定的速度下进行移动遇到矩阵的边缘则发生镜面反射> 无论物体经过 0 还是 1，都不影响其速度> 请计算并给出经过 t 时间单位后，物体经过 1 点的次数> 矩阵以左上角位置为[0，0 ] ( 列(x)，行(行)) ，例如下面A点坐标为[2,1] （第二列，第一行）

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

题目描述>给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串 要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串， 输入非法或者无法拼接出满足条件的字符串则返回0。

题目描述>假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad； 街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同； 车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。 现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。 其中： 1、起点和终点的交通灯不计入时间，且可以在任意方向经过

题目描述>从一个N*M (N

题目描述 已知火星人使用的运算符为#、$，其与地球人的等价公式如下：x#y = 4*x+3*y+2x $ y = 2*x+y+3 其中 x、y 是无符号整数，地球人公式按C语言规则计算，火星人公式中，#的优先级高于$，相同的运算符，按从左到右的顺序计算，现有一段火星人的字符串报文，请你来翻译并计算结果。

>推荐多样性需要从多个列表中选择元素，一次性要返回 N 屏数据（窗口数量），每屏展示 K 个元素（窗口大小），选择策略： 各个列表元素需要做穿插处理，即先从第一个列表中为每屏选择一个元素，再从第二个列表中为每屏选择一个元素，依次类推 每个列表的元素尽量均分为 N 份，如果不够 N 个，也要全部分配完，参考样例图：

题目描述>Wonderland是小王居住地一家很受欢迎的游乐园；Wonderland目前有4种售票方式，分别为一日票(1天)、三日票(3天)、周票 (7天) 和月票 (30天) > 每种售票方式的价格将由一个数组给出，每种票据在票面时限内可以无限制的进行游玩；例如，小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制的游玩> 小王计划在接下来一年内多次游丘该游乐园，小王计划的游玩日期将中一个数组给出；现在，请您根据给出的售票价格数组和小王计划游玩日期数

题目描述>攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。 地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素0代表地面。 例如：[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。最高峰位置分别为3,10。 一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高

题目描述>幼儿园里有一个放倒的圆桶，它是一个线性结构，允许在桶的右边将篮球放入，可以在桶的左边和右边将篮球取出。每个篮球有单独的编号，老而可以连续放入一个或多个篮球，小朋友可以在桶左边或右边将篮球取出，当桶里只有一个篮球的情况下，必须从左边取出。 如老师按顺序放入1、2、3、4、5 共5个编号的篮球，那么小朋友可以依次取出的编号为1、2、3、4、5或者3、1、2、4、5编号的篮球，无法取出5、1、3、2、4编号的篮球 其中3、1、2、4、5的取出场景为: 连续放入1、2、3号

### 🎃题目描述>一根X米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。 规定切割后的每根木头长度都为正整数，也可以不切割，直接拿整根树木进行交易。 请问伐木工如何尽量少的切割，才能使收益最大化？

题目描述>某个产品当前迭代周期内有 N 个特性(F1，F2，...FN)需要进行覆盖测试，每个特性都被评估了对应的优先级，特性使用其ID 作为下标进行标识> 设计了 M 个测试用例(T1，T2...，TM)，每个测试用例对应一个覆盖特性的集合，测试用例使用其 ID 作为下标进行标识，测试用例的优先级定义为其覆盖的特性的优先级之和> 在开展测试之前，需要制定测试用例的执行顺序，规则为：优先级大的用例先执行，如果存在优先级相同的用例，用例ID 小的先执行。

题目描述>在某个项目中有多个任务(用 tasks 数组表示)需要您进行处理，其中 tasks[i] = [si，ei]，你可以在 si

题目描述M（1

题目描述>评估一个网络的信号质量，其中一个做法是将网络划分为栅格，然后对每个栅格的信号质量计算，路测的时候，希望选择一条信号最好的路线(彼此相连的栅格集合)进行演示，现给出R行C列的整数数组Cov，每个单元格的数值S即为该栅格的信号质量(已归一化，无单位，值越大信号越好)> 要求从 [0，0]到[R-1，C-1]设计一条最优路测路线，返回该路线得分> 规则：> 1、路测路线可以上下左右四个方向，不能对角> 2、路线的评分是以路线上信号最差的栅格为准的

题目描述>幼儿园组织活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个，我们将这些数量汇总到数组 garden 中请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区?

### 🎃题目描述>给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组，现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数

题目描述>给定一个m*n的整数阵作为地图，短阵数值为地形高度； 中庸行者选择地图中的任意一点作为起点，尝试往上、下、左、右四个相邻格子移动; 移动时有如下约束： 1、中庸行者只能上坡或者下坡，不能走到高度相同的点。 2、不允许连续上坡或者连续下坡，需要交替进行; 3、每个位置只能经过一次，不能重复行走； 4、请给出中庸行者在本地图内，能连续移动的最大次数。-----

题目描述>存储阵列上使用的一批 固态硬盘，根据硬盘磨损值给定一个数组endurances，数组中每个元素表示单块硬盘的磨损度(0到10000之间)> 磨损度越大，表示此盘需要更换的概率越高，需要找出磨损度最高三块盘下标和磨损度最低的三块盘下标

题目描述>黑白图像常采用灰度图的方式存诸，即图像的每个像素填一个灰色阶段值，256节阶灰图是一个灰阶值取值范围为0-255的友阶短阵，0表示全黑，255表示全白，范围内的其他值表示不同的灰度> 但在计算机中实际存储时，会使用压缩算法，其中一个种压缩格式描述如如下：10 10 255 34 0 1 255 8 0 3 255 6 0 5 255 4 0 7 255 2 0 9 255 21> 1、所有的数值以空格分隔；> 2、前两个数分别表示知阵的行数和列数；>

🎃题目描述>实现一个模拟目录管理功能的软件，输入一个命令序列，输出最后一条命令运行结果 支持命令： 1、创建目录命令： mkdir 目录名称，如 mkdir abc 为在当前目录创建abc目录，如果已存在同名目录则不执行任何操作，此命令无输出 2、进入目录命令：cd 目录名称，如 cd abc 为进入abc目录，特别地，cd ... 为返回上级目录，如果目录不存在则不执行任何操作，此命令无输出 3、查看当前所在路径命令： pwd，输出当前路径字符串

题目描述>小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n(1 现在求 m 的最小值

题目描述>有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。

题目描述 某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市 地址池格式如下：```bash城市名=起始IP,结束IP```起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔；比如：```bashCity1=1.1.1.1,1.1.1.2;Cty1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4,4.4;City3=2.2.2.2,6.6.6.6```一个城市可以有多个IP段，比如City

题目描述>"吃货" 和 " 馋嘴 "两人到披萨店点了一份铁盘(圆形)披萨，并让店员将披萨按放射状切成大小相同的偶数扇形小块；但是粗心服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法，从"吃货"开始，轮流取被萨，除了第一块按萨可以任意选取以外，其他都必须从缺口开始选 他俩选披萨的思路不同。" 馋嘴 " 每次都会选最大块的披萨，而且"吃货" 知道 "馋嘴" 的想法 已知披萨小块的数量以及每

题目描述>疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩；他发明了一种写法：给出数字个数n和行数m (0 2、列的数量尽可能少> 3、填充数字时优先填充外部> 4、数字不够时，便用单个*号占位---

题目描述>给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1；请完成一个函数，根据输入的数字数组，生成哈夫曼树，并将哈夫曼树按照中序遍历输出。> 为了保证输出的二又树中序遍历结果统一，增加以下限制：二叉树节点中，左节点权值小于右节点权值，根节点权值为左右节点权值之和。当左右节点权值相同时，左子树高度小于等于右子树高度。> 注意：所有用例保证有效，并能生成哈夫曼树提示：哈夫曼树又称为最优二叉树，是一种带权路径长度最短的二叉树。所

题目描述>小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score =[1,-1,-6,7,-17,7]，从起点score [0] 开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。

题目描述>宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。 游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。

题目描述>智能手机方便了我们生活的同时，也侵占了我们不少的时间。“手机App防沉送系统”能够让我们每天合理的规划手机App使用时间，在正确的时间做正瑞的事。> 它的大概原理是这样的：> 1、在一天24小时内，可注册每个App的允许使用时段> 

题目描述>给定两个字符串，分别为字符串A与字符串B；例如A字符串为ABCABBA，B字符串为CBABAC可以得到下图m*n的二维数组，定义原点为(0，0)，终点为(m，n)，水平与垂直的每一条边距离为1，映射成坐标系如下图>

题目描述有一个文件，包含以一定规则写作的文本，请统计文件中包含的文本数量 规则如下：1、文本以"；"分隔，最后一条可以没有"；"，但空文本不能算语句，比如"COMMAND A;;" 只能算一条语句；注意：无字符/空白字符/制表都算作"空"文本； 2、文本可以跨行，比如下面，是一条文本，而不是三条

题目描述>某部门计划通过结队编程来进行项目开发，已知该部门有N名员工，每个员工有独一无二的职级，每三个员工形成一个小组进行结队编程，结队分组规则如下：> 从部门中选出序号分别为 i、j、k 的3名员工，他们的职级分贝为 level[i]，level[j]，level lk]，结队小组满足 level[i] < level[j] < level[k] 或者 level[i] > level[j] > level[k]，其中0