- 博客(44)
- 收藏
- 关注
RSS订阅原创 2024华为OD试题及答案-A044-新学校选址
当所有点在一维空间上时，要使得这些点到某个点的距离总和最小，这个点应该是这些点的中位数。题目要求确定学校的位置，使得所有学生从家到学校的距离总和最短。假设学校和所有学生家都在一条直线上，这其实是一个经典的“中位数”问题。第二行: 一组整数 m 取值范围 [0, 10000 ] ，表示每户家庭的位置，所有家庭的位置都不相同。假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置，考虑到学生上学安全问题,需要所有学生家到学校的距离最短。能使得到学校到各个学生家的距离和最短。一个整数，确定的学校的位置。
2024-08-06 21:52:27
123
原创 2024华为OD试题及答案-A043-箱子之字形摆放
要求将这批箱子按从上到下以之字形的顺序摆放在宽度为 n 的空地，请输出箱子的摆放位置。输入一行字符串，通过空格分隔，前面部分为字母或数字组成的字符串str，表示箱子；我们需要将字符串中的字符按照从上到下、从左到右的顺序排列在宽度为。的网格中，并输出每行的字符。有一批箱子（形式为字符串，设为str），后面部分为数字n，表示空地的宽度。箱子摆放结果，如题目示例所示。
2024-08-06 21:28:45
178
原创 2024华为OD试题及答案-A042-微服务的集成测试
这里每个服务节点代表一个顶点，依赖关系代表边，边的权重是启动时间。服务之间启动没有循环依赖（不会出现环），若想对任意一个服务i进行集成测试（服务i自身也需要加载），求最少需要等待多少时间。现在有n个容器服务，服务的启动可能有一定的依赖性（有些服务启动没有依赖），其次服务自身启动加载会消耗一些时间。数组，最终得到目标服务的最短启动时间。之后的 n 行表示服务启动的依赖关系以及自身启动加载耗时。其中 1 <= k <=n，1<=n<=100。记录到达每个服务节点的最短时间。其实 0<= i，j，k < n。
2024-08-06 21:22:27
419
原创 2024华为OD试题及答案-A041-网上商城优惠活动
上述代码首先读取输入数据，然后对每个顾客的购物价格进行计算，找出使用优惠券后的最低价格，并记录使用的优惠券数量。最终输出每个人的优惠券数量和最低价格。C++和Python实现的逻辑一致，只是语法有所不同。题目要求设计一种方法，帮助每个顾客以最优的方式使用优惠券，使得他们的购物价格最低。优惠券有三种：满减、打折和无门槛券。需要考虑每个人使用优惠券的顺序，最大化优惠效果。
2024-08-06 21:18:24
353
原创 2024华为OD试题及答案-A040-完美走位
上述代码通过统计各个方向的步数，并使用滑动窗口技术在字符串中查找一个子串，通过更换这个子串可以使得原走位变成完美走位。题目要求将玩家的走位调整成一个完美走位，完美走位定义为上下左右（WASD）各个方向的步数相同。我们需要找到待更换的连续走位的最小可能长度，使得原走位变成完美走位。假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位。其中待更换的连续走位可以是相同长度的任何走位。
2024-08-06 21:13:58
195
原创 2024华为OD试题及答案-A039-投篮大赛
+”-记录加-9+5=14，记录现在是[5，-2, -4, 9, 5, 14].“+”-记录加-4+9=5，记录现在是[5，-2, -4, 9, 5].“C”-使前一次得分的记录无效并将其移除，记录现在是[5,-2].“D”-记录加2*-2=4，记录现在是[5，-2, -4].“9”-记录加9，记录现在是[5，-2, -4, 9].“-2”-记录加-2，记录现在是[5,-2]“4”-记录加4，记录现在是[5,-2,4]等操作时，根据栈的内容进行相应的计算和操作。“5”-记录加5，记录现在是[5]
2024-08-06 21:11:16
437
原创 2024华为OD试题及答案-A038-统一限载货物数最小值
货物由不同供货商从各地发来，各地的货物是依次进站，然后小明按照卸货顺序依次装货到中转车，一个供货商的货只能装到一辆车上，不能拆装，但是一辆车可以装多家供货商的货；火车站附近的货物中转站负责将到站货物运往仓库，小明在中转站负责调度2K辆中转车（K辆干货中转车，K辆湿货中转车）。中转车的限载货物量由小明统一指定，在完成货物中转的前提下，请问中转车的统一限载货物数最小值为多少。货物2和货物3为湿货，由2辆湿货中转车中转，每辆车运输一个货物，限载为6。货物1为干货，由1辆干货中转车中转，限载为3。
2024-08-06 21:07:26
83
原创 2024华为OD试题及答案-A037-通信误码
上述代码通过统计错误码的频率，并使用双指针技术查找包含频率最高错误码的最小子数组长度。C++和Python实现的逻辑一致，先统计错误码的频率，然后找到频率最高的错误码，最后使用滑动窗口技术找到最小子数组长度。题目要求找到包含频率最高的错误码的最小子数组长度。
2024-08-06 21:03:20
154
原创 2024华为OD试题及答案-A036-挑选字符串
给定a-z，26个英文字母小写字符串组成的字符串A和B，其中A可能存在重复字母，B不会存在重复字母，现从字符串A中按规则挑选一些字母可以组成字符串B。
2024-08-06 21:00:44
77
原创 2024华为OD试题及答案-A035-识图谱新词挖掘
我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的，如果没有返回。
2024-08-06 20:54:37
65
原创 2024华为OD试题及答案-A034-冗余覆盖
我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的，如果没有返回。
2024-08-06 20:52:19
157
原创 2024华为OD试题及答案-A033-日志限流
某软件系统会在运行过程中持续产生日志，系统每天运行N单位时间，运行期间每单位时间产生的日志条数保行在数组records中。records[i]表示第i单位时间内产生日志条数。由于系统磁盘空间限制，每天可记录保存的日志总数上限为total条。如果一天产生的日志总条数大于total，则需要对当天内每单位时间产生的日志条数进行限流后保存，请计算每单位时间最大可保存日志条数limit，以确保当天保存的总日志条数不超过total。对于单位时间内产生日志条数不超过limit的日志全部记录保存;
2024-08-06 20:49:30
244
原创 2024华为OD试题及答案-A032-日志首次上报最多积分
按时序产生的日志条数 T1,T2…Tn，其中 1<=n<=1000，0<=Ti<=100。日志采集是运维系统的的核心组件。日志是按行生成，每行记做一条，由采集系统分批上报。T5时刻上报，因为已经超了100条限制，所以只能上报100条，得-23分。给出日志序列，根据该规则，计算首次上报能获得的最多积分数。首次上报最多能获得的积分数。T3时刻上报得37分，最大。T4时刻上报得-3分。
2024-08-06 20:45:00
36
原创 2024华为OD试题及答案-A031-任务总执行时长
任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。服务每次可以编排num个任务。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。
2024-08-06 20:44:31
185
原创 2024华为OD试题及答案-A030-人数最多的站点
公园区域提供小火车单向通行，从园区站点编号最小到最大进行行驶，如1 -> 2 -> 3 -> 4 -> ... -> n -> 1。员工在各个园区站点上车和下车，需要计算小火车在每个站点时，乘客人数最多的站点编号。公园园区提供小火车单向通行，从园区站点编号最小到最大通行如1~2~3~4~1，然后供员工在各个办公园区穿梭，通过对公司N个员工调研统计到每个员工的坐车区间，包含前后站点，请设计一个程序计算出小火车在哪个园区站点时人数最多。人数最多时的园区站点编号，最多人数相同时返回编号最小的园区站点。
2024-08-06 20:43:57
135
原创 2024华为OD试题及答案-A029- 匿名信
电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字减下来，剪拼成匿名信。现在又一名举报人，希望借鉴这种手段，使用英文报刊完成举报操作。但为了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母的顺序。解释：单词on允许通过单词no进行替代。报纸代表newspaper，匿名信代表anonymousLetter，求报纸内容是否可以拼成匿名信。
2024-08-05 21:09:33
371
原创 2024华为OD试题及答案-A028-模拟商场优惠打折
模拟商场优惠打折，有三种优惠券可以用，满减券、打折券和无门槛券。满减券：满100减10，满200减20，满300减30，满400减40，以此类推不限制使用；打折券：固定折扣92折，且打折之后向下取整，每次购物只能用1次；无门槛券：一张券减5元，没有使用限制。每个人结账使用优惠券时有以下限制：每人每次只能用两种优惠券，并且同一种优惠券必须一次用完，不能跟别的穿插使用（比如用一张满减，再用一张打折，再用一张满减，这种顺序不行）。求不同使用顺序下每个人用完券之后得到的最低价格和对应使用优惠券的总数；
2024-08-05 21:06:01
401
原创 2024华为OD试题及答案-A027-密室逃生游戏
小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定 密码K（升序的不重复小写字母组成） 的箱子，并给出箱子编号，箱子编号为 1~N。每个箱子中都有一个 字符串s ，字符串由大写字母、小写字母、数字、标点符号、组成，需要在这些字符串中找到所有的字母，忽略大小写后排列出对应的密码串，并返回匹配密码的箱子序号。提示：满足条件的箱子不超过1个。
2024-08-05 21:00:52
447
原创 2024华为OD试题及答案-A026-快递业务站
快递业务范围有 N 个站点，A 站点与 B 站点可以中转快递，则认为 A-B 站可达，如果 A-B 可达，B-C 可达，则 A-C 可达。现在给 N 个站点编号 0、1、…n-1，用 s[i][j]表示 i-j 是否可达，s[i][j] = 1表示 i-j可达，s[i][j] = 0表示 i-j 不可达。现用二维数组给定N个站点的可达关系，请计算至少选择从几个主站点出发，才能可达所有站点（覆盖所有站点业务）。说明：s[i][j]与s[j][i]取值相同。
2024-08-05 20:51:53
505
原创 2024华为OD试题及答案-A025-开心消消乐
给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如：1100000100111111现需要将矩阵中所有的1进行反转为0，规则如下：1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0；2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。
2024-08-05 20:45:03
504
原创 2024华为OD试题及答案-A024-静态扫描
静态扫描可以快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出：1、文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个金币2、扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币3、扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。
2024-08-05 20:38:41
429
原创 2024华为OD试题及答案-A023-简单的自动曝光、平均像素值
这个Python程序能够找到最优的k值，使得新图像的平均像素值最接近128，并输出结果。请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围[0,255]的正整数。这个程序能够找到最优的k值，使得新图像的平均像素值最接近128，并输出结果。解释：-1的均值为128.5，-2的均值为127.5，输出较小的数-2。• 如有多个整数k都满足，输出小的那个k；
2024-08-05 20:34:07
603
原创 2024华为OD试题及答案-A022-计算数组中心位置
给你一个整数数组nums，请计算数组的中心位置，数组的中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1，最后一个元素的右侧积为1。如果数组有多个中心位置，应该返回最靠近左边的那一个，如果数组不存在中心位置，返回。
2024-08-05 20:26:02
117
原创 2024华为OD试题及答案-A021-积木最远距离
小华和小薇一起通过玩积木游戏学习数学。他们有很多积木，每个积木块上都有一个数字，积木块上的数字可能相同。小华随机拿一些积木挨着排成一排，请小薇找到这排积木中数字相同且所处位置最远的2块积木块，计算他们的距离，小薇请你帮忙替她解决这个问题。
2024-08-05 20:14:43
224
原创 2024华为OD试题及答案-A020-机器人
有一个机器人，可以放置于 M×NM \times NM×N 的网格中的任意位置，每个网格包含一个非负整数编号。现有一个机器人，可放置于 M × N 的网格中任意位置，每个网格包含一个非负整数编号，当相邻网格的数字编号差值的绝对值小于等于 1 时，机器人可以在网格间移动。图中绿色区域，相邻网格差值绝对值都小于等于 1 ，且为最大区域，对应网格点数目为 6。解释： 图中绿色区域，相邻网格差值绝对值小于等于1，为最大区域，包含6个网格点。输出 1 行，包含 1 个数字，表示最大活动区域的网格点数目，
2024-08-05 20:11:08
235
原创 2024华为OD试题及答案-A019-获取最大软件版本号
Maven版本号定义为：<主版本>.<次版本>.<增量版本>-<里程碑版本>，例如3.1.4-beta。主版本和次版本是必需的，增量版本由多位数字组成，可能包含前导零。里程碑版本由字符串组成。
2024-08-05 20:05:36
773
原创 2024华为OD试题及答案-A018-货币单位换算
每行记录包含一个外币金额，可能是单独的整数部分（例如100CNY），或者整数与分的组合（例如20CNY53fen）。每行记录一条金额，金额带有货币单位，格式为数字+单位，可能是单独元，或者单独分，或者元与分的组合。要求将这些货币全部换算成人民币分（fen）后进行汇总，汇总结果仅保留整数，小数部分舍弃。记账本上记录了若干条多国货币金额，需要转换成人民币分（fen），汇总后输出。1HKD=100cents（1港元=100港分）1JPY=100sen（1日元=100仙）1CNY=100fen（1元=100分）
2024-08-05 20:00:58
392
原创 2024华为OD试题及答案-A016-幻方修复
幻方是一个由1到N2N^2N2共N2N^2N2个整数构成的N×NN \times NN×N矩阵，满足每行、列及对角线上的数字和相等。
2024-08-05 19:53:03
144
原创 2024华为OD试题及答案-A015-二元组个数
给定两个数组a，b，若a[i] == b[j] 则称 [i, j] 为一个二元组，求在给定的两个数组中，二元组的个数。该程序能够根据输入的两个数组，正确计算并输出相等元素的二元组数量。该程序能够根据输入的两个数组，正确计算并输出相等元素的二元组数量。题目要求找到两个数组中相等元素的对数。具体来说，给定两个数组。第二行输入m个数，表示第一个数组。第四行输入n个数，表示第二个数组。
2024-08-05 19:45:30
448
原创 2024华为OD试题及答案-A014-对称美学
就是第 i 个字符串 = 第 i - 1 号字符串取反 + 第 i - 1 号字符串；现在告诉你n和k，让你求得第n个字符串的第k个字符是多少。备注：输出字符串区分大小写，请注意输出小写字符串，不带双引号。对称就是最大的美学，现有一道关于对称字符串的美学。个字符串取反（R 变 B，B 变 R），再拼接上第。解析来输入T行，每行输入两个数字，表示n，k。行答案，每行输出一个字符，表示第。第一行输入一个T，表示有T组用例；输出 "blue" 表示字符是B；输出 "red" 表示字符是R。个字符串的方法是将第。
2024-08-04 19:51:38
714
原创 2024华为OD试题及答案-A013-端口合并
题目要求将 M 个端口组进行合并，如果两个端口组之间存在两个及以上的相同端口，则认为这两个端口组互相关联，可以合并。最终输出合并后的端口组。如果端口组间存在2个及以上不同端口相同，则认为这2个端口组互相关联，可以合并。第一行输入端口组个数M，再输入M行，每行逗号分割，代表端口组。该程序能够根据输入的端口组正确合并并输出合并后的端口组。该程序能够根据输入的端口组正确合并并输出合并后的端口组。输出合并后的端口组，用二维数组表示。输出合并后的端口组，用二维数组表示。有M个端口组(1<=M<=10)，
2024-08-04 19:45:59
581
原创 2024华为OD试题及答案-A012-等和子数组最小和
给定一个数组nums，将元素分为若干个组，使得每组和相等，求出满足条件的所有分组中，组内元素和的最小值。分为若干个组，使得每组的和相等，并求出所有分组中，组内元素和的最小值。数据范围：1<=m<=50, 1<=nums[i]<=50。4 个子集（5），（1,4），（2,3），（2,3）该程序能够根据输入的数组正确计算并输出最小的分组和。该程序能够根据输入的数组正确计算并输出最小的分组和。2 个子集（5, 1, 4），（2,3, 2,3）接着输入m个数，表示此数组nums。
2024-08-04 19:41:06
256
原创 2024华为OD试题及答案-A011-单向链表中间节点
该程序能够根据输入的链表节点信息正确计算并输出链表中间节点的值。如果链表节点数为奇数，则取中间值；如果为偶数，则取偏右边的那个值。该程序能够根据输入的链表节点信息正确计算并输出链表中间节点的值。如果链表节点数为奇数，则取中间值；如果为偶数，则取偏右边的那个值。如果链表节点数为奇数，则取中间值；如果为偶数，则取偏右边的那个值。后续输入每行表示一个节点，格式 节点地址 节点值 下一个节点地址(-1表示空指针)求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。单向链表中间的节点值。
2024-08-04 19:37:18
200
原创 2024华为OD试题及答案-A010-单词倒序
给定一个单行英文句子，要求将句子中的每个单词进行倒序，然后输出倒序后的句子。标点符号保持不变，单词与标点符号之间的空格大于0。输入单行英文句子，里面包含英文字母，空格以及,.?三种标点符号，请将句子内每个单词进行倒序，并输出倒序后的语句。该程序能够根据输入的英文句子正确地反转每个单词，并输出处理后的句子。该程序能够根据输入的英文句子正确地反转每个单词，并输出处理后的句子。输入字符串S，S的长度 1 ≤ N ≤ 100。标点符号左右的空格 ≥ 0，单词间空格＞0。输出倒序后的字符串。
2024-08-04 19:33:33
168
原创 2024华为OD试题及答案-A009-打印机队列
题目要求模拟5台打印机的打印过程，每台打印机有自己的待打印队列。打印机会从队列中选择优先级最高的任务打印，如果优先级相同，则选择最早进入队列的任务。该程序能够根据输入的事件正确模拟5台打印机的打印过程，输出每次 "OUT" 事件时的文件编号。如果队列为空，输出 "NULL"。该程序能够根据输入的事件正确模拟5台打印机的打印过程，输出每次 "OUT" 事件时的文件编号。对于每个 "OUT P" 事件，输出打印的文件编号。因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的代先级，其中。
2024-08-04 19:29:42
663
原创 2024华为OD试题及答案-A008-处理器问题
如果申请处理器个数为1，则选择同一链路，剩余可用的处理器数量为1个的最佳，其次是剩余3个的为次佳，然后是剩余2个，最后是剩余4个。该程序能够根据输入的处理器使用状态和申请的处理器数量，正确输出符合要求的处理器编号组合。-如果申请处理器个数为2，则选择同一链路剩余可用的处理器数量2个的为最佳，其次是剩余4个，最后是剩余3个。编号0-3的处理器处于同一个链路中，编号4-7的处理器处于另外一个链路中，不通链路中的处理器不能通信。-如果申请处理器个数为4，则必须选择同一链路剩余可用的处理器数量为4个。
2024-08-04 19:24:51
373
原创 2024华为OD试题及答案-A007-称砝码
我们有多种砝码，每种砝码的重量和数量不同，需要计算这些砝码能够称出的不同重量的数目。问题可以看作一个变种的背包问题：给定几种砝码和它们的数量，计算可以称出的所有不同重量。第三行：x1 x2 x3 .... xn --- 每种砝码对应的数量(范围[1,10])第二行：m1 m2 m3 ... mn --- 每种砝码的重量(范围[1,2000])该程序能够根据输入的砝码重量和数量正确计算并输出可以称出的不同重量数。该程序能够根据输入的砝码重量和数量正确计算并输出可以称出的不同重量数。输出可以称出的不同重量数。
2024-08-04 19:19:25
539
原创 2024华为OD试题及答案-A006-查找重复代码
重复代码查找方法：以字符串形式给定两行代码（字符串长度 1 < length <= 100，由英文字母、数字和空格组成），找出两行代码中的最长公共子串。小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。该程序能够根据输入的字符串正确找到并输出最长的公共子串。如果没有公共子串，则输出空字符串。本题要求找到两个字符串中最长的公共子串。如果不存在公共子串，返回空字符串。输入的参数text1, text2分别表示两行代码。注：如果不存在公共子串，返回空字符串。
2024-08-04 19:15:11
285
原创 2024华为OD试题及答案-A005-查找单入口空闲区域
单入口空闲区域即为且只有一个位于边界的'O'作为入口的由连通的'O'组成的区域。给定一个 m x n 的矩阵，由若干字符 ‘X’ 和 ‘O’构成，’X’表示该处已被占据，’O’表示该处空闲，请找到最大的单入口空闲区域。若有多个符合要求，则输出区域大小最大的，若多个符合要求的单入口区域的区域大小相同，则此时只需要输出区域大小，不需要输出入口坐标。单入口空闲区域即有且只有一个位于边界的’O’作为入口的由连通的’O’组成的区域。空闲区域是由连通的’O’组成的区域，位于边界的’O’可以构成入口，
2024-08-04 19:11:00
817
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人