2301_76543445的博客

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。2024华为OD机试真题 - 小明的幸运数 (D卷,100分)题目描述小明在玩一个游戏，游戏规则如下：在游戏开始前，小明站在坐标轴原点处（坐标值为0）.给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指令前进指定步数或者后退指定步数。前进代表朝坐标轴的正方向走，后退代表朝坐标轴的负方向走。幸运数为一个整数，如果某个指令正好和幸运数相等，则小明行进步数+1。例如：幸运数为3，指令为[

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。2024华为OD机试真题 - 小明找位置 (D卷,100分)题目描述小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模 ≤ 10000；输入描述第一行：输入已排成队列的小朋友的学号（正整数），以","隔开；例如：93,95,97,100,102,123,155第二行：小明学号，如：

2024华为OD机试真题，代码包含语言java 代码基本都有详细注释。题目描述给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，并按照字母出现次数从大到小的顺序。输出各个字母及其出现次数。如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。输入描述输入一行，为一个仅包含字母的字符串。输出描述按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号；字母和次数间用英文冒号分隔。用例输入xyxyXX

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。输入描述第一行输入两个正整数，n和m，0

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述在某个项目中有多个任务（用task数组表示）需要你进行处理，其中：task[i] = [si, ei]你可以在 si ≤ day ≤ ei 中的任意一天处理该任务，请返回你可以处理的最大任务数。输入描述第一行为任务数量 n1 ≤ n ≤ 100000后面 n 行表示各个任务的开始时间和终止时间，使用 si，ei 表示1 ≤ si ≤ ei ≤ 100000输出描述输出为一个整数

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗？输入描述第一行输入 nn表示石碑碎片的个数第二行依次输入石碑碎片上的文字内容s，共有n组。输出描述输出石碑文字的组合（按照升序排列），行末无多余空格。备注如果存在石碑碎片内容完全相同，则由于碎片间的顺序

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。输入描述输入矩阵要求：1 ≤ K ≤ N ≤ M ≤ 150输入格式：N M KN*M矩阵输出描述N*M 的矩阵中可以选出 M! / N! 种组合数组，每个组合数组种第 K 大的数中的最小值。无需考虑重复数字，直接取字典排序结果即可。

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述某部门计划通过结队编程来进行项目开发，已知该部门有 N 名员工，每个员工有独一无二的职级，每三个员工形成一个小组进行结队编程，结队分组规则如下：从部门中选出序号分别为 i、j、k 的3名员工，他们的职级分贝为 level[i]，level[j]，level[k]，结队小组满足 level[i] < level[j] < level[k] 或者 level[i] > level[j] > le

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述某部门计划通过结队编程来进行项目开发，已知该部门有 N 名员工，每个员工有独一无二的职级，每三个员工形成一个小组进行结队编程，结队分组规则如下：从部门中选出序号分别为 i、j、k 的3名员工，他们的职级分贝为 level[i]，level[j]，level[k]，结队小组满足 level[i] < level[j] < level[k] 或者 level[i] > level[j] > le

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述请实现一个简易内存池,根据请求命令完成内存分配和释放。内存池支持两种操作命令，REQUEST和RELEASE，其格式为：REQUEST=请求的内存大小 表示请求分配指定大小内存，如果分配成功，返回分配到的内存首地址；如果内存不足，或指定的大小为0，则输出error。RELEASE=释放的内存首地址 表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。注意：内存

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。 感染区域每天都会把周围（上下左右）的4个区域感染。 请根据给定的地图计算，多少天以后，全部区域都会被感染。 如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1输入描述一行N*N个数字（只包含0,1，不会有其他数字）表示一个地图，数字间用,分割，0表示未感染区域，1表示已经感染区域 每N个数字表示地图中一行，输入数据共表示

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？输入描述第一行输入 m 和 nm 代表地图的长度n 代表地图的宽度第二行开始具体输入地图信息，地图信息包含：0 为通畅的道路1 为障碍物（且仅1为障碍物）2 为小华或者小为，地图中必定有且仅有2个 （非障

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？输入描述第一行输入 m 和 nm 代表地图的长度n 代表地图的宽度第二行开始具体输入地图信息，地图信息包含：0 为通畅的道路1 为障碍物（且仅1为障碍物）2 为小华或者小为，地图中必定有且仅有2个 （非障

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下：城市名=起始IP,结束IP起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。比如：City1=1.1.1.1,1.1.1.2;City1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4.4.4;City3=2.2.2.2,6.6.6.6一个城市

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述老李是货运公司承运人，老李的货车额定载货重量为 wt。现有两种货物：货物 A 单件重量为 wa，单件运费利润为 pa货物 B 单件重量为 wb，单件运费利润为 pb老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B ，货物A、B不可切割。老李单次满载运输可获得的最高利润是多少？输入描述第一列输入为货物 A 的单件重量 wa0 < wa

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述给定一个表达式，求其分数计算结果。表达式的限制如下：所有的输入数字皆为正整数（包括0）仅支持四则运算（+-*/）和括号结果为整数或分数，分数必须化为最简格式（比如6，3/4，7/8，90/7）除数可能为0，如果遇到这种情况，直接输出"ERROR"输入和最终计算结果中的数字都不会超出整型范围用例输入一定合法，不会出现括号匹配的情况输入描述字符串格式的表达式，仅支持+-*/，数字可能

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述中秋节，公司分月饼，m 个员工，买了 n 个月饼，m ≤ n，每个员工至少分 1 个月饼，但可以分多个，单人分到最多月饼的个数是 Max1 ，单人分到第二多月饼个数是 Max2 ，Max1 - Max2 ≤ 3 ，单人分到第 n - 1 多月饼个数是 Max(n-1)，单人分到第n多月饼个数是 Max(n) ，Max(n-1) – Max(n) ≤ 3,问有多少种分月饼的方法？输入描述每一

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述一根X米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数；也可以不切割，直接拿整根树木进行交易。请问伐木工如何尽量少的切割，才能使收益最大化？目录题目描述输入描述输出描述用例题目解析Java算法源码JS算法源码Python算法源码C算法源码华为机试有三道题目，第一道和第二道属于简单或中等题，分值

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述某地有N个广播站，站点之间有些有连接，有些没有。有连接的站点在接受到广播后会互相发送。给定一个N*N的二维数组matrix,数组的元素都是字符’0’或者’1’。matrix[i][j] = ‘1’, 代表i和j站点之间有连接，matrix[i][j] = ‘0’, 代表没连接，现在要发一条广播，问初始最少给几个广播站发送，才能保证所有的广播站都收到消息。输入描述从stdin输入，共

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述入职后，导师会请你吃饭，你选择了火锅。火锅里会在不同时间下很多菜。不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能再捞（每次只能捞一个）。那么用最合理的策略，最多能吃到多少刚好合适的菜？目录题目描述输入描述输出描述用例题目解析Java算法源码JS算法源码Python算法

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad； 街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；

华为OD机试题库（D卷）2024真题目录（全、新、准）

华为OD机试真题 - 没有回文串 (D卷,200分)

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述定义一个二维数组 N*M ，如 5 × 5 数组下所示：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。入口点为[0,0

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。 输入描述第一行为数组numbers的长度第二行为数组numbers的值每个数字通过空格分开第三行输入为N，表示获取的次数输出描述按照题目要求能获取的最大数值备注

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述一个歌手准备从A城去B城参加演出。按照合同，他必须在 T 天内赶到歌手途经 N 座城市歌手不能往回走每两座城市之间需要的天数都可以提前获知。歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期：如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D ...）。如果收入减少到 0 就不会再少了。歌手到达后的第

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述给定两个只包含数字的数组a，b，调整数组 a 里面的数字的顺序，使得尽可能多的a[i] > b[i]。数组a和b中的数字各不相同。输出所有可以达到最优结果的a数组的结果。 输入描述输入的第一行是数组 a 中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10。输入的第二行是数组 b 中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过10。

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述马是象棋（包括中国象棋和国际象棋）中的棋子，走法是每步直一格再斜一格，即先横着或者直者走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称"马走日"字。给定 m 行 n 列的棋盘（网格图），棋盘上只有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为 k 的马可以跳 1~k 步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置），问是否能将所有马跳到同一位置，如果存在，输出最少需要的总

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。 输入描述无输出描述无用例输入1,0,1,0,0,0,1,0,1输出2说明输入转化为数组为：1 0 10 0 01 0 1第一天后

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述项目组共有 N 个开发人员，项目经理接到了 M 个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。假定各个需求直接无任何先后依赖关系，请设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。 输入描述第一行输入为 M 个需求的工作量，单位为天，用逗号隔开。例如：X1 X2 X3 ... Xm表示共有 M 个需求，每个需求的工作量分

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述算法工程师小明面对着这样一个问题 ，需要将通信用的信道分配给尽量多的用户:信道的条件及分配规则如下:所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特;所有用户需要传输的数据量都一样:D比特;一个用户可以分配多个信道，但每个信道只能分配给一个用户;只有当分配给一个用户的所有信道的容量和>=D，用户才能传输数据;给出一组信道资源，最多可以为多少用户传输数据? 输入描述第

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述园区某部门举办了Family Day，邀请员工及其家属参加；将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；家属参观园区时，只能向右和向下园区前进，求从起始园区到终点园区会有多少条不同的参观路径。 输入描述第一行为园区的长和宽；后面每一行表示该园区是否可以参观，0表示可以参观，1表示不能参观输出描述输出为不同的路径数量用例输入3 30 0 0

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述某公司部门需要派遣员工去国外做项目。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号（1,2,3,......），工号连续，从1开始。部长派遣员工的规则：规则1：从 [1, k] 中选择员工派遣出去规则2：编号为 x 的倍数的员工不能去 x 国，编号为 y 的倍数的员工不能去 y 国。问题：找到最小的 k，使得可以将

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述M（1 ≤ M ≤ 20）辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为 N（1 ≤ N ≤ 400）。速度快的车追上前车后，只能以前车的速度继续行驶，求最后一辆车到达目的地花费的时间。注：每辆车固定间隔 1 小时出发，比如第一辆车 0 时出发，第二辆车 1 时出发，依次类推 输入描述第一行两个数字：M N，分别代表车辆数和到终点的距离，以空格分隔接下来 M 行，每行一

​2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi（Degree of Polymerization），DPi= max（城市群1的城市个数，城市群2的城市个数，…城市群m 的城市个数）。请找出地图

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。1.需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。2.同一个单元格内的字母不允许被重复使用。3.假定在数组中最多只存在一个可能的匹配。 输入描述第1行为一个

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述给定数组[[2,1],[3 2]]，每组表示师徒关系，第一个元素是第二个元素的老师，数字代表排名，现在找出比自己强的徒弟。 输入描述无输出描述无用例输入[[2,1],[3,2]]输出[0,1,2]说明输入：第一行数据[2,1]表示排名第 2 的员工是排名第 1 员工的导师，后面的数据以此类推。输出：第一个元素 0 表示成绩排名第一的导师，没有徒弟考试

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如：4对应二进制1008对应二进制1000其中1的个数都为1个现在求 m 的最小值。 输入描述输入一个正整数 n（1 ≤ n ≤ 1e9）输出描述输出一个正整数 m用例输入2输出

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述给你一个字符串 s，字符串 s 首尾相连成一个环形，请你在环中找出 'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。 输入描述输入是一串小写的字母组成的字符串输出描述输出是一个整数备注1 ≤ s.length ≤ 5 * 10^5s 只包含小写英文字母用例输入alolobo输出6说明最长子字符串之一是 "alolob"，它包含 'l'，'