算法大师！

OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。

华为OD员工并非华为公司员工，而是由外包公司德科派驻到华为工作。德科是OD员工的雇主，负责签订合同和管理劳务关系，并发放工资和福利。华为推行同工同酬，所以OD的薪资与正式员工差不多。TIPS：每年都有OD员工转为正式员工。华为OD的入职考核相当严格，特别是在信息安全和日常考核方面，行业内也有很多评论。试用期转正相对容易，主要看个人是否适应公司文化和业务能力是否达标。虽然公司提倡狼性文化，但试用期不通过的情况比较少。入职后还会进行背景调查，应该实事求是，不要犯傻。

1，然后供员工在各个办公园区穿梭，通过对公司N个员工调研统计到每个员工的坐车区间，包含前后站点，请设计一个程序计算出小火车在哪个园区站点时人数最多。使用数字代替每个园区用空格分割，如3 5表示从第3个园区上车，在第5个园区下车。人数最多时的园区站点编号，最多人数相同时返回编号最小的园区站点。公园园区提供小火车单向通行，从园区站点编号最小到最大通行如1。即，找到具有最大重叠部分的区间的起点就是本题题解。第2行开始，为每个员工的上车站点和下车站点。本题是求解最大重叠区间个数的变种题。第1个行，为调研员工人数。

为了简化题目，假设这个机房是一整排，M表示机柜，I表示间隔，请你返回这整排机柜，至少需要多少个电箱。本题的关键在于合理放置电箱，以确保每个机柜旁边至少有一个电箱。我们采用从左到右的遍历方式，并优先将电箱放在机柜的右侧。这个题目的主要意图是计算在给定的机柜排列中，至少需要多少个电箱来保证所有机柜都能正常工作。机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。时，如果其右侧无法放电箱，则需要检查左侧，发现可以放电箱。的位置，则需要两个电箱，显然不如前者经济。

给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。3、扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果。1、文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个。2、扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币。第一行为缓存一个报告金币数M，L<= M <= 100。第二行为文件标识序列：F1,F2,F3,…第三行为文件大小序列：S1,S2,S3,…简单的贪心题，对于每一种大小的文件，需要判断的是。，选择其中最小的即可。

员工编号范围为0~10，id为10的员工连续打卡30天，排第一，id为0,1,6,7的员工打卡都是两天，id为0,1,7的员工在第一天就打卡，比id为6的员工早，排在前面，0,1,7按id升序排列，所以输出[10,0,1,7,6]员工编号范围为0-6，id为0，1，2，3，4，5的员工打卡次数相同，最早开始打卡的时间也一样，所以按id升序返回前5个id。注：不考虑并列的情况，按规则返回前5名员工的id即可，如果当月打卡的员工少于5个，按规则排序返回所有有打卡记录的员工id。

具体实现时，定义一个变量idMax表示当前节点到达所有子节点可以获得的最大食物单位数，然后遍历当前节点的所有子节点j，计算从子节点j出发到达其他子节点可以获得的最大食物单位数，并取最大值更新idMax。具体实现时，可以定义一个辅助函数dfs，其中参数id表示当前节点编号，graph表示图的邻接表表示，values表示每个节点的value值，maxValues表示从该节点出发到达子节点可以获得的最大食物单位数。然后，找到maxValues数组中的最大值，即为参与者退出游戏后可以获得的最大食物单位数。

一个快递公司希望在一条街道建立新的服务中心。公司统计了该街道中所有区域在地图上的位置，并希望能够以此为依据为新的服务中心选址：使服务中心到所有区域的距离的总和最小。选择最佳的服务中心位置为location，请返回最佳的服务中心位置到所有区域的距离总和的最小值。运行结果输出一个整数，表示服务中心位置到所有区域的距离总和的最小值。后面N行，每行两个整数，表示区域的左右起点终点。第一行，一个整数N表示区域个数。

推荐多样性需要从多个列表中选择元素，一次性要返回 N 屏数据（窗口数量），每屏展示 K 个元素（窗口大小），选择策略：各个列表元素需要做穿插处理，即先从第一个列表中为每屏选择一个元素，再从第二个列表中为每屏选择一个元素，依次类推每个列表的元素尽量均分为 N 份，如果不够 N 个，也要全部分配完，参考样例图：（1）从第一个列表中选择 4 条 0 1 2 3，分别放到 4 个窗口中（2）从第二个列表中选择 4 条 10 11 12 13，分别放到 4 个窗口中。

华为OD机试2025A卷 - 光伏场地建设计划（Java & Python& JS & C++ & C ）

华为OD机将数组所有成员随机初始化为0或2，再将矩阵的[0, 0]元素修改成1，在经过足够长的时间后求矩阵中有多少个元素是0或2（即0和2数量之和）。其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。存在一个m*n的二维数组，其成员取值范围为0，1，2。输入数字前两个数字是矩阵大小。后面的数字是矩阵内容。题目的要求是模拟一个在二维数组中进行的“同化”过程。输入的前两个数字是矩阵大小。后面是数字矩阵内容。所以矩阵中非1的元素个数为9。而值为2的元素，免疫同化。返回矩阵中非1的元素个数。

华为OD机试2025A卷 - 正则表达式替换（Java & Python& JS & C++ & C ）调用者已确保，输入表达式的方括号会成对出现，并且方括号会在嵌套。这道题目要求我们对一个输入的字符串进行处理，替换掉其中的下划线（为了便于业务互交，约定一个对输入的字符串中的下划线做统一替换。输入字符串，将其中包含的每一个下划线“_”，使用特殊字符串。输入字符串的长度范围：[0,10000]）字符，特定条件下使用正则替换模式。在一堆方括号之内的下划线不做替换。替换，并输出替换后的结果。

华为OD机试2025A卷 - 生成回文素数（Java & Python& JS & C++ & C ）如果一个数大于 1，且其因数只有 1 和它自身，那么这个数是素数。例如，2，3，5，7，11 以及 13 是素数。如果一个数从左往右读与从右往左读是一样的，那么这个数是回文数，例如，12321 是回文数。求出大于或等于 N 的最小回文素数。

如果小朋友的数量不是 y+1 的整数倍，那么最后一组将包含不足 y+1 的小朋友，但仍然被视为一个独立的小区。如果两个小朋友反馈的同小区人数相同，我们可以假设他们来自同一个小区，并且将他们的小区视为一个整体进行计算。这样，我们可以通过合并相同反馈的小朋友来减少总的小区数，从而得出至少有多少小朋友的估计。具体来说，如果有多个小朋友反馈了相同的同小区人数，我们可以将他们分成若干组，每组包含 y+1 个小朋友（因为每个小朋友包括他自己在内的小区总人数是 y+1）。我们的目标是计算至少有多少个小区。

华为OD机试2025A卷 - 最富裕的小家庭（Java & Python& JS & C++ & C ）在一棵树中，每个节点代表一个家庭成员，节点的数字表示其个人的财富值，一个节点及其直接相连的子节点被定义为一个小家庭。现给你一棵树，请计算出最富裕的小家庭的财富和。

华为OD机试2025A卷 - 硬件产品销某公司目前推出了AI开发者套件，AI加速卡，AI加速模块，AI服务器，智能边缘多种硬件产品，每种产品包含若干个型号。例如当前库存有_N_种产品，每种产品的库存量充足，给定每种产品的价格，记为price（不存在价格相同的产品型号）。：如果两个元素的数据内容和优先级都相同，则后一个重复的元素不会进入队列，而是被丢弃。现某合作厂商要采购金额为_amount_元的硬件产品搭建自己的AI基座。：当元素入队后，输出时会按照 当优先级相同的元素出现时，它们按照进入队列的顺序出队。

nums，对于每一个元素 nums[i]，找出距离最近的且值相等的元素，，并计算这两个元素之间的“曼哈顿距离”（即横纵坐标差值的绝对值之和）。输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。，需要找到距离最近的、与其值相等的另一个元素。如果找不到其他等值的元素，则返回。输入第一行为二维数组的行。输入第二行为二维数组的列。数组形式返回所有坐标值。，对于数组中的每个元素。输入的数字以空格隔开。

其中，主版本和次版本都是必须的，主版本，次版本，增量版本由多位数字组成，可能包含前导零，里程碑版本由字符串组成。版本号定义，<主版本>.<次版本>.<增量版本>-<里程碑版本>，举例3.1.4-beta。简单排序题，先按 ‘-’分隔，再按.分隔，把四个部分都筛选出来比较即可。输入2个版本号，换行分割，每个版本的最大长度小于50。<主版本>.<次版本>.<增量版本>：基于。比较版本号时，按从左到右的顺序依次比较。比较，采用**字典序；基于数字比较， 只需比较。输入2个版本号，输出。

小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间（单位 h）和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。t 代表该工作消耗的时长（单位 h， t > 0），w 代表该项工作的报酬。T 代表工作时长（单位 h， 0 < T < 1000000），n 代表工作数量（ 1 < n ≤ 3000）。接下来是 n 行，每行包含两个整数 t，w。输出小明指定工作时长内工作可获得的最大报酬。

信号传播过程中会出现一些误码，不同的数字表示不同的误码ID，取值范围为1~65535，用一个数组记录误码出现的情况，每个误码出现的次数代表误码频度，请找出记录中包含频度最高误码的最小子数组长度。误码总数目：取值范围为0~255，取值为0表示没有误码的情况。误码出现频率数组：误码ID范围为1。包含频率最高的误码最小子数组长度。

华为OD机试2025A卷 - 阿里巴巴找黄金宝箱III（Java & Python& JS & C++ & C ） 一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面贴有一个数字。

华为OD机试2025A卷 - 微服务的集成测试现在有n个容器服务，服务的启动可能有一定的依赖性（有些服务启动没有依赖），其次服务自身启动加载会消耗一些时间。

给定一组整数（非负），重排顺序后输出一个最大的整数。示例1输入：[10,9]输出：910说明:输出结果可能非常大，所以你需要返回一个字符串而不是整数。

题目要求我们通过点击矩阵中的1，将其反转为0，并且它周围8个方向上的1也会被自动反转为0，直到所有的1都被反转成0。每次点击一个1，它不仅自身变为0，它所在的整个联通的1的区域（包括上下左右以及四个对角线上的方向）都会变为0。每个联通区域内的1可以通过一次点击全部变为0，因此我们只需找到有多少个这样的联通区域，就能得出最少的点击次数。这里四个角的1都相邻于中间的1，因此只需点击中间的1，四个角的1都会自动变为0。上述样例中，四个角上的 1 均在中间的 1 的相邻 8 个方向上，因此只需要点击一次即可。

张三要去外地出差，需要做核酸，需要在指定时间点前做完核酸，请帮他找到满足条件的。T2:做完核酸花费的总时间(分钟)H2：指定完成核算时间的小时数。M2：指定完成核算时间的分钟数。D1：核酸检测点距离张三的距离。C1：核酸检测点当前检测的人数。N：满足要求的核酸检测点个数。I2:选择后的核酸检测点ID。M3:去该核算点花费的费用。M1：当前时间的分钟数，N：所有核酸检测点个数。ID1：核酸点的ID值。

给定 [a-z]，26个英文字母小写字符串组成的字符串 A 和 B，其中 A 可能存在重复字母，B 不会存在重复字母，现从字符串 A 中按规则挑选一些字母，可以组成字符串B。从字符串A（“aabbcxd”）中挑选一组B（“abcd”）后，A中剩余字符串为 “abx”，无法再挑选出 “abcd”从字符串A（“badc”）中可以按字母相对先后顺序取出字符串B（“bac”）从字符串A（“badc”）中无法按字母相对先后顺序取出字符串B（“bac”）从字符串A（“aaa”）中可以挑选出3个字符串B（“a”）

中找到一个满足特定条件的子串，然后返回这个子串的首个元素的下标。我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的。因为 “aab” 出现在 “abc” 的左侧，所以返回 “aab” 的起始位置。最左侧的s2以长度k冗余覆盖s1的子串首个元素下标，如果没有返回**-1。子串aab和abc符合要求，由于aab在abc的左侧，因此输出aab的下标：0。输入三行，第一行为s1，第二行为s2，第三行为k，s1和s2只包含小写字母。，如果没有返回**-1**。

Pi为充值 i 元获得的短信条数。第二行给出售价表， P1, P2, …Pn , 其中 1 ≤ n ≤ 100 ,分两次充值最优， 10 元 5 元各充一次，总条数 150 + 60 = 210。分两次充值最优， 1 元、 5 元各充一次。总条数 10 + 60 = 70。现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。第一行客户预算M，其中 0 ≤ M ≤ 10^6。某云短信厂商，为庆祝国庆，推出充值优惠活动。本题是完全背包问题。

需要在这些字符串中找到所有的字母，忽略大小写后排列出对应的密码串，并返回匹配密码的箱子序号。关于空格，结合用例推测题意，应该是字符串s是不应该包含空格的，否则无法进行字符串分割。第一行为 key 的字符串，第二行为箱子 boxes，为数组样式，以空格分隔。密码 abc 匹配 aBc，但是密码 abc 不匹配 abcd。的箱子，并给出箱子编号，箱子编号为 1 ~ N。第2个箱子中的Abcd，与密码不完全匹配，不符合要求。第2 个箱子中的 Abc ，符合密码 abc。提示：满足条件的箱子不超过1个。

电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字减下来，剪拼成匿名信。newspaper内容中的每个字符串字母顺序可以任意调整，但必须保证字符串的完整性（每个字符串不能有多余字母）但为了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母的顺序。第二行输入anonymousLetter内容，包括1-N个字符串，用。第一行输入newspaper内容，包括1-N个字符串，用空格分开。现在又一名举报人，希望借鉴这种手段，使用英文报刊完成举报操作。

最新华为OD机试真题目录：点击查看目录 华为OD面试真题精选：点击立即查看现有一个CPU和一些任务需要处理，已提前获知每个任务的任务ID、优先级、所需执行时间和到达时间。CPU同时只能运行一个任务，请编写一个[任务调度]程序，采用“可抢占优先权调度”调度算法进行任务调度，规则如下：输入有若干行，每一行有四个数字（均小于10^8）,分别为任务ID，任务优先级，执行时间和到达时间。每个任务的任务ID不同，优先级数字越大优先级越高，并且相同优先级的任务不会同时到达。输入的任务已按照到达时间从小到大排序，并

如果第1个时刻上报，获得积分50。如果第2个时刻上报，最多上报100条，前50条延迟上报1s，每条扣除1分，共获得积分为 100-50=50。Tn，其中 1<=n<=1000，0<=Ti<=100。日志是按行生成，每行记做一条，由采集系统分批上报。T5时刻上报，因为已经超了100条限制，所以只能上报100条，得-23分。给出日志序列，根据该规则，计算首次上报能获得的最多积分数。T2 时刻上报得98分，最大。T3时刻上报得37分，最大。T1 时刻上报得 1 分。T3 时刻上报得 0 分。

华为OD机试2025A卷 - 最大利润/贪心的商人（Java & Python& JS & C++ & C ）

华为OD机试2025A卷 - 攀登者2（Java & Python& JS & C++ & C ）攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。

华为OD机试2025A卷 - 流浪地球。地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。流浪地球计划在赤道上均匀部署了N个转向发动机，按位置顺序编号为0~N-1。：发动机0和N-1是相邻的，这意味着整个发动机的排列是环形的。8个发动机，时刻0手动启动0，时刻1手动启动7.8个发动机，时刻0启动2和6号发动机。：所有的发动机都是未启动状态。哪些发动机最晚被启动呢?

华为OD机试E卷 - 分奖金（Java & Python& JS & C++ & C ）公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。

某个充电站，可提供 n 个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合 P 的 1 个元素。功率集合 P 的最优元素，表示最接近充电站最大输出功率 p_max 的元素。

向一个空栈压入正整数，每当压入一个整数时，执行以下规则（设: 栈顶至栈底整数依次编号为 n1, n2, …, nx，其中n1 为最新压入的整数)如果 n1 = n2，则 n1、n2全部出栈，压入新数据 m (m = 2*n1)如果 n1 = n2 + … + ny( y的范围为[3,x]) ，则 n1, n2, …, ny 全部出栈，压入新数据 m (m = 2*n1)。如果上述规则都不满足，则不做操作。如：依次向栈压入 6、1、2、3，

在斗地主扑克牌游戏中， 扑克牌由小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等。其中顺子的出牌规则为：由至少5张由小到大连续递增的扑克牌组成，且不能包含2。例如：{3,4,5,6,7}、{3,4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子；而{J,Q,K,A,2}、 {2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8}等都不是顺子。

小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下：请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回”not found”