草庐IT

华为OD机试真题Java实现【密室逃生游戏】真题+解题思路+代码(2022&2023)

密室逃生游戏小强增在参加《密室逃生》游戏,当前关卡要求找到符合给定密码K(升序的不重复小写字母组成)的箱子,并给出箱子编号,箱子编号为1~N。每个箱子中都有一个字符串s,字符串由大写字母、小写字母、数字、标点符号、空格组成,需要在这些字符串中找到所有的字母,忽略大小写后排列出对应的密码串儿,并返回匹配密码的箱子序号。提示:满足条件的箱子不超过1个🔥🔥🔥🔥🔥👉👉👉👉👉👉华为OD机试(Java)真题目录汇总输入第一行为key的字符串,第二行为箱子boxes,为数组样式,以逗号分隔箱子N数量满足1≤N≤10000,s长度满足0≤s.length≤50,密码为仅包含小写字母的升序字符串,且不存在重复字

华为OD机试 - 单向链表中间节点(Java & JS & Python)

题目描述求单向链表中间的节点值,如果奇数个节点取中间,偶数个取偏右边的那个值。输入描述第一行链表头节点地址后续输入的节点数n后续输入每行表示一个节点,格式节点地址节点值下一个节点地址(-1表示空指针)输入保证链表不会出现环,并且可能存在一些节点不属于链表。输出描述单向链表中间的节点值用例输入000104000003-1000105123091145160000012309711451输出6说明无输入10000376892712309123095-110000176892输出7说明无题目解析用例1示意图如下JS本题可以利用数组模拟链表 基于链表数据结构解题JavaScript算法源码/*Java

华为OD机试 - 单向链表中间节点(Java & JS & Python)

题目描述求单向链表中间的节点值,如果奇数个节点取中间,偶数个取偏右边的那个值。输入描述第一行链表头节点地址后续输入的节点数n后续输入每行表示一个节点,格式节点地址节点值下一个节点地址(-1表示空指针)输入保证链表不会出现环,并且可能存在一些节点不属于链表。输出描述单向链表中间的节点值用例输入000104000003-1000105123091145160000012309711451输出6说明无输入10000376892712309123095-110000176892输出7说明无题目解析用例1示意图如下JS本题可以利用数组模拟链表 基于链表数据结构解题JavaScript算法源码/*Java

华为OD机试 - 羊、狼、农夫过河(Java & JS & Python)

题目描述羊、狼、农夫都在岸边,当羊的数量小于狼的数量时,狼会攻击羊,农夫则会损失羊。农夫有一艘容量固定的船,能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数,回程时农夫不会运送羊和狼。备注:农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。输入描述第一行输入为M,N,X,分别代表羊的数量,狼的数量,小船的容量。输出描述输出不损失羊情况下将全部羊和狼运到对岸需要的最小次数(若无法满足条件则输出0)。用例输入533输出3说明第一次运2只狼第二次运3只羊第三次运2只羊和1只狼

华为OD机试 - 羊、狼、农夫过河(Java & JS & Python)

题目描述羊、狼、农夫都在岸边,当羊的数量小于狼的数量时,狼会攻击羊,农夫则会损失羊。农夫有一艘容量固定的船,能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数,回程时农夫不会运送羊和狼。备注:农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。输入描述第一行输入为M,N,X,分别代表羊的数量,狼的数量,小船的容量。输出描述输出不损失羊情况下将全部羊和狼运到对岸需要的最小次数(若无法满足条件则输出0)。用例输入533输出3说明第一次运2只狼第二次运3只羊第三次运2只羊和1只狼

华为od面试记录

一、笔试(100+100+200)第一题是数据流中的中位数第二题是某通信公司,新员工编号生成问题第三题是面试官调度问题总结:运气不好,没有抽到简单题,都是中等难度题目,但是运气又好了点,考试前一个小时刷题碰到了跟第三题类似的,结果第一题100%,第二题空着了,第三题做出来了。就这样通过了.二、性格测试:沿着乐观,积极向上,奋斗,团结,合作,听取他人意见等思路走,问题不大。三、技术一面:自我介绍项目介绍先是追着项目问,项目中遇到的最大的挑战是什么,怎么解决的。jvm内存模型gc的时机年轻代和老年代gc的区别,底层实现。priorityQueue底层原理常用设计模式springmvc的流程自定义的

华为od面试记录

一、笔试(100+100+200)第一题是数据流中的中位数第二题是某通信公司,新员工编号生成问题第三题是面试官调度问题总结:运气不好,没有抽到简单题,都是中等难度题目,但是运气又好了点,考试前一个小时刷题碰到了跟第三题类似的,结果第一题100%,第二题空着了,第三题做出来了。就这样通过了.二、性格测试:沿着乐观,积极向上,奋斗,团结,合作,听取他人意见等思路走,问题不大。三、技术一面:自我介绍项目介绍先是追着项目问,项目中遇到的最大的挑战是什么,怎么解决的。jvm内存模型gc的时机年轻代和老年代gc的区别,底层实现。priorityQueue底层原理常用设计模式springmvc的流程自定义的

华为OD机试 - 人数最多的站点(Java & JS & Python)

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

华为OD机试 - 人数最多的站点(Java & JS & Python)

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

【华为OD机试 2023】 任务调度(C++ Java JavaScript Python)

文章目录题目描述输入描述输出描述用例题目解析C++JavaScriptJavaPython题目描述现有一个CPU和一些任务需要处理,已提前获知每个任务的任务ID、优先级、所需执行时间和到达时间。CPU同时只能运行一个任务,请编写一个[任务调度]程序,采用“可抢占优先权调度”调度算法进行任务调度,规则如下:如果一个任务到来时,CPU是空闲的,则CPU可以运行该任务直到任务执行完毕。但是如果运行中有一个更高优先级的任务到来,则CPU必须暂停当前任务去运行这个优先级更高的任务;如果一个任务到来时,CPU正在运行一个比他优先级更高的任务时,信道大的任务必须等待;当CPU空闲时,如果还有任务在等待,CP