shrgegrb的博客

二维伞的雨滴效应【华为OD机试】(JAVA&Python&C++&JS题解)普通的伞在二维平面世界中，左右两侧均有一条边，而两侧伞边最下面各有一个伞坠子，雨滴落到伞面，逐步流到伞坠处，会将伞坠的信息携带并落到地面，随着日积月累，地面会呈现伞坠的信息。

测试用例执行计划【华为OD机试】(JAVA&Python&C++&JS题解)某个产品当前迭代周期内有N个特性（ F1,F2,.......FN）需要进行覆盖测试，每个特性都被评估了对应的优先级，特性使用其ID作为下标进行标识。

迷宫问题【华为OD机试】(JAVA&Python&C++&JS题解)它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。入口点为[0,0],既第一格是可以走的路。

比赛的冠亚季军【华为OD机试】(JAVA&Python&C++&JS题解)有N（3

迷宫问题【华为OD机试】(JAVA&Python&C++&JS题解)它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。入口点为[0,0],既第一格是可以走的路。

宜居星球改造计划【华为OD机试】(JAVA&Python&C++&JS题解)2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件，由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式，假设将火星待改造的区域为row * column的网格每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完成的宜居，无法穿过初始化下，该区域可能存

需要打开多少监视器【华为OD机试】(JAVA&Python&C++&JS题解)某长方形停车场，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时，监控器才需要打开:给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器

找单词【华为OD机试】(JAVA&Python&C++&JS题解)给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。

运维日志排序【华为OD机试】(JAVA&Python&C++&JS题解)运维工程师采集到某产品线网运行一天产生的日志n条现需根据日志时间先后顺序对日志进行排序日志时间格式为H:M:S.N

数据单元的变化替换【华为OD机试】(JAVA&Python&C++&JS题解)将一个csv格式的数据文件中包含有单元格引用的内容替换为对应单元格内容的实际值。comma separated values(CSV)逗号分隔值，csv格式的数据文件使用逗号“”作为分隔符将各单元的内容进行分隔

找数字【华为OD机试】(JAVA&Python&C++&JS题解)小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数n (1

推荐多样性【华为OD机试】(JAVA&Python&C++&JS题解)推荐多样性需要从多个列表中选择元素，一次性要返回N屏数据（窗口数量），每屏展示K个元素（窗口大小），选择策略：

芯片资源限制【华为OD机试】(JAVA&Python&C++&JS题解)一个业务芯片的容量为10G,可支持两种不同的业务类型A、B。芯片的约束如下:1.A业务容量为2.5G,一个芯片上最多可配置4路业务;2.B业务容量为10G,一个芯片上最多可配置1路业务;3.由于业务容量限制,配置了A业务后，该芯片就不能配置B业务;

启动多任务排序【华为OD机试】(JAVA&Python&C++&JS题解)一个应用启动时，会有多个初始化任务需要执行，并且任务之间有依赖关系，例如A任务依赖B任务，那么必须在B任务执行完成之后，才能开始执行A任务。

欢乐的周末【华为OD机试】(JAVA&Python&C++&JS题解)小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？

叠积木【华为OD机试】(JAVA&Python&C++&JS题解)有一堆长方体积木，它们的长度和宽度都相同，但长度不一。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。

根据IP查找城市【华为OD机试】(JAVA&Python&C++&JS题解)某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下城市名=起始IP,结束IP，起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。

最小传输时延I【华为OD机试】(JAVA&Python&C++&JS题解)某通信网络中有N个网络结点，用1到N进行标识。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延。

跳格子三【华为OD机试】(JAVA&Python&C++&JS题解)小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score = [1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。

跳房子I【华为OD机试】(JAVA&Python&C++&JS题解)跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中，可以向前跳，也可以向后跳。

免单统计【华为OD机试】(JAVA&Python&C++&JS题解)华为商城举办了一个促销活动，如果某顾客是某一秒内最早时刻下单的顾客（可能是多个人），则可以获取免单。请你编程计算有多少顾客可以获取免单。

拼接url【华为OD机试】(JAVA&Python&C++&JS题解)给定一个URL前缀和URL后缀，通过”,”分割，需要将其连接为一个完整的URL，如果前缀结尾和后缀开头都没有“/”，需自动补上“/”连接符，如果前缀结尾和后缀开头都为“/”，需自动去重。约束：不用考虑前后缀URL不合法情况。

污染水域【华为OD机试】(JAVA&Python&C++&JS题解)输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。

二叉树计算【华为OD机试】(JAVA&Python&C++&JS题解)请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。

二叉树的广度优先遍历【华为OD机试】(JAVA&Python&C++&JS题解)有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请输出层次遍历的结果。

学生重新排队【华为OD机试】(JAVA&Python&C++&JS题解)n个学生排成一排，学生编号分别是1到n，n为3的整倍数。老师随机抽签决定将所有学生分成m个3人的小组，n=3*m为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员输入描述：之间无其它组的成员。

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

伐木工【华为OD机试】(JAVA&Python&C++&JS题解)一根X米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数；也可以不切割，直接拿整根树木进行交易。请问伐木工如何尽量少的切割，才能使收益最大化？

贪吃的猴子【华为OD机试】(JAVA&Python&C++&JS题解)一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。

运输时间【华为OD机试】(JAVA&Python&C++&JS题解)M（1

高效货运【华为OD机试】(JAVA&Python&C++&JS题解)1.老李是货运公司承运人，老李的货车额定载货重量为wt2.现有两种货物，货物A单件重量为wa，单件运费利润为pa，货物B单件重量为wb，单件运费利润为pb3.老李每次发车时载货总重量刚好为货车额定载货重量wt，车上必须同时有货物A和货物B，货物A、B不可切割4.老李单车次满载运输可获得的最高利润是多少

寻找最优的路测线路【华为OD机试】(JAVA&Python&C++&JS题解)评估一个网络的信号质量，其中一个做法是将网络划分为栅格，然后对每个栅格的信号质量计算。路测的时候，希望选择一条信号最好的路线（彼此相连的栅格集合）进行演示。现给出R行C列的整数数组Cov，每个单元格的数值S即为该栅格的信号质量（已归一化，无单位，值越大信号越好）。

图像物体的边界【华为OD机试】(JAVA&Python&C++&JS题解)给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素，每种像素代表一个物体，2个物体相邻的格子为边界，求像素1代表的物体的边界个数。

矩阵匹配【华为OD机试】(JAVA&Python&C++&JS题解)从一个N*M（N

快递员的烦恼【华为OD机试】(JAVA&Python&C++&JS题解)快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。

园区参观路径【华为OD机试】(JAVA&Python&C++&JS题解)园区某部门举办了Family Day，邀请员工及其家属参加；将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；家属参观园区时，只能向右和向下园区前进；求从起始园区到终点园区会有多少条不同的参观路径；

文本统计分析【华为OD机试】(JAVA&Python&C++&JS题解)有一个文件, 包含以一定规则写作的文本, 请统计文件中包含的文本数量

文件缓存系统【华为OD机试】(JAVA&Python&C++&JS题解)请设计一个文件缓存系统，该文件缓存系统可以指定缓存的最大值（单位为字节）。文件缓存系统有两种操作：存储文件(put)和读取文件(get)操作命令为put fileName fileSize或者get fileName存储文件是把文件放入文件缓存系统中；读取文件是从文件缓存系统中访问已存在的文件，如果文件不存在，则不作任何操作。当缓存空间不足以存放新的文件时，根据规则删除文件，直到剩余空间满足新的文件大小为止，再存放新文件。

查找一个有向网络的头节点和尾节点【华为OD机试】(JAVA&Python&C++&JS题解)给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。

解密犯罪时间【华为OD机试】(JAVA&Python&C++&JS题解)警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如 “HH:MM” 表示的时刻。根据警察和线人的约定，为了隐蔽，该时间是修改过的，解密规则为：利用当前出现过的数字，构造下一个距离当前时间最近的时刻，则该时间为可能的犯罪时间。每个出现数字都可以被无限次使用。