- 博客(131)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 华为OD机试真题---路灯照明问题
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
2024-11-17 00:00:00
422
原创 华为OD机试真题---最长连续子序列
给定一个由N个正整数组成的序列，以及一个整数sum。要求找出长度最长的连续子序列，使得该子序列的和等于sum，并返回该子序列的长度。如果没有满足要求的序列，则返回-1。
2024-11-16 09:57:24
590
原创 华为OD机试真题---最短木板长度
小明有n块木板，每块木板的长度不同。现在小明买了一块长度为m的木料，这块木料可以切割成任意块，然后拼接到已有的木板上用来加长木板。小明的目标是让最短的木板长度尽可能长。问题要求计算加长木板后，最短木板的长度最大可以为多少。
2024-11-16 09:40:39
872
原创 华为OD机试真题---数组二叉树
二叉树只也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1，对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标2n和2n+1，并且我们用-1代表一个节点为空，给定一个数组存储的二叉树，试求从根节点到最小的 叶子节点只的路径，路径由节点的值组成。
2024-11-13 09:55:56
1126
原创 华为OD机试真题---电脑病毒感染
一个局域网内有很多台电脑，分别标注为0~N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。给定一个数组times表示一台电脑把相邻电脑感染所用的时间。path[i]={i, j, t}表示：电脑i->j，电脑i上的病毒感染j，需要时间t。
2024-11-12 00:00:00
801
原创 2024华为OD机试真题---中文分词模拟器
给定一个连续不包含空格的字符串Q，该字符串仅包含英文小写字母及英文标点符号(逗号、分号、句号)，同时给定词库，对该字符串进行精确分词。
2024-11-12 00:00:00
1756
原创 华为OD机试真题---最长方连续方波信号
输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出。如果有相同长度的交替方波信号，输出任一即可。方波信号高位用1标识，低位用0标识。
2024-11-11 10:39:28
664
原创 华为OD机试真题---计算堆栈中的剩余数字
向一个空栈中依次存入正整数,假设入栈元素按顺序依次为nx...n4、n3、n2、n1,,每当元素入栈时，如果n1=n2+...+ny(y的范围[2,x]，1
2024-11-11 10:08:16
927
原创 华为OD机试真题---最大社交距离
疫情期间需要大家保证一定的社交距离，公司组织开交流会议。会议室有一排座位，编号分别为0到N-1（N为座位总数），要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。每当一个员工进入时，需要坐到最大社交距离的座位（即最大化自己和其他已就座员工之间的距离）；如果有多个这样的座位，则选择索引最小的那个座位。
2024-11-10 00:00:00
1052
原创 华为OD机试真题---用户调度问题
在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能。假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度，并返回总的消耗资源数：1. 相邻的用户不能使用相同的调度策略，例如，第1个用户使用了A策略，则第2个用户只能使用B或者C策略。2. 对单个用户而言，不同的调度策略对系统资源的消耗可以归一化后抽象为数值。
2024-11-09 10:09:31
1068
原创 华为OD机试真题---计算最接近的数
给定一个数组X和一个正整数K，请找出使表达式X[i] - X[i + 1] - ... - X[i + K - 1]的结果最接近于数组中位数的下标i。如果有多个i满足条件，则返回最大的i。* 数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为N/2的元素的值。* 数组X的元素均为正整数。* 数组X的长度n取值范围：2 ≤ n ≤ 1000。* K大于0且小于数组的大小。* i的取值范围：0 ≤ i < n-K+1（确保X[i + K - 1]不会越界）。
2024-11-09 10:01:35
1065
原创 华为OD机试真题---字母组合
每个数字关联多个字母，关联关系如下：* 0 关联 “a”,“b”,“c”* 1 关联 “d”,“e”,“f”* 2 关联 “g”,“h”,“i”* 3 关联 “j”,“k”,“l”* 4 关联 “m”,“n”,“o”* 5 关联 “p”,“q”,“r”* 6 关联 “s”,“t”* 7 关联 “u”,“v”* 8 关联 “w”,“x”* 9 关联 “y”,“z”
2024-11-04 10:55:34
1260
原创 华为OD机试真题---最长的指定瑕疵度的元音子串
开头和结尾都是元音字母Q(aeiouAEIOU)的字符串为 元音字符串其中混杂的非元音字母数量为其瑕疵度 。比如:“a”、“aa”是元音字符串，其瑕疵度都为0“aiur”不是元音字符串(结尾不是元音字符)abira”是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串:字符串中任意个连续的字符组成的 子序列只 称为该字符串的子串。
2024-11-04 10:41:26
1341
原创 2024年华为OD机试真题---字符串重新排序
给定一个字符串s，s包括以空格分隔的若干个单词。需要对s进行如下处理后输出：1. 单词内部调整：对每个单词字母重新按字典序排序。2. 单词间顺序调整：* 统计每个单词出现的次数，并按次数降序排列。* 次数相同，按单词长度升序排列。* 次数和单词长度均相同，按字典序排列。输出处理后的字符串，每个单词以一个空格分隔。
2024-11-01 00:00:00
929
原创 华为OD机试真题---获得完美走位
在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为“完美走位”。现给定玩家的走位（例如：ASDA），请通过更换其中一段连续走位的方式使得原走位能够变成一个“完美走位”。其中待更换的连续走位可以是相同长度的任何走位。请返回待更换的连续走位的最小可能长度。如果原走位本身是一个“完美走位”，则返回
2024-11-01 00:00:00
837
原创 华为OD机试真题---狼羊过河
农夫带着m只羊和n只狼过河，农夫有一条可载x只羊或狼的船。农夫在时或者羊的数量大于狼的数量时，狼不会攻击羊。农夫需要在不损失羊的情况下，计算出完成运输所需的最小次数（只计算农夫去对岸的次数，回程不计入次数）。
2024-10-30 00:00:00
1354
原创 华为OD机试真题---字符串摘要
给定一个字符串，需要进行以下处理并输出其摘要值：1. 去除字符串中非字母的符号。2. 如果出现连续字符（不区分大小写），则输出该字符（小写）及连续出现的次数。3. 如果是非连续的字符（不区分大小写），则输出该字符（小写）及该字母之后字符串中出现的该字符的次数。4. 对按照以上方式表示后的字符串进行排序，排序规则为：字母和紧随的数字作为一组进行排序，数字大的在前；数字相同的，则按字母进行排序，字母小的在前。
2024-10-29 00:00:00
1001
原创 华为OD机试真题---导师请吃火锅
入职后，导师邀请你共进火锅。火锅中会在不同时间下入各种食材，每种食材都有其最佳烹饪时间，只有在恰到好处的时候才能品尝到最佳口感。你希望能吃到最多的恰到好处的菜品，但你的手速有限，用m表示你的手速，即每次捞菜后至少要等待m秒才能再次下手（每次只能捞一个）。请计算在最优策略下，你最多能吃到多少个恰到好处的菜品。
2024-10-29 00:00:00
956
原创 华为OD机试真题---磁盘容量排序
磁盘的容量单位常用的有M，G，T这三个等级，它们之间的换算关系为1T=1024G，1G=1024M，现在给定n块磁盘的容量，请对它们按从小到大的顺序进行稳定排序只，例如给定5块盘的容量，1T，20M，3G，10G6T，3M12G9M排序后的结果为20M，3G,3M12G9M，1T，10G6T。注意单位可以重复出现，上述3M12G9M表示的容量即为3M+12G+9M，和12M12G相等。
2024-10-28 15:24:25
510
原创 华为OD机试真题---玩牌高手
给定一个长度为n的整型数组，表示一个选手在n轮内可选择的牌面分数。选手需要基于以下规则进行选牌，并计算所有轮结束后可以获得的最高总分数,选择规则如下：1. 在每轮里，选手可以选择获取该轮牌面，则其总分数加上该轮牌面分数，为其新的总分数。2. 选手也可不选择本轮牌面，直接跳到下一轮。此时，若当前轮次大于3，则将当前总分数还原为3轮前的总分数；若当前轮次小于等于3（即在第1、2、3轮选择跳过），则总分数置为0。3. 选手的初始总分数为0，且必须依次参与每一轮。
2024-10-28 10:05:12
1161
原创 华为OD机试真题---MVP争夺战
在星球争霸篮球赛对抗赛中，强大的宇宙战队，希望每个人都能拿到 MVP。MVP的条件是，单场最高分得分获得者，可以并列，所以宇宙战队决定在比赛中，尽可能让更多的队员上场，且让所有有得分的队员得分都相同。然而比赛过程中的每一分钟的得分都只能由某一个人包揽。
2024-10-26 10:59:06
711
原创 华为OD机试真题---免单统计
华为商城举办了一个促销活动，如果某顾客是某一秒内最早时刻下单的顾客（可能是多个人），则可以获取免单。请你编程计算有多少顾客可以获取免单。
2024-10-26 10:03:01
1048
原创 华为OD机试真题---响应报文时间
在IGMP协议中，有一个字段称作最大响应时间（max response time）。当host（主机）收到查询报文后，会解析出max response time字段，并需要在（0，max response time]时间（秒）内选取随机时间回应一个响应报文。如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方来刷新回应时间。
2024-10-25 20:47:13
821
原创 华为OD机试真题---查找充电设备
某个充电站，可提供n个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。功率集合P的最优元素，表示最接近充电站最大输出功率p_max的元素。输入：1. 第一行为充电设备个数n。2. 第二行为每个充电设备的输出功率。3. 第三行为充电站最大输出功率p_max。输出：功率集合P的最优元素。
2024-10-24 00:00:00
880
原创 华为OD机试真题---We Are A Team
总共有n个人在机房，每个人有一个标号，他们分成了多个团队。题目要求根据收到的m条消息判定指定的两个人是否在一个团队中。具体规则如下：1. 消息构成为abc，整数a、b分别代表两个人的标号，整数c代表指令。2. c==0：代表a和b在一个团队内。3. c==1：代表需要判定a和b的关系。如果a和b是一个团队，输出一行“we are a team”；如果不是，输出一行“we are not a team”。4. c为其他值，或当前行a或b超出1\~n的范围，输出“da pian zi”。
2024-10-24 00:00:00
1062
原创 华为OD机试真题---游戏分组
部门准备举办一场王者荣耀表演赛，有10名游戏爱好者参与，分为两队，每队5人。每位参与者都有一个评分，代表着他的游戏水平。为了表演赛尽可能精彩，我们需要把10名参赛者分为实力尽量相近的两队。一队的实力可以表示为这一队5名队员的评分总和。现在给你10名参与者的游戏水平评分，请你根据上述要求分队，最后输出这两组的实力差绝对值。
2024-10-22 09:07:54
1195
原创 如何看待AI技术的应用前景？
综上所述，人工智能技术的应用前景极为广阔，并且正在深刻改变着我们的生活和工作方式。未来，随着技术的不断进步和应用领域的不断拓展，人工智能将为我们带来更多便利和效益。同时，也需要关注其带来的挑战和问题，并采取相应的应对策略来确保技术的健康发展和社会的可持续进步。
2024-10-21 19:19:52
710
原创 数字编织梦想，1024程序员节致敬技术之光
在1024程序员节这一天，让我们向所有坚守在代码战场上的程序员致以最崇高的敬意。是你们，用智慧和汗水，构建了这个充满无限可能的世界。愿每一位程序员都能保持对技术的热爱，继续在数字海洋中航行，探索未知，创造未来。因为有你，世界更加精彩；因为有你，技术之光永不熄灭。在这个属于程序员的日子里，让我们携手前行，用代码书写更加辉煌的篇章，共同迎接更加灿烂的数字明天。1024程序员节快乐！
2024-10-21 19:05:46
461
原创 SpringBoot启动报错java.nio.charset.MalformedInputException: Input length =1
Failed to load property source from location 'classpath:/application-local.yaml'Caused by: org.yaml.snakeyaml.error.YAMLException: java.nio.charset.MalformedInputException: Input length = 2
2024-10-21 15:24:45
1248
原创 华为OD机试真题---恢复数字序列
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。例如，序列8、9、10、11、12拼接成的字符串为“89101112”，打乱一部分字符后可能得到“90811211”，原来的正整数10就被拆成了0和1两部分。现给定一个按如上规则得到的打乱字符的字符串，以及原始字符串中正整数的数量，要求将其还原成连续正整数序列，并输出序列中的最小数字。输入：* 一行，包括被打乱的字符串和原始字符串中正整数的数量，中间以空格分隔。* 字符串最大长度为200。
2024-10-21 09:48:53
930
原创 华为OD机试真题---分割数组的最大差值
给定一个由若干整数组成的数组nums，可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组（即左数组和右数组），分别对子数组求和得到两个值，计算这两个值的差值，并输出所有分割方案中差值最大的值。
2024-10-21 09:34:38
648
原创 华为OD机试真题---勾股数元组
如果三个正整数(a, b, c)满足a²+b²=c²的关系，则称(a, b, c)为勾股数。为了探索勾股数的规律，题目要求找到给定范围[N, M]内所有的勾股数元组，其中勾股数元组是指勾股数(a, b, c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数）。
2024-10-19 00:00:00
1103
原创 华为OD机试真题---货币单位换算
记账本上记录了若干条多国货币金额，需要将这些金额全部换算成人民币分（fen）后进行汇总，并最终输出汇总结果。每行记录一条金额，金额带有货币单位，可能是单独元、单独分、或者元与分的组合。汇率以及不同货币单位与人民币的换算关系在题目中会给出。
2024-10-19 00:00:00
1000
原创 华为OD机试真题---矩阵扩散
存在一个m*n的二维数组，其成员取值范围为0，1。其中值为1的元素具备扩散性，每经过1S，将上下左右值为0的元素同化为1。将数组所有成员初始化为0，将矩阵的[i, j]和[m,n]位置上元素修改成1后，在经过多长时间所有元素变为1。
2024-10-18 00:00:00
992
原创 华为OD机试真题---关联子串
给定两个字符串str1 和 str2，如果字符串 str1 中的字符，经过排列组合后的字符串中只要有一个是 str2 的子串，则认为 str1 是 str2 的关联子串，若不是关联子串则返回 -1示例:输入:abc efghicaibii输出:-1预制条件:1.输入的字符串只包含小写字母2.两个字符串的长度范围1~1000003.若 str2 中有多个 str1 的组合子串，请返回第一个子串的起始位置备注:输入字符串只包含小写，长度 1~100000
2024-10-18 00:00:00
941
原创 华为OD机试真题---查找接口成功率最优时间段
服务之间交换的接口成功率是服务调用的关键质量特性。某个时间段内的接口失败率使用一个数组表示，数组中每个元素都是单位时间内失败率数值，数组中的数值为0\~100的整数。给定一个数值（minAverageLost）表示某个时间段内平均失败率容忍值，即平均失败率小于等于minAverageLost。要求找出数组中最长的时间段，该时间段内的平均失败率小于等于给定的容忍值minAverageLost，如果未找到则直接返回NULL。
2024-10-17 00:00:00
2279
原创 华为OD机试真题---选修课
现有两门选修课，每门选修课都有一部分学生选修，每个学生都有选修课的成绩。要求找出同时选修了两门选修课的学生，并按照以下规则进行排序和输出：先按照班级进行划分，班级编号小的先输出。每个班级内，按照两门选修课成绩和的降序排序。成绩相同时，按照学生的学号升序排序。
2024-10-17 00:00:00
1004
原创 华为OD机试真题---寻找链表的中间节点
给定 L 为 1 -> 2 -> 3 -> 4，则输出应该为 3。其中 Address 是结点地址，Data 是该结点保存的整数数据(0 Data s 108)，Next是下一结点的地址。其中 Address 是结点地址，Data 是该结点保存的整数数据(0
2024-10-16 00:00:00
1154
原创 华为OD机试真题---TLV解码
TLV编码是按 [Tag Length Value] 格式进行编码的，一段码流中的信元用 Tag 标识，Tag 在码流中唯一不重复，Length 表示信元Value的长度，Value 表示信元的值。码流以某信元的 Tag 开头，Tag 固定占一个字节，Length 固定占两个字节，字节序为小端序。现给定 TLV 格式编码的码流，以及需要解码的信元 Tag，请输出该信元的 Value。输入码流的 16 机制字符中，不包括小写字母，且要求输出的 16 进制字符串中也不要包含小写字母；码流字符串的最大长度不
2024-10-16 00:00:00
1261
炸裂：Jenkins持续集成入门到精通居然如此简单，泪目了
2024-09-06
MySQL8.0参考手册中文版
2022-09-26
Dynamsoft SourceAnywhere for VSS Standard ClientT免费下载
2022-04-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人