- 博客(172)
- 收藏
- 关注
RSS订阅原创 宜居星球改造计划_200分_B卷_逻辑分析模拟/数据结构
华为od机试、华为od机考、华为od真题2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件，由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式，假设将火星待改造的区域为row * column的网格每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完成的宜居，无法穿过。
2023-09-19 13:31:05
319
原创 字符匹配_100分_B卷_正则表达式/字符串/逻辑分析模拟
华为od机试、华为od机考、华为od真题给你一个字符串数组（每个字符串均由小写字母组成）和一个字符规律（由小写字母和.和*组成），识别数组中哪些字符串可以匹配到字符规律上。’ . ’ 匹配任意单个字符，’ * ’ 匹配零个或多个前面的那一个元素，所谓匹配，是要涵盖整个字符串的，而不是部分字符串。
2023-09-19 09:51:54
338
原创 字符串摘要_100分_B卷_字符串/逻辑分析模拟/自定义排序
华为od真题、华为od机试、华为od机考给定一个字符串的摘要算法，请输出给定字符串的摘要值1、去除字符串中非字母的符号2、如果出现连续字符 (不区分大小写) ，则输出: 该字符 (小) + 连续出现的次数3、如果是非连续的字符(不区分大小写) ，则输出: 该字符(小写) 该字母之后字符串中出现的该字符的次数4、对按照以上方式表示后的字符串进行排序: 字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的则按字母进行排序，字母小的在前。
2023-09-18 14:54:06
353
原创 字符串变换最小字符串_100分_B卷_字符串/分析模拟
华为od机试、华为od机考、华为od真题给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则：交换字符串中任意两个不同位置的字符。
2023-09-18 14:43:20
387
原创 字符串化繁为简_200分_B卷_逻辑分析模拟/字符串/数据结构
华为od机试、华为od机考、华为od真题给定一个输入字符串，字符串只可能由英文字母 (a~z、A~Z) 和左右小括号 (、) 组成当字符里存在小括号时，小括号是成对的，可以有一个或多个小括号对，小括号对不会嵌套，小括号对内可以包含1个或多个英文字母也可以不包含英文字母。当小括号对内包含多个英文字母时，这些字母之间是相互等效的关系，而且等效关系可以在不同的小括号对之间传递，即当存在a和b等效和存在b和c等效时， a和c也等效，另外，同一个英文字母的大写字和小写字母也相互等效(即使它们分布在不同的括号对里)
2023-09-18 14:31:05
249
原创 告警抑制_100分_B卷_逻辑分析模拟
华为od机试、华为od机考、华为od真题告警抑制，是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后，低优先级告警不再产生。请根据原始告警列表和告警抑制关系，给出实际产生的告警列表。不会出现循环抑制的情况。告警不会传递，比如A->B.B->C，这种情况下A不会直接抑制C。但被抑制的告警仍然可以抑制其他低优先级告警。
2023-09-18 14:05:00
97
原创 分割数组的最大差值_100分_B卷_逻辑分析模拟
华为od机考、华为od机试、华为od真题给定一个由若干整数组成的数组nums ，可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组(即左数组和右数组)，分别对子数组求和得到两个值，计算这两个值的差值，请输出所有分割方案中，差值最大的值。
2023-09-18 13:49:41
131
原创 关联子串_100分_B卷_滑动窗口/字符串
华为od机考，华为od机试、华为od真题给定两个字符串str1和str2，str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串，请返回子串在str2的起始位置，若不是关联子串则返回-1。
2023-09-18 09:23:41
89
原创 人气最高的店铺_200分_B卷_逻辑分析模拟/数据结构
华为od机试、华为od真题、华为od机考某购物城有m个商铺，现决定举办一场活动选出人气最高店铺。活动共有n位市民参与，每位市民只能投一票，但1号店铺如果给该市民发放q元的购物补贴，该市民会改为投1号店铺。请计算1号店铺需要最少发放多少元购物补贴才能成为人气最高店铺(即获得的票数要大于其他店铺)，如果1号店铺本身就是票数最高店铺，返回0。
2023-09-17 13:03:38
211
原创 五子棋迷_100分_B卷_逻辑分析模拟/双指针
华为od机试、华为od机考、华为od真题张兵和王武是五子棋迷，工作之余经常切磋棋艺。这不，这会儿又下起来了。走了一会儿，轮张兵了，对着一条线思考起来了，这条线上的棋子分布如下：用数组表示: -1 0 1 1 1 0 1 0 1 1棋子分布说明:1. -1代表白子，0代表空位，1 代表黑子2. 数组长度L,满足 1 < L < 40,且L为奇数你得帮他写一个程序，算出最有利的出子位置。最有利定义1.找到一个空位(0)，用棋子(1/-1)填充该位置，可以使得当前子的最大连续长度变大。
2023-09-17 12:29:45
185
原创 二维伞的雨滴效应_200分_B卷_树/二叉树/递归
华为od机考、华为od机试、华为od真题普通的伞在二维平面世界中，左右两侧均有一条边，而两侧伞边最下面各有一个伞坠子，雨滴落到伞面，逐步流到伞坠处，会将伞坠的信息携带并落到地面，随着日积月累，地面会呈现伞坠的信息。1、为了模拟伞状雨滴效应，用二叉树来模拟二维平面伞(如下图所示)，现在输入一串正整数数组序列(不含0，数组成员至少是1个) ，若此数组序列是，那么请输出一个返回值1，否则输出0.
2023-09-17 12:06:10
245
原创 乘坐保密电梯_100分_B卷_回溯/dfs/递归
华为od机试、华为od机考、华为od真题有一座保密大楼，你从0楼到达指定楼层m，必须按照这样的规则乘坐电梯:给定一个数字序列，每次根据序列中的数字n上升n层或者下降n层，前后两次操作的方向必须相反，规定首次的方向向上，自行组织序列的顺序按规定操作到达指定楼层。求解到达楼层的序列组合，如果不能到达楼层，给出小于该楼层的最近序列组合。说明:操作电梯时不限定楼层范围必须对序列中的每个项进行操作，不能只使用一部分。
2023-09-12 11:14:58
390
原创 不开心的小朋友_200分_B卷_逻辑分析模拟/数据结构
华为od机试、华为od机考游乐场里增加了一批摇摇车，非常受小朋友欢迎，但每辆摇摇车同时只能有一个小朋友使用，如果没有空余的摇摇车需要排队等候，或者直接离开，最后没有玩上的小朋友会非常不开心。请根据今天小朋友的来去情况，统计不开心的小朋友数量1.摇摇车数量为N，范围是: 1
2023-09-12 10:39:43
133
原创 路灯照明II_100分_B卷_区间问题/逻辑分析模拟
华为od机试、华为od真题、华为od机考在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
2023-09-12 09:47:02
103
原创 计算误码率_200分_B卷_逻辑分析模拟
华为od机试、华为od机考、华为od真题误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。移动通信网络中的误码率主要是指比特误码率，其计算公式如下:比特误码率 = 错误比特数 / 传输总比特数。为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码。输入一个标准的字符串，和一个传输后的字符串，计算误码率字符串会被压缩。例:“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ"
2023-09-12 09:21:22
186
原创 矩阵中非1的元素个数_200分_B卷_回溯/递归/dfs
华为od机试、华为od机考、华为od真题存在一个m*n的二维数组，其成员取值范围为0，1，2。其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。而值为2的元素，免疫同化。将数组所有成员随机初始化为0或2，再将矩阵的[0,0]元素修改成1，在经过足够长的时间后求矩阵中有多少个元素是0或2(即0和2数量之和）
2023-09-11 13:36:17
127
原创 AI识别面板_100分_B卷_逻辑分析模拟
华为od机试、华为od机考、华为od真题AI识别到面板上有N (1 ≤N ≤ 100) 个指示灯，灯大小一样，任意两个之间无重叠。由于AI识别误差，每次别到的指示灯位置可能有差异，以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1,y1，右下角x2,y2)。请输出先行后列排序的指示灯的编号，排序规则:1.每次在尚未排序的灯中挑选最高的灯作为的基准灯2.找出和基准灯属于同一行所有的灯进行排序。两个灯高低偏差不超过灯半径算同一行(即两个灯坐标的差灯高度的一半)。
2023-09-08 14:24:29
177
原创 MELON的难题_200分_B卷_回溯/dfs/递归
华为od机试、华为od机考、华为od真题MELON有一堆精美的雨花石(数量为 n,重量各异),准备送给 S和W。MELON希望送给俩人的雨花石 重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配。
2023-09-07 23:35:32
513
原创 TLV解析II_100分_A/B复用卷_字符串/逻辑分析模拟/数据结构
华为od机试、华为od机考、华为od真题两端通过TLV格式的报文来通信，现在收到对端的一个TLV格式的消息包，要求生成匹配后的(tag,length,valueOffset)列表。具体要求如下:(1)消息包中多组tag、length、value紧密排列，其中tag,length各占1字节(uint8 t),value所占字节数等于length的值。
2023-09-07 23:31:06
112
原创 周末爬山_200分_B卷_回溯/递归/dfs
华为od机试、华为od机考、华为od真题周末小明准备去爬山锻炼，0代表平地，山的高度使用1到9来表示，小明每次爬山或下山高度只能相差k及k以内，每次只能上下左右一个方向上移动一格，小明从左上角(0,0)位置出发。
2023-09-07 23:25:42
241
原创 最小传输时延I_200分_A/B复用卷_图/BFS/广度优先搜索
华为od机试、华为od真题、华为od机考某通信网络中有N个网络结点，用1到N进行标识。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延。现给定相连节点之间的时延列表times[i]={u，v，w}，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递时延。请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回-1。注：N的取值范围为[1，100];时延列表times的长度不超过6000，且 1
2023-09-07 23:19:59
131
1
原创 最长连续子序列_B卷_100分_滑动窗口/双指针
华为od机试、华为od真题、华为od机考有 N 个正整数组成的一个序列。给定整数 sum，求长度最长的连续子序列，使他们的和等于 sum，返回此子序列的长度，如果没有满足要求的序列，返回-1。
2023-09-07 23:09:22
85
原创 矩阵中非1的元素个数_100分_B卷_广度优先搜索/BFS
华为od机考、华为od机试、华为od真题存在一个m*n的二维数组，其成员取值范围为0，1，2。其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。而值为2的元素，免疫同化。将数组所有成员随机初始化为0或2，再将矩阵的[0,0]元素修改成1，在经过足够长的时间后求矩阵中有多少个元素是0或2(即0和2数量之和）
2023-09-07 22:38:50
129
原创 计算误码率_B卷_200分_逻辑分析模拟
华为od机试、华为od机考、华为od真题误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。移动通信网络中的误码率主要是指比特误码率，其计算公式如下:比特误码率 = 错误比特数 / 传输总比特数。为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码。输入一个标准的字符串，和一个传输后的字符串，计算误码率字符串会被压缩。例:“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ"
2023-09-07 22:33:11
456
原创 新员工考试_A卷_100分_回溯/递归/dfs
华为od机考、华为od机试、华为od真题小聪入职新公司，参加线上的新员工必考试共25题,依次是10个判断题(每题2分）、10个单选题(每题4分)和5个多选题(每题8分),总分100分。考题只能顺序作答，答对题目获得相应的分数,答错题目获得0分,考试系统不提示作答是否正确，答题过程中如果累积有3题答错,直接中断考试并计算考试分数。小聪考试结果是N分（0
2023-09-07 16:07:49
115
原创 采样过滤_200分_A/B卷复用_逻辑分析模拟
华为od机试、华为od机考、华为od真题在做物理实验时，为了计算物体移动的速率，通过相机等工具周期性的采样物体移动距离。由于工具故障，采样数据存在误差甚至相误的情况。需要通过一个算法过滤掉不正确的采样值，不同工具的故意模式存在差异，算法的各关门限会根据工具类型做相应的调整。请实现一个算法，计算出给定一组采样值中正常值的最长连续周期。S[i] = 10，即为错误值。其它情况为正常值。
2023-09-07 15:16:26
75
原创 迷宫问题_100分_A/B卷复用_递归/回溯
华为od机试、华为od机考、华为od真题定义一个二维数组 N*M，如 5 x 5 数组下所示:0 1 0 0 00 1 1 1 00 0 0 0 00 1 1 1 00 0 0 1 0它表示一迷宫，其中的 1 表示墙壁，0 表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路径入口点为[00]既第一格是可以走的路。数据范围: 2
2023-09-07 14:00:18
128
原创 输出指定字母在字符串中的索引_100分_A/B卷复用_双指针/字符串/排序
华为od机试、华为od机考、华为od真题给定一个字符串，把字符串按照大写在前小写在后排序，输出排好后的第 K 个字母在原来字符串的索引。相同字母输出第一个出现的位置。
2023-09-07 13:30:42
295
原创 统计文本数量_100分_A/B复用卷_字符串/逻辑分析处理
华为od机试、华为od机考、华为od真题有一个文件, 包含以一定规则写作的文本, 请统计文件中包含的文本数量规则如下：1.文本以";“分隔，最后一条可以没有”;“，但空文本不能算语句，比如"COMMAND A;;“只能算一条语句。注意, 无字符/空白字符/制表符都算作"空"文本2. 文本可以跨行, 比如下面, 是一条文本, 而不是三条COMMAND AANDCOMMAND B;3. 文本支持字符串, 字符串为成对的单引号(')或者成对的双引号(”), 字符串可能出现用转义字符()处理的单双引号。
2023-09-07 10:16:53
231
原创 约瑟夫问题_100分_A/B复用卷_约瑟夫环问题
华为od机考、华为od机试、华为od真题输入一个由随机数组成的数列（数列中每个数均是大于 0 的整数，长度已知），和初始计数值 m。从数列首位置开始计数，计数到 m 后，将数列该位置数值替换计数值 m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序。比如：输入的随机数列为：3,1,2,4，初始计数值 m=7，从数列首位置开始计数（数值 3 所在位置）
2023-09-06 17:34:53
54
原创 素数之积_100分_数学/逻辑分析模拟
华为od机试、华为od机考、华为od真题RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高。给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。
2023-09-06 17:00:22
214
1
原创 目录删除_200分_A/B卷复用_树/递归
华为od机试、华为od机考、华为od真题某文件系统中有 N 个目录，每个目录都有一个独一无二的 ID。每个目录只有一个父目录，但每个父目录下可以有零个或者多个子目录，目录结构呈树状结构。假设，根目录的 ID 为 0，且根目录没有父目录，其他所有目录的 ID 用唯一的正整数表示，并统一编号。现给定目录 ID 和其父目录 ID 的对应父子关系表[子目录 ID，父目录 ID]，以及一个待删除的目录 ID，请计算并返回一个 ID 序列，表示因为删除指定目录后剩下的所有目录，返回的ID序列以递增序输出。
2023-09-06 16:46:17
78
原创 用户调度问题_100分_A/B复用卷_dfs/回溯
华为od真题、华为od机考、华为od真题通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能。假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度，并返回总的消耗资源数。规则：1.相邻的用户不能使用相同的调度策略，例如，第1个用户使用了A策略，则第2个用户只能使用B或者C策略。2.对单个用户而言，不同的调度策略对系统资源的消耗可以归一化后抽象为数值。
2023-09-06 16:27:48
146
原创 猴子爬山_100分_A/B卷_斐波那契数列数列/动态规划
华为od机考、华为od机试、华为od真题一天一只顽猴想去从山脚爬到山顶，途中经过一个有个 N 个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
2023-09-06 16:17:24
172
原创 火星文计算_100分_A/B复用卷_栈/逻辑分析模拟
华为od机试，华为od机考、华为od真题已知火星人使用的运算符为#、 $ ，其与地球人的等价公式如下：x#y = 2x+3y+41、其中x、y是无符号整数2、地球人公式按C语言规则计算3、火星人公式中，$的优先级高于#，相同的运算符，按从左到右的顺序计算现有一段火星人的字符串报文，请你来翻译并计算结果。
2023-09-06 16:08:13
217
原创 流水线调度_100分_A/B复用卷_逻辑分析模拟/排序
华为od机试、华为od机考、华为od真题一个工厂有 m 条流水线，来并行完成 n 个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。现给定流水线个数 m，需要完成的作业数 n, 每个作业的处理时间分别为t1,t2…tn。请你编程计算处理完所有作业的耗时为多少？当 n>m 时，首先处理时间短的 m 个作业进入流水线，其他的等待，当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理。
2023-09-06 15:59:42
72
原创 污染水域_200分_A/B复用卷_BFS/层序遍历/图
华为od机考、华为od机试、华为od真题输入一行字符串，字符串可转换为 N*N 的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。
2023-09-06 15:11:32
70
原创 求解连续数列_100分_A/B复用卷_数学/逻辑分析模拟
华为od机试、华为od机考、华为od真题已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N (0
2023-09-06 13:57:23
62
原创 最大时间_100分_A/B复用卷_回溯/递归
华为od真题、华为od机考、华为od机试给定一个数组，里面有 6 个整数，求这个数组能够表示的最大 24 进制的时间是多少，输出这个时间，无法表示输出 invalid。
2023-09-06 11:17:41
140
原创 数组连续和_100分_A/B复用卷_前缀和
华为od机试、华为od机考、华为od真题给定一个含有N个正整数的数组，求出有多少个连续区间（包括单个正整数），它们的和大于等于x。
2023-09-06 11:05:33
58
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人