- 博客(119)
- 收藏
- 关注
RSS订阅原创 【华为OD机试】寻找符合要求的最长子串
给定一个字符串s，找出这样一个子串：该子串中任意一个字符最多出现2次该子串不包含指定某个字符请你找出满足该条件的最长子串的长度
2024-11-27 00:04:37
178
原创 【华为OD机试】幻方修复
幻方（Magic Square）是一个由1~N²，共N²个整数构成的N*N矩阵，满足每行、列和对角线上的数字和相等。上回你已经帮助小明将写错一个数字的幻方进行了修复，小明在感谢之余也想进一步试试你的水平，于是他准备了有两个数字发生了位置交换的幻方。你可以把这两个交换的数字找出来并且改正吗？
2024-11-27 00:04:02
74
原创 【华为OD机试】猜数字
一个人设定一组四码的数字作为谜底，另一方猜。每猜一个数，出数者就要根据这个数字给出提示，提示以XAYB形式呈现，直到猜中位置。其中X表示位置正确的数的个数（数字正确且位置正确），而Y表示数字正确而位置不对的数的个数。例如，当谜底为8123，而猜谜者猜1052时，出题者必须提示0A2B。例如，当谜底为5637，而猜谜者才4931时，出题者必须提示1A0B。当前已知N组猜谜者猜的数字与提示，如果答案确定，请输出答案，不确定则输出NA。
2024-11-27 00:03:28
249
原创 【华为OD机试】相同数字组成图形的周长
有一个64×64的矩阵，每个元素的默认值为0，现在向里面填充数字，相同的数字组成一个实心图形，如下图所示是矩阵的局部（空白表示填充0）：数字1组成了蓝色边框的实心图形，数字2组成了红色边框的实心图形。单元格的边长规定为1个单位。请根据输入，计算每个非0值填充出来的实心圆形的周长。
2024-11-27 00:02:51
69
原创 【华为OD机试】观看文艺汇演问题
为了庆祝中国共产党成立 100 周年，某公园将举行多场文艺表演，很多演出都是同时进行。一个人只能同时观看一场演出，且不能迟到早退。由于演出分布在不同的演出场地，所以连续观看的演出最少有 15 分钟的时间间隔。小明是一个狂热的文艺迷，想观看尽可能多的演出。现给出演出时间表，请帮小明计算他最多能观看几场演出。
2024-11-27 00:02:16
40
原创 【华为OD机试】最多几个直角三角形
有N条线段，长度分别为a[1]-a[n]。现要求你计算这N条线段最多可以组合成几个直角三角形。每条线段只能使用一次，每个三角形包含三条线段。
2024-11-26 12:56:13
42
原创 【华为OD机试】最优资源分配
某块业务芯片最小容量单位为1.25G，总容量为M*1.25G，对该芯片资源编号为1，2，…，M。该芯片支持3种不同的配置，分别为A、B、C。配置A：占用容量为 1.25 * 1 = 1.25G配置B：占用容量为 1.25 * 2 = 2.5G配置C：占用容量为 1.25 * 8 = 10G某块板卡上集成了N块上述芯片，对芯片编号为1，2，…，N，各个芯片之间彼此独立，不能跨芯片占用资源。给定板卡上芯片数量N、每块芯片容量M、用户按次序配置后，请输出芯片资源占用情况，保证消耗的芯片数量最少。
2024-11-26 12:54:32
57
原创 【华为OD机试】九宫格按键输入
九宫格按键输入，有英文和数字两个模式，默认是数字模式，数字模式直接输出数字，英文模式连续按同一个按键会依次出现这个按键上的字母，如果输入 “/” 或者其他字符，则循环中断，输出此时停留的字母。数字和字母的对应关系如下，注意 0 只对应空格：输入一串按键，要求输出屏幕显示
2024-11-26 12:53:59
52
原创 【华为OD机试】Linux发行版的数量
Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联，例如Ubuntu基于Debian开发，而Mint又基于Ubuntu开发，那么我们认为Mint同Debian也存在关联。发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版。给你一个 n * n 的矩阵 isConnected，其中 isConnected[i][j] = 1 表示第 i 个发行版和第 j 个发行版直接关联，而 isConnected[i][j] =
2024-11-26 12:50:41
88
原创 【华为OD机试】天然蓄水库
公元2919年，人类终于发现了一颗宜居星球——X星。现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大？要求：山脉用正整数数组s表示，每个元素代表山脉的高度。选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空间蓄水量的高度为两边界的最小值。如果出现多个满足条件的边界，应选取距离最近的一组边界。输出边界下标（从0开始）和最大蓄水量；如果无法蓄水，则返回0，此时不返回边界。例如，当山脉为s=[3,1,2]时，则选取s[0]
2024-11-26 12:50:07
35
原创 【华为OD机试】组合出合法最小数
给一个数组，数组里面哦都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼接成的最小的数字。
2024-11-26 12:49:03
163
原创 【华为OD机试】递增字符串
定义字符串完全由 ‘A’ 和 ‘B’组成，当然也可以全是’A’或全是’B’。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的’A’修改成’B’，也可以将任何的’B’修改成’A’，求可以使s满足严格递增的最小修改次数。0 < s的长度 < 100000。
2024-11-26 12:48:00
42
原创 【华为OD机试】寻找相似单词
给定一个可存储若干单词的字典，找出指定单词的所有相似单词，并且按照单词名称从小到大排序输出。单词仅包括字母，但可能大小写并存（大写不一定只出现在首字母）。相似单词## 说明：给定一个单词X，如果通过任意交换单词中字母的位置得到不同的单词Y，那么定义Y是X的相似单词，如abc、bca即为相似单词（大小写是不同的字母，如a和A算两个不同字母）。字典序排序： 大写字母
2024-11-26 12:47:30
109
原创 【华为OD机试】猜字谜
小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下：对于某个谜面和谜底单词，满足下面任一条件都表示猜中：变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回”not found”
2024-11-26 12:46:58
45
原创 【华为OD机试】新员工座位安排系统
工位由序列F1,F2…Fn组成，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。1、某一空位的友好度为左右连续老员工数之和，2、为方便新员工学习求助，优先安排友好度高的空位，给出工位序列，求所有空位中友好度的最大值
2024-11-25 18:21:52
45
原创 【华为OD机试】知识图谱新词挖掘
小华负责公司知识图谱产品，现在要通过新词挖掘完善知识图谱。新词挖掘：给出一个待挖掘问题内容字符串Content和一个词的字符串word，找到content中所有word的新词。新词：使用词word的字符排列形成的字符串。请帮小华实现新词挖掘，返回发现的新词的数量。
2024-11-25 18:21:17
34
原创 【华为OD机试】区块链文件转储系统
区块链底层存储是一个链式文件系统，由顺序的N个文件组成，每个文件的大小不一，依次为F1,F2,…,Fn。随着时间的推移，所占存储会越来越大。云平台考虑将区块链按文件转储到廉价的SATA盘，只有连续的区块链文件才能转储到SATA盘上，且转储的文件之和不能超过SATA盘的容量。假设每块SATA盘容量为M，求能转储的最大连续文件之和。
2024-11-25 18:20:24
37
原创 【华为OD机试】快递投放问题
有N个快递站点用字符串标识，某些站点之间有道路连接。每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递？
2024-11-25 18:19:21
30
原创 【华为OD机试】德州扑克
五张牌，每张牌由牌大小和花色组成，牌大小2~10、J、Q、K、A，牌花色为红桃、黑桃、梅花、方块四种花色之一。判断牌型:牌型1，同花顺：同一花色的顺子，如红桃2红桃3红桃4红桃5红桃6。牌型2，四条：四张相同数字 + 单张，如红桃A黑桃A梅花A方块A + 黑桃K。牌型3，葫芦：三张相同数字 + 一对，如红桃5黑桃5梅花5 + 方块9梅花9。牌型4，同花：同一花色，如方块3方块7方块10方块J方块Q。牌型5，顺子：花色不一样的顺子，如红桃2黑桃3红桃4红桃5方块6。牌型6，三条：三张相同+两
2024-11-25 18:18:50
54
原创 【华为OD机试】机房布局
小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。为了简化题目，假设这个机房是一整排，M表示机柜，I表示间隔，请你返回这整排机柜，至少需要多少个电箱。 如果无解请返回 -1 。
2024-11-25 18:17:54
458
原创 【华为OD机试】静态代码扫描服务
静态扫描可以快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出：1、文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个金币2、扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币3、扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。
2024-11-25 18:17:21
95
原创 【华为OD机试】优秀学员统计
公司某部门软件教导团正在组织新员工每日打卡学习活动，他们开展这项学习活动已经一个月了，所以想统计下这个月优秀的打卡员工。每个员工会对应一个id，每天的打卡记录记录当天打卡员工的id集合，一共30天。请你实现代码帮助统计出打卡次数top5的员工。加入打卡次数相同，将较早参与打卡的员工排在前面，如果开始参与打卡的时间还是一样，将id较小的员工排在前面。注：不考虑并列的情况，按规则返回前5名员工的id即可，如果当月打卡的员工少于5个，按规则排序返回所有有打卡记录的员工id。
2024-11-25 18:16:47
26
原创 【华为OD机试】货币单位换算
记账本上记录了若干条多国货币金额，需要转换成人民币分（fen），汇总后输出。每行记录一条金额，金额带有货币单位，格式为数字+单位，可能是单独元，或者单独分，或者元与分的组合。要求将这些货币全部换算成人民币分（fen）后进行汇总，汇总结果仅保留整数，小数部分舍弃。元和分的换算关系都是1:100，如下：1CNY=100fen（1元=100分）1HKD=100cents（1港元=100港分）1JPY=100sen（1日元=100仙）1EUR=100eurocents（1欧元=100欧分
2024-11-25 18:15:00
293
原创 【华为OD机试】查找单入口空闲区域
给定一个 m x n 的矩阵，由若干字符 ‘X’ 和 ‘O’构成，’X’表示该处已被占据，’O’表示该处空闲，请找到最大的单入口空闲区域。解释：空闲区域是由连通的’O’组成的区域，位于边界的’O’可以构成入口，单入口空闲区域即有且只有一个位于边界的’O’作为入口的由连通的’O’组成的区域。如果两个元素在水平或垂直方向相邻，则称它们是“连通”的。
2024-11-25 18:14:27
109
原创 【华为OD机试】任务总执行时长
任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。服务每次可以编排num个任务。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。
2024-11-25 18:13:44
198
原创 【华为OD机试】整理扑克牌
给定一组数字，表示扑克牌的牌面数字，忽略扑克牌的花色，请按如下规则对这一组扑克牌进行整理：步骤1. 对扑克牌进行分组，形成组合牌，规则如下：当牌面数字相同张数大于等于4时，组合牌为“炸弹”；3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”；3张相同牌面数字，组合牌为“三张”；2张相同牌面数字，组合牌为“对子”；剩余没有相同的牌，则为“单张”；步骤2. 对上述组合牌进行由大到小排列，规则如下：不同类型组合牌之间由大到小排列规则：“炸弹” > “
2024-11-25 18:13:06
244
原创 【华为OD机试】数组去重和排序
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。
2024-11-24 00:07:34
90
原创 【华为OD机试】查找接口成功率最优时间段
服务之间交换的接口成功率作为服务调用关键质量特性，某个时间段内的接口失败率使用一个数组表示，数组中每个元素都是单位时间内失败率数值，数组中的数值为0~100的整数，给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值，即平均失败率小于等于minAverageLost，找出数组中最长时间段，如果未找到则直接返回NULL。
2024-11-24 00:06:30
158
原创 【华为OD机试】数值同化
存在一个m*n的二维数组，其成员取值范围为0，1，2。其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。而值为2的元素，免疫同化。将数组所有成员随机初始化为0或2，再将矩阵的[0, 0]元素修改成1，在经过足够长的时间后求矩阵中有多少个元素是0或2（即0和2数量之和）。
2024-11-24 00:05:59
102
原创 【华为OD机试】支持优先级的队列
实现一个支持优先级的队列，高优先级先出队列；同优先级时先进先出。如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。队列存储的数据内容是一个整数。
2024-11-24 00:05:04
19
原创 【华为OD机试】周末爬山
周末小明准备去爬山锻炼，0代表平地，山的高度使用1到9来表示，小明每次爬山或下山高度只能相差k及k以内，每次只能上下左右一个方向上移动一格，小明从左上角(0,0)位置出发
2024-11-24 00:04:33
48
原创 【华为OD机试】计算最接近的数
给定一个数组X和正整数K，请找出使表达式：X[i] - X[i + 1] - … - X[i + K - 1]结果最接近于数组中位数的下标 i ，如果有多个 i 满足条件，请返回最大的 i.其中，数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为 N/2 元素的值备注数组X的元素均为正整数X的长度n取值范围：2 ≤ n ≤ 1000K大于0目小于数组的大小i 的取值范围: 0 ≤ i < 1000题目的排序数组X[N]的中位数是X[N/2]
2024-11-24 00:03:55
44
原创 【华为OD机试】增强的strstr
C 语言有一个库函数： char *strstr(const char *haystack, const char *needle) ，实现在字符串 haystack 中查找第一次出现字符串 needle 的位置，如果未找到则返回 null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。可选段使用“[]”标识，表示该位置是可选段中任意一个字符即可满足匹配条件。比如“a[bc]”表示可以匹配“ab”或“ac”。注意目标字符串
2024-11-24 00:03:06
136
原创 【华为OD机试】矩阵元素的边界值
给定一个N*M矩阵，请先找出M个该矩阵中每列元素的最大值，然后输出这M个值中的最小值备注N和M的取值范围均为：[0, 100]
2024-11-23 23:54:40
32
原创 【华为OD机试】密钥格式化
给定一个非空字符串 S，其被 N 个’-‘分隔成 N+1 的子串，给定正整数 K，要求除第一个子串外，其余的串每 K 个用’-‘分隔，并将小写字母转换为大写。
2024-11-23 23:54:10
33
原创 【华为OD机试】字符串变换最小字符串
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则：交换字符串中任意两个不同位置的字符。
2024-11-23 23:52:53
28
原创 【华为OD机试】最长的指定瑕疵度的元音子串
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如:“a” 、 “aa”是元音字符串，其瑕疵度都为0“aiur”不是元音字符串（结尾不是元音字符）“abira”是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。
2024-11-23 23:17:42
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人