- 博客(49)
- 收藏
- 关注
RSS订阅原创 华为OD2023(A卷)基础题38【静态扫描最优成本】
文件大小相同，扫描成本均为 1 个金币。给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。文件扫描的成本和文件大小相关，如果文件大小为 N ，则扫描成本为 N 个金币。扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果。扫描报告的缓存成本和文件大小无关，每缓存一个报告需要 M 个金币。第一行为缓存一个报告金币数 M,1≤M≤100。采用合理的缓存策略，需要的最少金币数。，其中 1≤N≤10000,1≤。，其中 1≤N≤10000,1≤。
2023-06-24 22:26:24
127
原创 华为OD2023(A卷)基础题37【工单调度策略】
假设华为与运营商A签订了运维合同，部署了一套调度系统，只有1个外线工程师（FME），每个工单根据问题严重程度会给一个评分，在SLA时间内完成修复的工单，华为员工获得工单对应的积分，超过SLA完成的工单不获得积分，但必须完成该工单，运营商最终会根据积分付款。当小区通信设备上报警时，系统会自动生成待处理的工单，工单调度系统需要根据不同的策略，调度外线工程师（FME）上站去修复工单对应的问题。请设计一种调度策略，根据现状得到调度结果完成所有工单，让这个外线工程师处理的工单处理的工单获得的总积分最多。
2023-06-24 20:15:17
162
原创 华为OD2023(A卷)基础题36【查找充电设备组合】
当充电设备输出功率50、20、20组合时，其输出功率总和为90，最接近充电站最大充电输出功率，因此最优元素为90.所有充电设备的输出功率组合，均大于充电站最大充电输出功率30，此时最优元素值为0。功率集合 P 的最优元素，表示最接近充电站最大输出功率 p_max 的元素。任意个充电设备组合的输出功率总和，均构成功率集合 P 的 1 个元素。某个充电站，可提供 n 个充电设备，每个充电设备均有对应的输出功率。最优元素必须小于或等于充电站最大输出功率 p_max。第二行为每个充电设备的输出功率。
2023-06-24 19:36:17
349
原创 华为OD2023(A卷)基础题35【优秀学员统计】
假如打卡次数相同，将较早参与打卡的员工排在前面，如果开始参与打卡的时间还是一样，将id较小的员工排在前面。注：不考虑并列的情况，按规则返回前5名员工的id即可，如果当月打卡的员工少于5个，按规则排序返回所有有打卡记录的员工id。公司某部门软件教导团正在组织新员工每日打卡学习活动，他们开展这项学习活动已经一个月了，所以想统计下这个月优秀的打卡员工。每个员工会对应一个id，每天的打卡记录记录当天打卡员工的id集合，一共30天。按顺序输出打卡top5员工的id，用空格隔开。
2023-06-24 18:05:02
117
原创 华为OD2023(A卷)基础题34【新词挖掘】
新词挖掘：给出一个待挖掘文本内容字符串content和一个词的字符串word，找到content中所有word的新词。小华负责公司知识图谱产品，现在要通过新词挖掘完善知识图谱。新词：使用词word的字符排列形成的字符串。请帮小华实现新词挖掘，返回发现的新词的数量。第一行输入为待挖掘的文本内容content；在中找到的所有word的新词的数量。第二行输入为词word；
2023-06-24 17:43:17
48
原创 华为OD2023(A卷)基础题33【微服务的集成测试】
给你一个nxn 的二维矩阵 useTime，其中 useTime[i][i]=10 表示服务i自身启动加载需要消耗10s，useTime[i][j]=1 表示服务i 启动依赖服务j 启动完成，useTime[i][k]=0，表示服务i 启动不依赖服务 k其实 0<= i,j，k< n。现在有n个容器服务，服务的启动可能有一定的依赖性(有些服务启动没有依赖)，其次服务自身启动加载会消耗些时间。之后的 n 行表示服务启动的依赖关系以及自身启动加载耗时。其中 1 <= k <=n. 1<=n<=100。
2023-06-24 16:54:59
117
原创 华为OD2023(A卷)基础题32【任务总执行时长】
任务编排服务负责对任务进行组合调度。参与编排的任务又两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。服务每次可以编排num个任务。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。
2023-06-24 11:28:50
49
原创 华为OD2023(A卷)基础题31【查找单入口空闲区域】
空闲区域是由连通的’O’组成的区域，位于边界的’O’可以构成入口，单入口空闲区域即有且只有一个位于边界的’O’作为入口的由连通的’O’组成的区域。给定一个 m*n的矩阵，由若干字符 ‘X’ 和 ‘O’构成，’X’表示该处已被占据，’O’表示该处空闲，请找到最大的单入口空闲区域。若有多个符合要求，则输出区域大小最大的，若多个符合要求的单入口区域的区域大小相同，则此时只需要输出区域大小，不需要输出入口坐标。剩余各行为矩阵各行元素，元素为"X或“O’，各元素以空格分隔。第一个数字为入口行坐标 (0~m-1)
2023-06-24 11:09:58
54
原创 华为OD2023(A卷)基础题30【货币单位换算】
每行记录一条金额，金额带有货币单位，格式为数字+单位，可能是单独元，或者单独分，或者元与分的组合。要求将这些货币全部换算成人民币分（fen）后进行汇总，汇总结果仅保留整数，小数部分舍弃。记账本上记录了若干条多国货币金额，需要转换成人民币分（fen），汇总后输出。1EUR=100eurocents（1欧元=100欧分）1HKD=100cents（1港元=100港分）1GBP=100pence（1英镑=100便士）1JPY=100sen（1日元=100仙）1CNY=100fen（1元=100分）
2023-06-24 09:16:59
38
原创 华为OD2023(A卷)基础题29【整理扑克牌】
对上述组合牌进行由大到小排列，规则如下:不同类型组合牌之间由大到小排列规则:“炸弹” >"葫芦”>"三张”>"对子”> “单张”:相同类型组合牌之间，除“葫芦”外，按组合牌全部牌面数字加总由大到小排列:"葫芦”则先按3张相同牌面数字加总由大到小排列，3张相同牌面数字加总相同时，再按另外2张牌面数字加总由大到小排列;、对扑克牌进行分组，形成组合牌，规则如下:当牌面数字相同张数大于等于4时，组合牌为“炸弹”:3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”
2023-06-23 13:14:50
56
原创 华为OD2023(A卷)基础题28【对称美学】
相信你已经发现规律了，没错！就是第 i 个字符串 = 第 i - 1 号字符串取反 + 第 i - 1 号字符串；现在告诉你n和k，让你求得第n个字符串的第k个字符是多少。（k的编号从0开始）对称就是最大的美学，现有一道关于对称字符串的美学。接下来输入 T行，每行输入两个数字， 表示 n ， k。第5个字符串：RBBRBRRBBRRBRBBR。第4个字符串：BRRBRBBR。取反（R->B, B->R）;代码解题：暴力破解存储会爆内存。第3个字符串：RBBR。
2023-06-23 10:00:59
144
原创 华为OD2023(A卷)基础题27【找数字、找等值元素】
给一个二维数组nums，对于每一个元素num[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出 -1。给一个二维数组nums，对于每一个元素num[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出 -1。输入第一行为二维数组的行。输入第二行为二维数组的列。数组形式返回所有坐标值。输入第一行为二维数组的行。输入第二行为二维数组的列。数组形式返回所有坐标值。输入的数字以空格隔开。输入的数字以空格隔开。
2023-06-22 21:51:40
89
原创 华为OD2023(A卷)基础题26【最大利润、贪心的商人】
1 2 3 第一件商品每天的价格 4 3 2 第二件商品每天的价格 1 5 3 第三件商品每天的价格。天内能获取的最大的利润 注：同一件商品可以反复买进和卖出。4 5 6 第三行输入仓库限制每件商品的最大持有数量是。种商品， 由于仓库限制每件商品的最大持有数量是。通过对商品的买进和卖出获取利润 请给出商人在。输出商人在这段时间内的最大利润 例如：32。3 第二行输入商品售货天数。3 第一行输入商品的数量。商人经营一家店铺，有。
2023-06-22 21:19:55
128
原创 华为OD2023(A卷)基础题25【端口合并】
如果端口组间存在2个及以上不同端口相同，则认为这2个端口组互相关联，可以合并。第一行输入端口组个数M，再输入M行，每行逗号分割，代表端口组。每个端口组是长度为N的整数数组(1
2023-06-22 20:48:35
121
原创 华为OD2023(A卷)基础题24【猜字谜】
谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回”not found”小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。1）变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；2）字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”单词的数量N的范围: 0 < N < 1000。3.单词的长度P的范围: 0< P< 20。匹配到的正确单词列表，以","分隔。
2023-06-22 19:35:52
107
原创 华为OD2023(A卷)基础题23【最短木板长度】
小明买了一块长度为m的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。小明想让最短的木板尽量长。给第3块木板长度增加1后，这5块木板长度变为[4,5,4,5,5]，剩余木料的长度为1。给第1块木板长度增加1，给第3块木板长度增加2后，这5块木板长度变为[5,5,5,5,5]，最短的木板的长度最大为5。输入的第一行包含两个正整数，n(11n1103)，m(11m1106)——n表示木板数，m表示木料长度。输入的第二行包含n个正整数，a1，a2，，，，，an (1＜=ai＜=106)。
2023-06-22 18:57:08
66
原创 华为OD2023(A卷)基础题22【最多提取子串数目挑选字符串】
输出一行，包含一个数字，表示最多可以同时从a中挑选多少组能组成b的字符串，行未没有多余空格。输入为2行，第一行输入字符串a,第二行输入字符串b，行首行尾没有多余空格。给定a-z，26个英文字母小写字符串组成的字符串A和B，现从字符串A中按规则挑选一些字母可以组成字符串B。求最多可以同时从A中挑选多少组能组成B的字符串。其中A可能存在重复字母，B不会存在重复字母，被挑选字母的相对先后顺序不能被改变，同一个位置的字母只能挑选一次，
2023-06-22 17:58:03
109
原创 华为OD2023(A卷)基础题21【日志采集系统】
日志采集系统题目日志采集是运维系统的的核心组件。日志是按行生成，每行记做一条，由采集系统分批上报。 如果上报太频繁，会对服务端造成压力； 如果上报太晚，会降低用户的体验； 如果一次上报的条数太多，会导致超时失败。 为此，项目组设计了如下的上报策略：每成功上报一条日志，奖励1分 每条日志每延迟上报1秒，扣1分 积累日志达到100条，必须立即上报 给出日志序列，根据该规则，计算首次上报能获得的最多积分数。输入按时序产生的日志条数 T_1T1,T_2T2...T_nTn, 其中 1≤n
2023-06-22 17:27:20
112
原创 华为OD2023(A卷)基础题20【打印文件】
不同的优先级，其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。如果存在两个优先级一样的文件，则选择最早进入队列的那个文件。有 5 台打印机打印文件，每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分，所以队列中的文件有。每个输入包含 1 个测试用例，每个测试用例第 1 行给出发生事件的数量。事件，请在一行中输出文件的编号。如果此时没有文件可以打印，请输出。接下来有 N 行，分别表示发生的事件。次，此处待打印文件的编号为。台打印机的打印过程。
2023-06-22 11:05:14
35
原创 华为OD2023(A卷)基础题19【最大平分数组】
给定一个数组nums，可以将元素分为若干个组，使得每组和相等，求出满足条件的所有分组中最大的平分组个数。数据范围:1<=M<=50，1<=nums[i]<=50。接着输入m个数，表示此数组。
2023-06-22 10:44:00
107
原创 华为OD2023(A卷)基础题18【计算数组中心位置】
其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1，最后一个元素的右侧积为1。如果数组有多个中心位置，应该返回最靠近左边的那一个，如果数组不存在中心位置，返回-1。给你一个整数数组nums，请计算数组的中心位置，数组的中心位置是数组的一个下标，输入只有一行，给出N个正整数用空格分隔: nums = 2 5 3 6 5 6。
2023-06-21 08:28:18
41
原创 华为OD2023(A卷)基础题17【最长的密码】
在一个密码本中，每一页都有一个由26个小写字母组成的若干位密码，每一页的密码不同，需要从这个密码本中寻找这样一个最长的密码，从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。请输出符合要求的密码，如果有多个符合要求的密码，则返回字典序最大的密码。若没有符合要求的密码，则返回空字符串。密码本由一个字符串数组只组成，不同元素之间使用空格隔开，每一个元素代表密码本每一页的密码。
2023-06-21 08:04:06
67
原创 华为OD2023(A卷)基础题16【真正的密码】
在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，那么取字典序最大的为唯一的真正的密码，求唯一的真正的密码。在一行中输入一个字符串数组，如果其中一个字符串的所有以索引0开头的子串在数组中都有，那么这个字符串就是潜在密码，
2023-06-21 07:43:16
41
原创 华为OD2023(A卷)基础题15【最多颜色的车辆】
在一个狭小的路口，每秒只能通过一辆车，假好车辆的颜色只有 3 种，找出 N 秒内经过的最多颜色的车辆数量。[0,1,1,2] 代表4 秒钟通过的车辆颜色分别是 0 , 1 , 1 , 2。在 3 秒时间窗内，每个颜色最多出现 2 次。例如：[1,2,1]示例1 输入输出示例仅供调试，后台判断数据一般不包含示例。示例1 输入输出示例仅供调试，后台判断数据一般不包含示例。在 2 秒时间窗内，每个颜色最多出现1 次。第二行输入的是统计时间窗，整型，单位为秒。三种颜色编号为0 ，1 ，2。
2023-06-17 20:02:56
124
原创 华为OD2023(A卷)基础题14【等和子数组最小和】
给定一个数组nums，将元素分为若干个组，使得每组和相等，求出满足条件的所有分组中，组内元素和的最小值。数据范围: 1<=m<=50，1<=nums[i]<=50。接着输入m个数，表示此数组nums。
2023-06-17 08:56:49
118
原创 华为OD2023(A卷)基础题13【单向链表中间节点】
求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值.单向链表中间的节点值。
2023-06-17 08:43:24
106
原创 华为OD2023(A卷)基础题12【获取最大软件版本号】
举例3.1.4-beta 其中，主版本和次版本都是必须的，主版本，次版本，增量版本由多位数字组成，可能包含前导零，里程碑版本由字符串组成。Maven 版本号定义，<主版本>.<次版本>.<增量版本>-<里程碑版本>基于数字比较， 只需比较忽略任何前导零后的整数值。<主版本>.<次版本>.<增量版本>：基于数字比较。比较版本号时，按从左到右的顺序依次比较。里程碑版本：基于字符串比较，采用字典序。输入2个版本号，输出最大版本号。
2023-06-16 22:59:17
157
原创 华为OD2023(A卷)基础题11【简单的自动曝光】
请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。新图的像素值会自动截取到[0,255]范围。当新像素值<0，其值会更改为0;当新像素值>255，其值会更改为255。一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围[0,255]的正整数。例如newlmg=”-1 -2 256”,会自动更改为”0 0 255"如有多个整数k都满足，输出小的那个k;
2023-06-16 22:35:02
193
1
原创 华为OD2023(A卷)基础题10【通信误码】
说明：频度最高的有1和2，频度是2 (出现的次数都是2)可以包含频度最高的记录数组是[2 21和[1 2 2 4 11最短是[2 2]，最小长度为2。信号传播过程中会出现一些误码，不同的数字表示不同的误码ID，取值范围为1~65535，用一个数组记录误码出现的情况，误码总数目: 取值范围为0~255，取值为0表示没有误码的情况误码出现频率数组: 误码ID范围为1。每个误码出现的次数代表误码频度，请找出记录中包含频度最高误码的最小子数组长度。包含频率最高的误码最小子数组长度。第二行输入：1 2 2 4 1。
2023-06-16 09:00:47
65
原创 华为OD2023(A卷)基础题9【投篮大赛】
可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场，并且让所有得分的选手得分都相同然而比赛过程中的每1分钟的得分都只能由某一个人包揽.在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到MVP，MVP的条件是单场最高分得分获得者。输入第一行为一个数字t，表示为有得分的分钟数 1≤t≤50。第二行为t个数字，代表每一分钟的得分p，1≤p≤ 50。输出有得分的队员都是MVP时，最少得MVP得分.
2023-06-16 08:24:18
76
原创 华为OD2023(A卷)基础题8【开心消消乐】
1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0；按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。
2023-06-15 23:04:47
143
原创 华为OD2023(A卷)基础题【7核酸检测】
张三要去外地出差，需要做核酸，需要在指定时间点前做完核酸，题目中给出的距离是整数，单位是公里，时间1分钟为一基本单位。给出张三要去做核酸的出发时间 出发时间是10分钟的倍数。给出一组核酸检测点的距离和每个核酸检测点当前的人数。2.花费时间一样花费费用最少的核酸检测点排在前面。1.花费时间最少的核酸检测点排在前面。T2·做完核酸花费的总时间(分钟)同时给出张三做核酸的最晚结束时间。M2: 指定完成核算时间的分钟数。N: 满足要求的核酸检测点个数。I2:选择后的核酸检测点ID。核酸检测点距离张三的距离。
2023-06-15 20:23:42
98
原创 华为OD2023(A卷)基础题6【密室逃生游戏】
箱子中字符拼出的字符串与密码的匹配忽略大小写，且要求与密码完全匹配，如密码abcu配aBc，但是密码abc u abcd。小强在参加《密室逃生》游戏，当前关卡要求找到符合给定 密码K（升序的不重复小写字母组成） 的箱子，需要在这些字符串中找到所有的字母，忽略大小写后排列出对应的密码串，并返回匹配密码的箱子序号。每个箱子中都有一个 字符串s ，字符串由大写字母、小写字母、数字、标点符号、空格组成，第 2个箱子中的 Abc，符合密码 abc。并给出箱子编号，箱子编号为 1~N。第一行为 key 的字符串，
2023-06-15 19:53:47
65
原创 华为OD2023(A卷)基础题5【模拟商场优惠打折】
每人每次只能用两种优惠券，并且同一种优惠券必须一次用完，不能跟别的穿插使用（比如用一张满减，再用一张打折，再用一张满减，这种顺序不行）。求不同使用顺序下每个人用完券之后得到的最低价格和对应使用优惠券的总数；满减券：满100减10，满200减20，满300减30，满400减40，以此类推不限制使用；模拟商场优惠打折，有三种优惠券可以用，满减券、打折券和无门槛券。打折券：固定折扣92折，且打折之后向下取整，每次购物只能用1次；输出每个人使用券之后的最低价格和对应使用优惠券的数量。
2023-06-15 18:15:12
157
原创 华为OD2023(A卷)基础题2【字符串重新排列】
一行字符串，每个字符取值范围：【a—zA—z0—9】以及空格，字符串长度范围：【1，1000】请输出处理后的字符串，每个单词以一个空格分隔。1、单词内部调整：对每个单词字母重新按字典序排序。1）统计每个单词出现的次数，并按次数降序排列。3）次数和单词长度均相同，按字典升序排列。输入 This is an apple。输出 an is This aelpp。2）次数相同，按单词长度升序排列。
2023-05-26 11:16:27
248
原创 【华为OD机试】-2023(B卷)真题【c++,java,python】
19求字符串中所有整数的最小和1002023B卷。20求满足条件的最长子串长度1002023B卷。7IPv4地址转换成整数1002023B卷。17需要打开多少监控器1002023B卷。11太阳能板最大面积1002023B卷。28按身高和体重排队1002023B卷。18VLAN资源池1002023B卷。12高效的任务规划2002023B卷。5喊7的次数重排1002023B卷。10最大花费金额1002023B卷。24最大股票收益1002023B卷。29最少交换次数1002023B卷。
2023-05-26 05:52:39
388
原创 【华为OD机试】-2023(A卷)真题【c++,java,python】
20打印文件100JAVA、Python 、C++21日志采集系统100JAVA、Python 、C++24猜字谜100JAVA、Python 、C++25端口合并100JAVA、Python 、C++60荒地、光伏场地建设规划100JAVA、Python 、C++26最大利润、贪心的商人100JAVA、Python 、C++39云短信平台优惠活动100JAVA、Python 、C++36查找充电设备组合100JAVA、Python 、C++41网上商城优惠活动100JAVA、Python 、C++
2023-05-26 05:48:11
240
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人