u014481728的博客

【华为机试】2024年真题B卷（python）-德州扑克

【华为OD机试】2024年真题C卷-智能成绩表：小明来到某学校当老师，需要将学生按考试总分或单科分数进行排名，你能帮帮他吗?

【华为OD机试】2024年真题C卷（Python）-掌握单词的个数：有一个字符串数组 words 和一个字符串 chars。假如可以用 chars 中的字母拼写出 words 中的某个“单词”(字符串)，那么我们就认为你掌握了这个单词。words 的字符仅由 a-z 英文小写字母组成，例如“abc”chars 由 az 英文小写字母和“?”组成。其中英文“?”表示万能字符，能够在拼写时当作任意一个英文字母。例如:“?”可以当作“a”等字母。

华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)

【华为OD机试】-内存资源分配：有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源返回申请结果成功失败列表。分配规则如下：（内存）1、分配的内存要大于等于内存的申请量，存在满足需求的内存就必须分配，优先分配粒度小的，但内存不能拆分使用；（内存）2、需要按申请顺序分配，先申请的先分配，有可用内存分配则申请结果为true；（内存）3、没有可用则返回false。注意：不考虑内存释放。

【华为OD机试】2024年真题C卷（Python）-二叉树计算：给出一个二叉树如下图所示：请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。

【华为OD机试真题】A卷-日志限流（Python）：某软件系统会在运行过程中持续产生日志，系统每天运行N单位时间，运行期间每单位时间产生的日志条数保行在数组 records中。records[i]表示第i单位时间内产生日志条数。由于系统磁盘空间限制，每天可记录保存的日志总数上限为total条。1、如果一天产生的日志总条数大于total，则需要对当天内每单位时间产生的日志条数进行限流后保存，请计算每单位时间最大可保存日志条数limit，以确保当天保存的总日志条数不超过total。

【华为OD机试真题】A卷-日志首次上报最多积分（Python）：日志采集是运维系统的的核心组件。日志是按行生成，每行记做一条，由采集系统分批上报。如果上报太频繁，会对服务端造成压力;如果上报太晚，会降低用户的体验;如果一次上报的条数太多，会导致超时失败。为此，项目组设计了如下的上报策略:1、每成功上报一条日志，奖励1分2、每条日志每延迟上报1秒，扣1分3、积累日志达到100条，必须立即上报 给出日志序列，根据该规则，计算首次上报能获得的最多积分数。

【华为OD机试真题】A卷-删除重复数字后的最大数字（Python）：给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。如”34533″，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值”4533″请返回经过删除操作后的最大的数值，以字符串表示。

【华为OD机试真题】A卷-任务调度（Python）：现有一个CPU和一些任务需要处理，已提前获知每个任务的任务ID、优先级、所需执行时间和到达时间。CPU同时只能运行一个任务，请编写一个任务调度程序，采用“可抢占优先权调度”调度算法进行任务调度，规则如下：1：如果一个任务到来时，CPU是空闲的，则CPU可以运行该任务直到任务执行完毕。但是如果运行中有一个更高优先级的任务到来，则CPU必须暂停当前任务去运行这个优先级更高的任务；

【华为OD机试真题】A卷-计算是否能达到公司（Python）：Jungle 生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。地图由以下元素组成:1)”.” - 空地，可以达到;2)”*” - 路障，不可达到;3)"S” - Jungle的家;4)”T” - 公司. 其中我们会限制Jungle拐弯的次数，同时Jungle可以清除给定个数的路障，现在你的任务是计算Jungle是否可以从家里出发到达公司。

【华为OD机试真题】A卷-统计友好度最大值（Python）：工位由序列F1,F2...Fn组成，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物. 1、某一空位的友好度为左右连续老员工数之和；2、为方便新员工学习求助，优先安排友好度高的空位 给出工位序列，求所有空位中友好度的最大值

【华为OD机试真题】A卷-数字加减游戏（Python）：小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字s变成数字t。每个回合，小明可以用当前的数字加上或减去一个数字。现在有两种数字可以用来加减，分别为a,b(a!=b)，其中b没有使用次数限制。请问小明最少可以用多少次a，才能将数字s变成数字t。题目保证数字s一定能变成数字t。

【华为OD机试真题】A卷-挑选字符串（Python）：给定a-z，26个英文字母小写字符串组成的字符串A和B， 其中A可能存在重复字母，B不会存在重复字母，现从字符串A中按规则挑选一些字母可以组成字符串B挑选规则如下：1：同一个位置的字母只能挑选一次，2：被挑选字母的相对先后顺序不能被改变， 求最多可以同时从A中挑选多少组能组成B的字符串。

【华为OD机试真题】A卷-士兵过河（Python）：一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。现在军队只找到了1只小船，这船最多能同时坐上2个士兵。1）当1个士兵划船过河，用时为 a[i]；0

【华为OD机试真题】A卷-探索地块建立（Python）：给一块n*m的地块，相当于n*m的二维数组，每个元素的值表示这个小地块的发电量；求在这块地上建立正方形的边长为c的发电站，发电量满足目标电量k的地块数量。

【华为OD机试真题】A卷-通信误码（Python）：信号传播过程中会出现一些误码，不同的数字表示不同的误码ID，取值范围为1~65535，用一个数组记录误码出现的情况， 每个误码出现的次数代表误码频度，请找出记录中包含频度最高误码的最小子数组长度。

【华为OD机试真题】A卷-无向图染色（Python）给一个无向图染色，可以填红黑两种颜色，必须保证相邻两个节点不能同时为红色，输出有多少种不同的染色方案？

【华为OD机试真题】A卷-统一限载最小值（Python）：火车站附近的货物中转站负责将到站货物运往仓库，小明在中转站负责调度2K辆中转车（ K 辆干货中转车， K 辆湿货中转车）。货物由不同供货商从各地发来，各地的货物是依次进站，然后小明按照卸货顺序依次装货到中转车上，一个供货商的货只能装到一辆车上，不能拆装，但是一辆车可以装多家供货商的货；中转车的限载货物量由小明统一制定，在完成货物中转的前提下，请问中转车的统一限载货物数最小值为多少。

【华为OD机试真题】A卷-微服务的集成测试（Python）：现在有n个容器服务，服务的启动可能有一定的依赖性(有些服务启动没有依赖)，其次服务自身启动加载会消耗些时间。给你一个nxn 的二维矩阵 useTime，其中 useTime[i][i]=10 表示服务i自身启动加载需要消耗10s，useTime[i][j]=1 表示服务i 启动依赖服务i 启动完成，useTime[i][k]=0，表示服务i 启动不依赖服务 k其实 0

【华为OD机试真题】A卷-投篮大赛（Python）：你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。请你返回记录中所有得分的总和。

【华为OD机试真题】A卷-响应报文时间（Python）：IGMP 协议中，有一个字段称作最大响应时间(Max Response Time)，HOST收到查询报文，解析出MaxResponseTime字段后，需要在(0~MaxResponseTime)s )时间内选取随机时间回应一个响应报文，如果再随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。

【华为OD机试真题】A卷-西天取经（Python）：唐僧师徒四人去西天取经，一路翻山越岭。一日，师徒四人途径一个mxn长方形区域，已知 1.将取经队伍作为一个整体，4人行走相同路线。2.取经队伍的起点为该长方形区域的左上角，目的地为该长方形区域的右下角3.行走路线可以向前、后、左、右四个方向前进(不允许超出该长方形区域)4.输入包含该区域的长m和宽n、前后移动允许的高度差t，以及该长方形区域内各点的高度h。5.要求该区域内相邻两次移动的高度差在高度t范围以内。

【华为OD机试真题】A卷-完美走位（Python）：输入一个长度为4的倍数的字符串，字符串中仅包含WASD四个字母。将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换，如果替换后整个字符串中WASD四个字母出现的频数相同，那么我们称替换后的字符串是“完美走位”。求子串的最小长度。如果输入字符串已经平衡则输出0。

【华为OD机试真题】A卷-新词挖掘（Python）：小华负责公司知识图谱产品，现在要通过新词挖掘完善知识图谱新词挖掘: 给出一个待挖掘问题内容字符串Content和一人词的字符串word，找到content中所有word的新词。新词: 使用词word的字符排列形成的字符串。请帮小华实现新词挖掘，返回发现的新词的数量。

【华为OD机试真题】A卷-异常的打卡记录（Python）：考勤记录是分析和考核职工工作时间利用情况的原始依据，也是计算职工工资的原始依据，为了正确地计算职工工资和监督工资基金使用情况，公司决定对员工的手机打卡记录进行异常排查。如果出现以下两种情况，则认为打卡异常1.实际设备号与注册设备号不一样2.或者，同一个员工的两个打卡记录的时间小于60分钟并且打卡距离超过5km。给定打卡记录的字符串数组clockRecords (每个打卡记录组成为: 工号:时间 (分钟);打距离(km);实际设备号;

【华为OD机试真题】A卷-星际篮球争霸赛（Python）：在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到MVP，MVP的条件是单场最高分得分获得者。可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场，并且让所有得分的选手得分都相同， 然而比赛过程中的每1分钟的得分都只能由某一个人包揽。输出有得分的队员都是MVP时，最少得MVP得分。

【华为OD机试真题】A卷-严格递增字符串（Python）：定义字符串完全由，A"和"B"组成，当然也可以全是A"或全是"B”。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的"A"修改成”B'，也可以将任何的"B"修改成”A，求可以使s满足严格递增的最小修改次数。0

【华为OD机试真题】A卷-羊、狼、农夫过河（Python）：要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。农夫自身不占用船的容量。

【华为OD机试真题】A卷-新学校选址（Python）：为了解新学期学生暴涨的问题,小乐村要建立所新学校，考虑到学生上学安全问题,需要所有学生家到学校的距离最短. 假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置, 能使得到学校到各个学生家的距离和最短。

【华为OD机试真题】A卷-寻找相似单词（Python）：给定一个可存储若干单词的字典，找出指定单词的所有相似单词，并且按照单词名称从小到大排序输出。单词仅包括字母，但可能大小写并存 (大写不一定只出现在首字母)。相似单词说明: 给定一个单词X，如果通过任意交换单词中字母的位置得到不同的单词Y，那么定义Y是X的相似单词，如abc、bca即为相似单词 (大小写是不同的字母，如a和A算两个不同字母)。字典序只排序: 大写字母

【华为OD机试真题】A卷-硬件产品销售方案（Python）：某公司目前推出了AI开发者套件，AI加速卡，AI加速模块，AI服务器，智能边缘多种硬件产品，每种产品包含若干个型号。现某合作厂商要采购金额为amount元的硬件产品搭建自己的AI基座。例如当前库存有N种产品，每种产品的库存量充足，给定每种产品的价格，记为price（不存在价格相同的产品型号）。请为合作厂商列出所有可能的产品组合。

【华为OD机试真题】A卷-银行插队（Python）：某银行将客户分为了若干个优先级， 1级最高， 5 级最低，当你需要在银行办理业务时，优先级高的人随时可以插队到优先级低的人的前面。现在给出一个人员到来和银行办理业务的时间序列，请你在每次银行办理业务时输出客户的编号。如果同时有多位优先级相同且最高的客户，则按照先来后到的顺序办理。

【华为OD机试真题】A卷-预定酒店（Python）：放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店(长度为n的 数组A)，他的心理价位是x元，请帮他筛选出k个最接近x元的酒店 (n>=k>0) ,并由低到高打印酒店的价格。

【华为OD机试真题】A卷-优秀学员统计（Python）：公司某部门软件教导团正在组织新员工每日打卡学习活动，他们开展这项学习活动已经一个月了，所以想统计下这个月优秀的打卡员工。每个员工会对应一个id，每天的打卡记录记录当天打卡员工的id集合，一共30天。请你实现代码帮助统计出打卡次数tp5的员工。加入打卡次数相同，将较早参与打卡的员工排在前面，如果开始参与打卡的时间还是一样，将id较小的员工排在前面。

【华为OD机试真题】A卷-优雅子数组（Python）：如果一个数组中出现次数最多的元素出现大于等于K次，被称为K -优雅数组，k也可以被称为优雅阈值。例如，数组1，2，3，1、2，3，1，它是一个3-优雅数组，因为元素1出现次数大于等于3次，数组1,2,3,1,2就不是一个3-优雅数组，因为其中出现次数最多的元素是1和2，只出现了2次。给定一个数组A和k，请求出A有多少子数组是k-优雅子数组。子数组是数组中一个或多个连续元素组成的数组。

【华为OD机试真题】A卷-优选核酸检测点（Python）：张三要去外地出差，需要做核酸，需要在指定时间点前做完核酸，请帮他找到满足条件的核酸检测点。.给出一组核酸检测点的距离和每个核酸检测点当前的人数.给出张三要去做核酸的出发时间出发时间是10分钟的倍数同时给出张三做核酸的最晚结束时间.题目中给出的距离是整数，单位是公里，时间1分钟为一基本单位去找核酸点时，有如下的限制：.去往核酸点的路上，每公里距离花费时间10分钟，费用是10元.核酸点每检测一个人的时间花费是1分钟。

【华为OD机试真题】A卷-租车骑绿岛（Python）：部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，做最大载重M。给出部门每个人的体重，请问最多需要租用多少双人自行车。

【华为OD机试真题】A卷-真正的密码（Python）在一行中输入一个字符串数组，如果其中一个字符串的所有以索引0开头的子串在数组中都有，那么这个字符串就是潜在密码，在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，那么取字典序最大的为唯一的真正的密码，求唯一的真正的密码。

【华为OD机试真题】A卷-组装新的数组（Python）：给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则:1.R中元素总和加起来等于M2.R中的元素可以从N中重复选取3.R中的元素最多只能有1个不在N中，且比N中的数字都要小(不能为负数)