m0_73659489的博客

2024华为OD C卷专栏+OJ权限（￥59.9）提供OJ环境在线刷题和验题2024华为OD C卷专栏（￥49.9）支持答疑，购买后可以私信博主，获取联系方式，提供答疑购买任意专栏，即可添加博主vx:utheyi，获取答疑服务OJ权限获取首页 - CodeFun2000。

给定a−z26个英文字母小写字符串组成的字符串A和B，其中A可能存在重复字母，B不会存在重复字母，现从字符串A中按规则挑选一些字母，可以组成字符串B。挑选规则如下：同一个位置的字母只能挑选一次被挑选字母的相对先后顺序不能被改变求最多可以同时从A中挑选多少组能组成B的字符串。

有N3≤N10000个运动员，他们的id为0到N−1,他们的实力由一组整数表示。他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮；实力值大的获胜，实力值相等的情况，id小的情况下获胜；轮空的直接进入下一轮。

为了达到新冠疫情精准防控的需要，为了避免全员核酸检测带来的浪费，需要精准圈定可能被感染的人群。现在根据传染病流调以及大数据分析，得到了每个人之间在时间、空间上是否存在轨迹交叉。现在给定一组确诊人员编号（X1​X2​X3​...Xn​），在所有人当中，找出哪些人需要进行核酸检测，输出需要进行核酸检测的人数。（注意：确诊病例自身不需要再做核酸检测）需要进行核酸检测的人，是病毒传播链条上的所有人员，即有可能通过确诊病例所能传播到的所有人。A是确诊病例，A和B有接触、B和。

本文整理了华为面试中涉及的技术点，包括Java开发的基础与进阶，C/C++的编程技巧，前端开发的相关知识，以及测试与Python开发的重点内容。

这篇博客整理了华为OD面试中涉及的算法题，包括LeetCode热门题目、OD原题和需要手写的算法，如二分查找、冒泡排序等。建议优先刷"hot100"的LeetCode题目，全刷OD原题，以及掌握手撕算法的基本原理。

这道题目要求我们遍历所有可能的任务组合，并返回从小到大的总执行时长。通过枚举所有组合并计算总执行时长，可以得到一个简单的解法。### 题目描述任务编排服务需要对两种不同执行时长的任务进行调度。第1种任务执行时长为taskA。第2种任务执行时长为taskB。每次可以编排的任务个数为num，并且每次编排中，任务的顺序和任务的类型可以自由组合。我们需要输出所有可能的总执行时长，并且要求这些时长按从小到大的顺序排列。

完全二叉树是一种每一层都被完全填满，除了最后一层可能不满外，且最后一层的节点都尽量集中在左边的树。对于完全二叉树，父节点和子节点的索引有固定关系：父节点的索引i，其左子节点的索引为2*i + 1，右子节点的索引为2*i + 2。子节点的父节点索引为(i-1)/2（向下取整）。左子树 -> 右子树 -> 根节点。我们可以递归地对每个非叶子节点的左子树和右子树进行后序遍历，并在遍历到该节点时打印它。

Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联，例如Ubuntu基于Debian开发，而Mint又基于Ubuntu开发，那么我们认为Mint同Debian也存在关联。发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版。给你一个nn的矩阵isConnected，其中isConnectedij1表示第i个发行版和第j个发行版直接关联，而isConnect。

小王在进行游戏大闯关，有一个关卡需要输入一个密码才能通过，密码获得的条件如下：在一个密码本中，每一页都有一个由26个小写字母组成的若干位密码，每一页的密码不同，需要从这个密码本中寻找这样一个最长的密码，从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。请输出符合要求的密码，如果有多个符合要求的密码，则返回字典序最大的密码。若没有符合要求的密码，则返回空字符串。

给定两个字符串string1和string2。string1是一个被加扰的字符串。string1由小写英文字母az和数字字符’0’’9’组成，而加扰字符串由’0’’9’af组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。string2是一个参考字符串，仅由小写英文字母az组成。你需要在string1。

在第一人称射击游戏中，玩家通过键盘的ASDW四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位。ASDA），请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。请返回待更换的连续走位的最小可能长度。如果原走位本身是一个完美走位，则返回0。

斗地主起源于湖北十堰房县，据说是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的，如今已风靡整个中国，并流行于互联网上。牌型：单顺，又称顺子，最少5张牌，最多12张牌3A不能有2，也不能有大小王，不计花色。例如：3−4−5−6−7−87−8−9−10−J−Q3−4−5−6−7−8−9−10−J−Q−K−A可用的牌345678910JQKA2B小王C大王。

某公司研发了一款高性能AI处理器。每台物理设备具备8颗AI处理器，编号分别为01234567。编号0−3的处理器处于同一个链路中，编号4−7的处理器处于另外一个链路中，不通链路中的处理器不能通信。如下图所示：现给定服务器可用的处理器编号数组array，以及任务申请的处理器数量num，找出符合下列亲和性调度原则的芯片组合。如果不存在符合要求的组合，则返回空列表。亲和性调度原则：如果申请处理器个数为1，则选择同一链路，剩余可用的处理器数量为1。

小明在学习二进制时，发现了一类不含101的数，也就是：将数字用二进制表示，不能出现101。现在给定一个整数区间lr，请问这个区间包含了多少个不含101的数？

手上有一副扑克牌，每张牌按牌面数字记分（J11Q12K13没有大小王)，出牌时按照以下规则记分：出单张，记牌面分数，例如出一张2，得分为2出对或3张，记牌面分数总和再×2，例如出3张3，得分为333×218出5张顺，记牌面分数总和再×2，例如出34567顺，得分为34567×250出4张炸弹，记牌面分数总和再×3，例如出4张4，得分为4×4×348求出一副牌最高的得分数。

一个应用启动时，会有多个初始化任务需要执行，并且任务之间有依赖关系，例如A任务依赖B任务，那么必须在B任务执行完成之后，才能开始执行A任务。现在给出多条任务依赖关系的规则，请输入任务的顺序执行序列，规则采用贪婪策略，即一个任务如果没有依赖的任务，则立刻开始执行，如果同时有多个任务要执行，则根据任务名称字母顺序排序。例如：B任务依赖A任务，C任务依赖A任务，D任务依赖B任务和C任务，同时，D任务还依赖E任务。A任务，E任务，B任务，C任务，D任务这里A和E。

小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定 密码K（升序的不重复小写字母组成） 的箱子，并给出箱子编号，箱子编号为1N。每个箱子中都有一个 字符串s，字符串由大写字母、小写字母、数字、标点符号、空格组成，需要在这些字符串中找到所有的字母，忽略大小写后排列出对应的密码串，并返回匹配密码的箱子序号。提示：满足条件的箱子不超过1个。

某文件系统中有N个目录，每个目录都有一个独一无二的ID。每个目录只有一个父目录，但每个父目录下可以有零个或者多个子目录，目录结构呈树状结构。假设，根目录的ID为0，且根目录没有父目录，其他所有目录的ID用唯一的正整数表示，并统一编号。现给定目录ID和其父目录ID的对应父子关系表 [子目录ID，父目录ID] ，以及一个待删除的目录ID，请计算并返回一个ID序列，表示因为删除指定目录后剩下的所有目录，返回的ID序列以递增序输出。注意。

部门在进行需求开发时需要进行人力安排。当前部门需要完成N个需求，需求用requirements表述，requirementsi表示第i个需求的工作量大小，单位：人月。这部分需求需要在M个月内完成开发，进行人力安排后每个月人力时固定的。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮助部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？

部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，最大载重M。给出部门每个人的体重，请问最多需要租用多少双人自行车。

有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。

某探险队负责对地下洞穴进行探险。探险队成员在进行探险任务时，随身携带的记录器会不定期地记录自身的坐标，但在记录的间隙中也会记录其他数据。探索工作结束后，探险队需要获取到某成员在探险过程中相对于探险队总部的最远的足迹位置。仪器记录坐标时，坐标的数据格式为xy，如12100200，其中0x10000y1000。同时存在非法坐标，如0111010100属于非法坐标。设定探险队总部的坐标为00xxyy。

有一批箱子（形式为字符串，设为str）， 要求将这批箱子按从上到下以之字形的顺序摆放在宽度为n的空地，请输出箱子的摆放位置。例如：箱子ABCDEFG，空地宽度为3，摆放结果如图：AFGBECD。

小明有n块木板，第i1≤i≤n块木板长度为ai​。小明买了一块长度为m的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。小明想让最短的模板尽量长。请问小明加长木板后，最短木板的长度可以为多少？

五张牌，每张牌由牌大小和花色组成，牌大小210JQKA，牌花色为红桃、黑桃、梅花、方块四种花色之一。判断牌型:牌型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。

在一个博客网站上，每篇博客都有评论。每一条评论都是一个非空英文字母字符串。评论具有树状结构，除了根评论外，每个评论都有一个父评论。当评论保存时，使用以下格式：首先是评论的内容；然后是回复当前评论的数量。最后是当前评论的所有了评论。(子评论使用相同的格式嵌套存储) 所有元素之间都用单个逗号分隔。例如，如果评论如下：第一条评论是"helo,2,ok,0,bye,0"，第二条评论是"test,0"，第三条评论是"one,1,two,1,a,0"。

小明和朋友玩跳格子游戏，有n个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。

给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大子矩阵，子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。

用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或者2人组成，且1个人只能参加1个团队，计算出最多可以派出多少只符合要求的团队。

静态扫描可以快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出：1、文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个金币2、扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币3、扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。

AI识别到面板上有N1≤N≤100个指示灯，灯大小一样，任意两个之间无重叠。由于AI识别误差，每次别到的指示灯位置可能有差异，以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1​y1​，右下角x2​y2​)，请输出先行后列排序的指示灯的编号，排序规则：每次在尚未排序的灯中挑选最高的灯作为的基准灯， 找出和基准灯属于同一行所有的灯进行排序。两个灯高低偏差不超过灯半径算同一行（即两个灯坐标的差 ≤ 灯高度的一半）。

我们需要为每个员工找到其后面第一个比自己数字更大的员工，然后根据规则计算奖金。按照员工的工号顺序，每个人随机抽取一个数字。按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得“距离。公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。个员工后面没有比他数字更大的员工，所以，他获得他分配的随机数数量的奖金，就是。如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。个员工是最后一个员工，后面也没有比他更大数字的员工，所以他得到的奖金是。

的值，并与中位数求绝对差。过程中记录最小的差值及对应的下标，如果出现相同的最小差值，则选择较大的下标。进行排序来确定其中位数。然后，遍历所有可能的起始下标。的数组，按照元素的值大小升序排列后，下标为。最终返回使表达式结果最接近中位数的最大下标。的数组，按照元素值大小升序排列后，下标为。结果最接近于数组中位数的下标。结果最接近于数组中位数的下标。满足条件，请返回最大的。其中，数组中位数：长度为。满足条件，请返回最大的。的定义为：对于长度为。

对于每个单词，如果该单词中不包含大写字母，则将单词中的字母按字典序重新排序；：按照排序后的顺序，将单词重复其出现的次数，拼接成最终的输出字符串，每个单词之间用空格分隔。最后，输出处理后的字符串，每个单词以一个空格分隔。1、单词内部调整：对每个单词字母重新按字典序排序。请输出处理后的字符串，每个单词以一个空格分隔。1）统计每个单词出现的次数，并按次数降序排列。输出处理后的字符串，每个单词以一个空格分隔。包括以空格分隔的若干个单词，请对。包括以空格分隔的若干个单词。：统计每个处理后的单词出现的次数。

每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。第一个路灯和最后一个路灯之间，无法照明的区间的长度和。个空格分隔的数，表示路灯的照明半径，开始安装，路灯之间间距固定为。开始安装，路灯之间间距固定为。，两个未覆盖的区间，总里程为。在一条笔直的公路上安装了。在一条笔直的公路上安装了。米)无未覆盖的区间。

双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金。小明想购买自己心仪的一些物品，但由于受购买资金限制，他决定从众多心仪商品中购买三件，并尽可能地花完资金。：由于需要从数组中选择三件商品，最直接的方法是枚举所有可能的三元组组合，计算其总和，并找到小于或等于。请设计一个程序，帮助小明计算尽可能花费的最大资金数额。，数组元素记录单个商品的价格，单个商品价格小于。因为输入的商品，无法组合出来满足三件之和小于。

本题要求将给定的得分列表分配给尽可能多的队员，使得每个队员的得分相同。可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场，并且让所有得分的选手得分都相同，可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场，并且让所有得分的选手得分都相同。在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到。在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到。个队员，每个队员的得分都等于总得分除以。个子集，每个子集的和都等于目标得分。分钟的得分都只能由某一个人包揽。分钟的得分都只能由某一个人包揽。

小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。为了确保机柜上的机器能够正常满负荷工作，必须确保在每个机柜（请编写一个程序，返回这整排机柜至少需要多少个电箱。如果无法满足要求，返回。表示间隔，请你返回这整排机柜，至少需要多少个电箱。这种贪心策略确保每次尽可能覆盖当前机柜，同时不影响后续机柜的覆盖。），我们需要在合适的位置放置电箱。由于电箱只能放置在间隔（为了简化题目，假设这个机房是一整排，）旁边至少有一个电箱（）旁边至少有一个电箱（

给定一个长度为 nn 的整型数组，表示一个选手在 nn 轮内可选择的牌面分数。选手基于规则选牌，请计算所有轮结束后其可以获得的最高总分数。选择规则如下：在每轮里选手可以选择获取该轮牌面，则其总分数加上该轮牌面分数，为其新的总分数。选手也可不选择本轮牌面直接跳到下一轮，此时将当前总分数还原为 33 轮前的总分数，若当前轮次小于等于 33 （即在第 11、22、33 轮选择跳过轮次），则总分数置为 00 。选手的初始总分数为 00 ，且必须依次参加每一轮。