MISAYAONE
拒绝一切形式的代考,替考行为!!!本人所写题库均搜集于互联网。
展开
-
【100%通过率】华为OD机试真题 Java 实现【士兵过河】【2022.11 Q4 新题】
一支N个士兵的军队正在趁夜色逃亡,途中遇到一条湍急的大河。敌军在T的时长后到达河面,没到过对岸的士兵都会被消灭。现在军队只找到了1只小船,这船最多能同时坐上2个士兵。1)当1个士兵划船过河,用时为 a[i];0 i N2)当2个士兵坐船同时划船过河时,用时为max(a[j],a[i])两士兵中用时最长的。3)当2个士兵坐船1个士兵划船时,用时为 a[i]*10;a[i]为划船士兵用时。4)如果士兵下河游泳,则会被湍急水流直接带走,算作死亡。请帮忙给出一种解决方案,保证存活的士兵最多原创 2022-12-29 15:41:00 · 12931 阅读 · 21 评论 -
2024华为OD机试(JAVA)真题【E卷+A卷+B卷+C卷+D卷】目录
2022.11 开始华为机试 Od 应该加新题了,优先更新最新的题目。原创 2022-11-20 13:08:27 · 248704 阅读 · 153 评论 -
华为机试真题 java 实现【最大化控制资源成本】【100%通过率】【2022.11 Q4 新题】
公司创新实验室正在研究如何最小化资源成本,最大化资源利用率,请你设计算法帮他们解决一个任务混部问题:有taskNum项任务,每个任务有开始时间(startTime),结束时间(endTime),并行度(parallelism)三个属性,并行度是指这个任务运行时将会占用的服务器数量,一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用,任务运行完成立即释放(结束时刻不占用)。任务混部问题是指给定一批任务,让这批任务由同一批服务器承载运行,请你计算完成这批任务混部最少需要多少服务器,从而最大最大化控制资源原创 2022-11-20 13:03:02 · 15534 阅读 · 61 评论 -
2024华为od机试e卷【生成回文素数】Java 实现
求出大于或等于 N 的最小回文素数。原创 2024-09-19 09:15:00 · 50 阅读 · 0 评论 -
2024华为od机试e卷【字符串拼接】Java 实现
给定 M 个字符( a-z ) ,从中取出任意字符(每个字符只能用一次)拼接成长度为 N 的字符串,要求相同的字符不能相邻。计算出给定的字符列表能拼接出多少种满足条件的字符串,输入非法或者无法拼接出满足条件的字符串则返回 0 。原创 2024-09-20 10:00:00 · 31 阅读 · 0 评论 -
2024华为od机试e卷【虚拟理财游戏】Java 实现
在一款虚拟游戏中生活,你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank,它提供有若干理财产品 M个,风险及投资回报不同,你有 N(元)进行投资,能接收的总风险值为X.你要在可接受范围内选择最优的投资方式获得最大回报原创 2024-09-07 15:50:05 · 185 阅读 · 0 评论 -
2024华为OD机试真题E卷 Java 语言 实现【正则表达式替换】
为了便于业务交互,约定一个对输入的字符串中的下划线做统一替换具体要求L对于给定的输入字符串,将其中包含的每一个下划线"_",使用特殊字符串"(^|$|[,+])"替换,并输出替换后的结果原创 2024-08-28 18:16:17 · 448 阅读 · 0 评论 -
2024华为OD机试真题E卷 Java 实现【栈数据合并/空栈压数】
向一个空栈压入正整数,每当压入一个整数时,执行以下规则(设: 栈顶至栈底整数依次编号为n1、n2...nx, n1为最新压入的整数)原创 2024-08-30 11:30:00 · 1075 阅读 · 0 评论 -
2024华为OD机试真题E卷 Java 语言 实现【流浪地球】
流浪地球计划在赤道上均匀部署了N个转向发动机,按位置顺序编号为0~N-1。1) 初始状态下所有的发动机都是未启动状态;2) 发动机起动的方式分为“手动启动”和“关联启动”两种方式;3) 如果在时刻1一个发动机被启动,下一个时刻2与之相邻的两个发动机就会被“关联启动”;4) 如果准备启动某个发动机时,它已经被启动了,则什么都不用做;5) 发动机0与发动机N-1是相邻;地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”,当然最终所有的发动机都会被启动。哪些发动机最晚被启动呢?原创 2024-08-28 14:47:47 · 611 阅读 · 0 评论 -
【100%通过率】 2024华为od机试C卷【跳格子1】Java 实现
小明和朋友玩跳格子游戏,有 n 个连续格子,每个格子有不同的分数,小朋友可以选择以任意格子起跳,但是不能跳连续的格子,也不能回头跳;给定一个代表每个格子得分的非负整数数组,计算能够得到的最高分数。原创 2024-03-08 10:00:00 · 881 阅读 · 0 评论 -
2024华为od机试C卷【学生重新排队、小朋友分组最少调整次数】Java 实现
n 个学生排成一排,学生编号分别是 1 到 n,n 为 3 的整倍数。老师随机抽签决定将所有学生分成 m 个 3 人的小组(n == 3 * m) ,为了便于同组学生交流,老师决定将小组成员安排到一起,也就是同组成员彼此相连,同组任意两个成员之间无其它组的成员。因此老师决定调整队伍,老师每次可以调整任何一名学生到队伍的任意位置,计为调整了一次, 请计算最少调整多少次可以达到目标。原创 2024-02-29 14:40:29 · 2968 阅读 · 4 评论 -
2024华为od机试C卷【矩阵匹配】Java 实现
从一个 N * M(N ≤ M)的矩阵中选出 N 个数,任意两个数字不能在同一行或同一列,求选出来的 N 个数中第 K 大的数字的最小值是多少。原创 2024-02-27 11:45:00 · 880 阅读 · 2 评论 -
2024华为od机试C卷【二叉树计算】Java 实现
2024华为od机试C卷【二叉树计算】Java 实现。给出一个二叉树如下图所示:请由该二叉树生成一个新的二叉树,它满足其树中的每个节点将包含原始树中的左子树和右子树的和。原创 2024-02-26 16:31:48 · 869 阅读 · 0 评论 -
2024华为od机试C卷【模拟目录管理】Java 实现
实现一个模拟目录管理功能的软件,输入一个命令序列,输出最后一条命令运行结果。 支持命令:1)创建目录命令: mkdir 目录名称,如mkdir abc为在当前目录创建abc目录,如果已存在同名目录则不执行任何操作。此命令无输出。原创 2024-02-26 14:19:48 · 733 阅读 · 0 评论 -
2024华为od机试C卷【有效子字符串】Java 实现
输入两个字符串S和L,都只包含小写字母,len(S) = 100,len(L) = 500000。判断S是否是L的有效子字符串。原创 2024-01-28 08:45:00 · 1120 阅读 · 1 评论 -
2024华为od机试C卷【攀登者1】Java 实现
攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素0代表地面。原创 2024-01-27 10:08:48 · 715 阅读 · 0 评论 -
2024华为od机试C卷【最长子字符串的长度(二)】Java 实现
给你一个字符串 ,字符串首尾相连成一个环形,请你在环中找出 l、o、x 字符都恰好出现了偶数次最长子字符串的长度。原创 2024-01-23 08:10:55 · 1211 阅读 · 2 评论 -
2024华为od机试C卷【两个字符串间的最短路径问题】Java 实现
给定两个字符串,分别为字符串A与字符串B。例如A字符串为ABCABBA,B字符串为CBABAC。可以得到m*n的二维数组,定义原点为(0,0),终点为(m,n),水平与垂直的每一条边距离为1,从原点(0,0)到(0,A)为水平边,距离为1,从(0,A)到(A,C)为垂直边,距离为1; 假设两个字符串同一位置的两个字符相同则可以作一个斜边、如(A.C)到.B)最短距离为斜边,距离同样为1。作出所有的斜边,则有(0.0)到(B.B)的距离为 1个水平边+1个垂直边+1个斜边 =3。根据定义可知,原点到终点的原创 2024-01-24 13:30:00 · 751 阅读 · 0 评论 -
2024华为od机试C卷【生成哈夫曼树】Java 实现
给定长度为n的无序的数字数组,每个数字代表二叉树的叶子节点的权值,数字数组的值均大于等于1。请完成一个函数,根据输入的数字数组,生成哈夫曼树,并将哈夫曼树按照中序遍历输出原创 2024-01-24 15:00:00 · 911 阅读 · 0 评论 -
2024华为od机试C卷【可以处理的最大任务】Java 实现
在某个项目中有多个任务(用 tasks 数组表示) 需要您进行处理,其中 tasks[i] = [si, ei] 你可以在 s[i]原创 2024-01-24 20:00:00 · 1095 阅读 · 2 评论 -
2024华为od机试C卷【抢7游戏】Java 实现
A、B两个人玩抢7游戏,游戏规则为A先报一个起始数字X(10原创 2024-01-20 16:15:00 · 914 阅读 · 8 评论 -
2024华为od机试C卷【查找一个有向网络的头节点和尾节点】Java 实现
给定一个有向图,图中可能包含有环,有向边用两个节点表示。第一个整数表示起始节点,第二个整数表示终止节点,如0 1表示存在从0到1的路径。每个节点用正整数表示,求这个数据的头节点与尾节点,题目给的用例会是一个头节点,但可能存在多个尾节点。原创 2024-01-20 15:00:00 · 522 阅读 · 1 评论 -
2023华为od机试C卷【中文分词模拟器】Java 实现
给定一个连续不包含空格的字符串,该字符串仅包含英文小写字母及英文标点符号(逗号、分号、句号),同时给定词库,对该字符串进行精确分词。原创 2024-01-21 08:00:00 · 594 阅读 · 0 评论 -
2023华为od机试C卷【手机App防沉迷系统】Java 实现
手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间,在正确的时间做正确的事。请编程实现,根据输入数据注册App,并根据输入的时间点,返回时间点使用的App名称,如果该时间点没有注册任何App,请返回字符串“NA”。App1和App2的时段有冲突,App2优先级高,注册App2之后,App1自动注销,因此输出App2.3.App有优先级,数值越高,优先级越高。->App有优先级,数值越高,优先级越高。最后一行输入一个时间点,程序即返回该时间点使用的App。1:题目这么长,其实是个简单题。原创 2024-01-21 09:45:00 · 996 阅读 · 2 评论 -
2023华为od机试C卷【密码解密】Java 实现
给定一段“密文”字符串 s,其中字符都是经过“密码本”映射的,现需要将“密文”解密并输出.映射的规则 (a~i) 分别用 (1~ 9) 表示; (j~z) 分别用 (10*~26*) 表示约束: 映射始终唯一原创 2024-01-20 09:00:00 · 533 阅读 · 0 评论 -
2024华为od机试C卷【文件缓存系统】Java 实现
请设计一个文件缓存系统,该文件缓存系统可以指定缓存的 最大值 (单位为字节)文件缓存系统有两种操作: 存储文件(put)和读取文件(get)操作命令为put fileName fileSize或者get fileName存储文件是把文件放入文件缓存系统中;读取文件是从文件缓存系统中访问已存在的文件,如果文件不存在,则不作任何操作。原创 2024-01-19 10:00:00 · 616 阅读 · 0 评论 -
2024华为od机试C卷【攀登者2】Java 实现
攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。 地图表示为一维数组,数组的索引代表水平位置,数组的高度代表相对海拔高度。其中数组元素0代表地面。例如原创 2024-01-16 20:45:54 · 530 阅读 · 0 评论 -
2023华为od机试C卷【根据IP查找城市】Java 实现
某业务需要根据终端的IP地址获取该终端归属的城市,可以根据公开的IP地址池信息查询归属城市地址池格式如下:城市名=起始IP,结束IP原创 2024-01-16 20:45:04 · 601 阅读 · 0 评论 -
2023华为od机试C卷【启动多任务排序】Java 实现
一个应用启动时,会有多个初始化任务需要执行,并且任务之间有依赖关系,例如A任务依赖B任务,那么必须在B任务执行完成之后,才能开始执行A任务。现在给出多条任务依赖关系的规则,请输入任务的顺序执行序列,规则采用贪婪策略,即一个任务如果没有依赖的任务,则立刻开始执行,如果同时有多个任务要执行,则根据任务名称字母顺序排序。原创 2024-01-16 09:30:00 · 586 阅读 · 1 评论 -
2023华为od机试C卷【幼儿园篮球游戏】Java 实现
幼儿园里有一个放倒的圆桶,它是一个 线性结构,允许在桶的右边将篮球放入,可以在桶的左边和右边将篮球取出。每个篮球有单独的编号,老师可以连续放入一个或多个篮球,小朋友可以在桶左边或右边将篮球取出,当桶只有一个篮球的情况下,必须从左边取出。原创 2024-01-15 08:00:00 · 875 阅读 · 0 评论 -
2023华为od机试C卷【寻找最优的路测线路】Java 实现
评估一个网络的 信号质量,其中一个做法是将网络划分为栅格,然后对每个栅格的信号质量计算。路测的时候,希望选择一条信号最好的路线(彼此相连的栅格集合)进行演示。现给出 R行 C 列的整数数组 Cov 。每个单元格的数值 S 即为该栅格的信号质量(已归一化,无单位,值越大信号越好)。要求从[0,0]到[R - 1,C - 1] 。设计一条最优路测路线。返回该路线得分原创 2024-01-13 16:13:15 · 700 阅读 · 0 评论 -
2023华为od机试C卷【Wonderland游乐园】Java 实现
Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有 4 种售票方式,分别为一日票(天)、三日票(3 天),周票( 7 天)和月票( 30 天) 。每种售票方式的价格由一个数组给出,每种票据在票面时限内可以无限制地进行游玩。例如:小王在第10日买了一张三日票,小王可以在第10日、第11日和第12日进行无限制地游玩,小王计划在接下来玩计划所需要地最低消费。小王一年多次游玩该游乐园。小王计划地游玩日期将由一个数组给出。原创 2024-01-13 09:45:00 · 615 阅读 · 0 评论 -
2023华为od机试C卷【项目排期/最少交付时间】Java 实现
项目组共有N个开发人员,项目经理接到了M个独立的需求,每个需求的工作量不同,且每个需求只能由一个开发人员独立完成,不能多人合作。假定各个需求直接无任何先后依赖关系,请设计算法帮助项目经理进行工作安排,使整个项目能用最少的时间交付。原创 2024-01-14 11:30:00 · 556 阅读 · 2 评论 -
2023华为od机试C卷【灰度图存储】Java 实现
黑白图像常采用灰度图的方式存储,即图像的每个像素填充一个灰色阶段值,256节阶灰图是一个灰阶值取值范围为0-255的灰阶矩阵,0表示全黑,255表示全白,范围内的其他值表示不同的灰度。原创 2024-01-13 10:15:00 · 522 阅读 · 2 评论 -
2023华为od机试C卷【精准核酸检测】Java 实现
为了达到新冠疫情精准防控的需要,为了避免全员核酸检测带来的浪费,需要精准圈定可能被感染的人群。现在根据传染病流调以及大数据分析,得到了每个人之间在时间、空间上是否存在轨迹的交叉现在给定一组确诊人员编号(X1,X2,X3...Xn)在所有人当中,找出哪些人需要进行核酸检测,输出需要进行核酸检测的人数。原创 2024-01-10 16:04:31 · 1119 阅读 · 2 评论 -
2023华为od机试C卷【运输时间】Java 实现
M 辆车需要在一条不能超车的单行道到达终点,起点到终点的距离为 N。速度快的车追上前车后,只能以前车的速度继续行驶,求最后一车辆到达目的地花费的时间。原创 2024-01-12 11:00:00 · 587 阅读 · 0 评论 -
2023华为od机试C卷【田忌赛马】Java 实现
给定两个只包含数字的数组a,b,调整数组 a 里面数字的顺序,使得尽可能多的 a[i] >b[i]。数组 a和 b中的数字各不相同。输出所有可以达到最优结果的 a 数组的数量原创 2024-01-11 10:00:00 · 765 阅读 · 0 评论 -
2023华为od机试C卷【贪心的歌手】Java 实现
一个歌手准备从A城去B城参加演出1.按照合同,他必须在T天内赶到2.歌手不能往回走3.每两座城市之间需要的天数都可以提前获知4.歌手在每座城市都可以在路边卖唱赚钱。经过调研,歌手提前获知了每座城市卖唱的收入预期: 如果在一座城市第天卖唱可以赚M,后续每天的收入会减少D(第二天赚的钱是M-D,第三天是M-2D...如果收入减到0就不会再少了.5.歌手到达后的第二天才能开始卖唱。如果今天卖过唱,第二天才能出发原创 2024-01-10 10:45:00 · 509 阅读 · 0 评论 -
2023华为od机试C卷【螺旋数组矩阵】Java 实现
给出数字个数n和行数m(1 < n,m < 999),从左上角的1开始,按照顺时针螺旋向内写方式,依次写出2,3...n,最终形成个一m行矩阵。疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。输入一行,两个整数,空格隔开,依次表示n、m。4.数字不够时,使用单个*号占位。3.填充数字时优先填充外部。1:模拟整个过程打印即可。1.每行数字的个数一样多。小明对这个矩阵有些要求。2.列的数量尽可能少。原创 2024-01-10 09:30:00 · 796 阅读 · 2 评论 -
2023华为od机试C卷【推荐多样性】Java 实现
推荐多样性需要从多个列表中选择元素,一次性要返回N屏数据(窗口数量),每屏展示K个元素(窗口大小),选择策略1.各个列表元素需要做穿插处理,即先从第一个列表中为每屏选择一元素,再从第二个列表中为每屏选择一个元素,依次类推2.每个列表的元素尽量均分为N份,如果不够N个,也要全部分配完,原创 2024-01-09 11:15:39 · 1267 阅读 · 1 评论