2023面试高手
10+年互联网大厂经验,精通JAVA、Python、C++等,乐于分享面试经验。
展开
-
华为OD机试2024年最新题库(Python、JAVA、C++合集)C卷+D卷
我是一名软件开发培训机构老师,我的学生已经有上百人通过了华为OD机试,学生们每次考完试,会把题目拿出来一起交流分享。重要:2024年5月份开始,考的都是OD统一考试(D卷),题库已经整理好了,命中率95%以上。2024年5-10月份考的就是这个题库,都是原题,大家如果发现解法不全的请私信我,谢谢。原创 2023-11-25 23:26:53 · 87115 阅读 · 86 评论 -
华为OD机考机试2023年&2024年真题题库(JAVA、Python、C++合集)
我是一名软件开发培训机构老师,我的学生已经有上百人通过了华为OD机试,学生们每次考完试,会把题目拿出来一起交流分享。重要:2024年5月-2024年11月,考的都是OD统一考试(D卷),题库已经整理好了,命中率95%以上,OD统一考试(D卷)题库链接奉上:http://t.csdnimg.cn/q31Ee历史题库往下看(这部分题目可以练练手)原创 2023-03-08 23:17:35 · 74483 阅读 · 51 评论 -
华为OD机试真题-简易内存池-2024年OD统一考试(C卷D卷)
请求分配指定大小内存时,如果分配成功,返回分配到的内存首地址;如果内存不足,或指定的大小为0,则输出error释放掉之前分配的内存时,释放成功无需输出,如果释放不存在的首地址则输出error。.RELEASE=释放的内存首地址,表示释放掉之前分配的内存,释放成功无需输出,如果释放不存在的首地址则输出error。第四条指令,申请20字节内存,09地址内存连续空间不足20字节,往后查找到3049地址,返回首地址30。第三条指令,释放首地址为0的内存申请,0~9地址内存被释放,变为空闲,释放成功,无需输出。原创 2024-06-12 08:30:00 · 498 阅读 · 1 评论 -
华为OD机试真题-可以组成网络的服务器-2023年OD统一考试(C卷D卷)
在一个机房中,服务器的位置标识在 n*m 的整数矩阵网格中,1 表示单元格上有服务器,0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置,则认为它们之间可以组成一个局域网。图论,我们对点跑dfs连通块,跑的时候记录一下连通块大小(点的数目),同时使用vis数组来避免重复跑连通块,最后取最大连通块数据即可。[0][0]、[1][0]、[1][1]三台服务器相互连接,可以组成局域网。第一行输入两个正整数,n和m,0原创 2024-05-05 10:28:42 · 570 阅读 · 2 评论 -
华为OD机试真题-分披萨-2023年OD统一考试(C卷D卷)
接下来的第2行到第N+1行(共N行),每行为一个正整数,表示第i块披萨的大小。“吃货”和“馋嘴”两人到披萨店点了一份铁盘(圆形)披萨,并嘱咐店员将披萨按放射状切成大小相同的偶数扇形小块。由于两人都想吃到最多的披萨,他们商量了一个他们认为公平的分法:从“吃货”开始,轮流取披萨。“馋嘴”每次都会选最大块的披萨,而且“吃货”知道“馋嘴”的想法。已知披萨小块的数量以及每块的大小,求“吃货”能分得的最大的披萨大小的总和。至此,披萨瓜分完毕,“吃货”拿到的披萨总大小为10+7+2=19。5、“吃货”拿大小为2的披萨。原创 2024-05-05 08:30:00 · 774 阅读 · 6 评论 -
华为OD机试真题-图像物体的边界-2023年OD统一考试(C卷D卷)
1)如下图,与像素5的格子相邻的像素1的格子(0,0)、(0,1)、(0,2)、(1,0)、(1,2)、(2,0)、(2,1)、(2,2)、(4,4)、(4,5)、(5,4)为边界,另(0,0)、(0,1)、(0,2)、(1,0)、(1,2)、(2,0)、(2,1)、(2,2)相邻,为1个边界,(4,4)、(4,5)、(5,4)相邻,为1个边界,所以下图边界个数为2。注:(2,2)、(3,3)相邻。- 遍历整个数组:对于每个格子,如果它的值是5,则检查它的8个邻居(上、下、左、右、四个对角线方向)。原创 2024-04-26 14:00:00 · 383 阅读 · 0 评论 -
华为OD机试真题-机器人仓库搬砖-2023年OD统一考试(C卷D卷)
机器人搬砖,一共有N堆砖存放在N个不同的仓库中,第i堆砖中有bricks[i]块砖头,要求在8小时内搬完。机器人每小时能搬砖的数量取决于有多少能量格,机器人一个小时中只能在一个仓库中搬砖,机器人的能量格每小时补充一次且能量格只在这一个小时有效,为使得机器人损耗最小化尽量减小每次补充的能量格数。程序输入为“30 12 25 8 19”一个整数数组,数组中的每个数字代表第i堆砖的个数,每堆砖的个数不超过100。砖的堆数为12堆存放在12个仓库中,机器人一个小时内只能在一个仓库搬砖,不可能完成任务。原创 2024-04-25 10:01:12 · 521 阅读 · 0 评论 -
2024年华为OD机试真题-考古学家-Java-OD统一考试(C卷D卷)
当石碑碎片上的内容为“a”,“b”,“ab”时,则可能的组合有“aabb”,“abab”,“abba”,“baab”,“baba”当石碑碎片上的内容为“a”,“b”,“c”时,则组合有“abc”,“acb”,“bac”,“bca”,“cab”,“cba”如果存在石碑碎片内容完全相同,则由于碎片间的顺序变换不影响复原后的碑文内容,即相同碎片间的位置变换不影响组合。当石碑碎片上的内容为“a”,“b”,“a”时,则可能的组合有“aab”,“aba”,“baa”第二行依次输入石碑碎片上的文字内容s,共有n组。原创 2024-04-25 09:53:59 · 91 阅读 · 0 评论 -
2024年华为OD机试真题-考古学家-OD统一考试(C卷D卷)
当石碑碎片上的内容为“a”,“b”,“ab”时,则可能的组合有“aabb”,“abab”,“abba”,“baab”,“baba”当石碑碎片上的内容为“a”,“b”,“c”时,则组合有“abc”,“acb”,“bac”,“bca”,“cab”,“cba”如果存在石碑碎片内容完全相同,则由于碎片间的顺序变换不影响复原后的碑文内容,即相同碎片间的位置变换不影响组合。当石碑碎片上的内容为“a”,“b”,“a”时,则可能的组合有“aab”,“aba”,“baa”:考察对字符串、哈希表、递归的理解。原创 2024-04-25 09:46:54 · 343 阅读 · 1 评论 -
华为OD机试真题-解密犯罪时间-2023年OD统一考试(C卷D卷)
例如,“01:35” 和 “11:08” 是合法的,“1:35” 和 “11:8” 是不合法的。根据警察和线人的约定,为了隐蔽,该时间是修改过的,解密规则为:利用当前出现过的数字,构造下一个距离当前时间最近的时刻,则该时间为可能的犯罪时间。说明:利用数字1, 8, 5, 2构造出来的最近时刻是18:55,是3分钟之后。说明:利用数字2, 3, 5, 9构造出来的最近时刻是22:22。警察在侦破一个案件时,得到了线人给出的可能犯罪时间,形如 “HH:MM” 表示的时刻。解题思路:考察对字符串 排序的理解。原创 2024-04-24 10:58:37 · 305 阅读 · 1 评论 -
华为OD机试真题-跳格子三-2024年OD统一考试(C卷D卷)
14 // 输出最大得分数,小明从起点score[0]开始跳,第一次跳score[1], 第二次跳到score[3],第三次跳到score[5],因此得到的最大的得分是score[0] + score[1] + score[3] + score[5] = 14。小明和朋友们一起玩跳格子游戏,每个格子上有特定的分数,score[] = [1 -1 -6 7 -17 7],从起点score[0]开始,每次最大跳的步长为k,请你返回小明跳到终点score[n-1]时,能得到的最大得分。原创 2024-04-24 10:35:35 · 560 阅读 · 1 评论 -
华为OD机试真题-亲子游戏-2024年OD统一考试(C卷D卷 )
宝宝和妈妈参加亲子游戏,在一个二维矩阵(N*N)的格子地图上,宝宝和妈妈抽签决定各自的位置,地图上每个格子有不同的糖果数量,部分格子有障碍物。游戏规则是妈妈必须在最短的时间(每个单位时间只能走一步)到达宝宝的位置,路上的所有糖果都可以拿走,不能走障碍物的格子,只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果(优先考虑最短时间到达的情况下尽可能多拿糖果)。可到宝宝位置,绿色线和黄色线都是最短路径6步,但黄色拿到的糖果更多,9个。之后N行,每行有N个值,表格矩阵每个位置的值。原创 2024-04-24 08:00:00 · 558 阅读 · 7 评论 -
华为OD机试真题-田忌赛马-2024年OD统一考试(C卷D卷)
给定两个只包含数字的数组a,b,调整数组 a 里面数字的顺序,使得尽可能多的 a[i] >b[i]。这个问题的核心是找到数组 a 的排列,使得在与数组 b对比时 a[i] > b[i] 的情况尽可能多。输入的第一行是数组 a 中的数字,其中只包含数字,每两个数字之间相隔一个空格,a 数组大小不超过 10。说明:有两个 a 数组的排列可以达到最优结果 [12,20,11]和11,20,12] ,故输出 2。输入的第二行是数组 b 中的数字,其中只包含数字,每两个数字之间相隔一个空格,b数组大小不超过 10。原创 2024-04-23 10:37:34 · 1289 阅读 · 1 评论 -
华为OD机试真题-最长的指定瑕疵度的元音子串-2023年OD统一考试(C卷D卷)
开头和结尾都是元音字母(aeiouAEIOU)的字符串为 元音字符串 ,其中混杂的非元音字母数量为其 瑕疵度。给定一个字符串,请找出指定瑕疵度的最长元音字符子串,并输出其长度,如果找不到满足条件的元音字符子串,输出0。满足条件的最长元音字符子串有两个,分别为aabee和eebuu,长度为5。满足条件的最长元音字符子串有两个,分别为uio和auu,长度为3。子串:字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数,代表满足条件的元音字符子串的长度。没有满足条件的元音字符子串,输出0。原创 2024-04-23 09:39:23 · 314 阅读 · 0 评论 -
华为OD机试真题-任务处理-2023年OD统一考试(C卷D卷)
在某个项目中有多个任务(用 tasks 数组表示)需要您进行处理,其中 tasks[i] = [si, ei],你可以在 si原创 2024-04-23 09:31:06 · 613 阅读 · 0 评论 -
华为OD机试真题-项目排期-2023年OD统一考试(C卷D卷)
项目组共有N个开发人员,项目经理接到了M个独立的需求,每个需求的工作量不同,且每个需求只能由一个开发人员独立完成,不能多人合作。共有两位员工,其中一位分配需求 6 2 7 7 3 2 1共需要28天完成,另一位分配需求 9 3 11 4 共需要27天完成,故完成所有工作至少需要28天。表示共有M个需求,每个需求的工作量分别为X1天,X2天......Xm天。第一行输入为M个需求的工作量,单位为天,用逗号隔开。例如:X1 X2 X3 .... Xm。表示共有5名员工,其中0原创 2024-04-23 09:23:32 · 604 阅读 · 3 评论 -
华为OD机试真题-幼儿园篮球游戏-2023年OD统一考试(C卷D卷)
幼儿园里有一个放倒的圆桶,它是一个 线性结构,允许在桶的右边将篮球放入,可以在桶的左边和右边将篮球取出。每个篮球有单独的编号,老师可以连续放入一个或多个篮球,小朋友可以在桶左边或右边将篮球取出,当桶只有一个篮球的情况下,必须从左边取出。如老师按顺序放入1、2、3、4、5共有5 个编号的篮球,那么小朋友可以依次取出编号为1、2、3、4、5或者 3、1、2.4、5 编号的篮球,无法取出 5、1、3、2、4 编号的篮球。篮球的取出顺序依次为\"右、左、右、右、右、左、左\"->连续放入1、2、3号。原创 2024-04-22 11:07:48 · 267 阅读 · 0 评论 -
华为OD机试真题-堆内存申请-2023年OD统一考试(C卷D卷)
堆中已使用的两块内存是偏移从0开始1字节和偏移从3开始的2字节,空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节,根据分配原则,新申请的内存应从1开始分配1个字节,所以输出偏移为1.有一个总空间为100字节的堆,现要从中新申请一块内存,内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。计算这些空闲块的大小和起始地址。- 没有已分配的内存块:如果没有任何已分配的内存块,整个堆被视为一个大的空闲块。- 根据内存分配原则,从空闲内存块中选择最小的、足够大的内存块进行分配。原创 2024-04-22 11:02:03 · 1005 阅读 · 0 评论 -
华为OD机试真题-欢乐的周末-2024年OD统一考试(C卷)
通过手机交流,他们在地图上选择了多个聚餐地点(由于自然地形等原因,部分聚餐地点不可达),求小华和小为都能到达的聚餐地点有多少个?- 第二次检查: 如果第二个起点可达,再次检查所有标记为聚餐地点的位置,统计这些位置中哪些在visited数组中被标记为true的数量,这些即为两个人都能到达的聚餐地点。- 输入包括一个m×n的网格,其中0表示可以通行的道路,1表示障碍物,2表示两个人的起点(地图中有且仅有两个2),3表示需要检查是否共同可达的聚餐地点。第一行输入m和n,m代表地图的长度,n代表地图的宽度。原创 2024-04-22 10:55:46 · 500 阅读 · 0 评论 -
华为OD机试真题-模拟数据序列化传输 -2024年OD统一考试(C卷)
2.编码后数据参考图示,数据区的格式是:位置#类型#长度#数据,类型存储需要编码,Integer->0;输出:[l,String,l am Mary],[2,Integer,23],[3,Integer,879],[4,Compose,输出: 1#1#9#| am Mary2#0#2#234#2#25#1#1#10#| amKitty2#0#2#44。3.输入的编码字符长度不能超过1000,一个数据的格式错误,则解析剩下数据,其他错误输出ENCODE ERROR.如果输入要求是编码,则输出编码结果;原创 2024-04-10 08:30:00 · 934 阅读 · 1 评论 -
华为OD机试真题-数据单元的变化替换-2024年OD统一考试(C卷)
说明:第一个单元中有对B单元的引用,B单元格的值为1,替换时,将第二个数据单元的内容替代的位置,并和其他内容合并。说明:第二个单元中有对A单元的引用,A单元格的值为1,替换时,将A单元的内容替代的位置,并和其他内容合并。2、每个单元格的内容包含字母和数字,以及使用''分隔的单元格引用,例如:表示引用第一个单元的值。将一个csv格式的数据文件中包含有单元格引用的内容替换为对应单元格内容的实际值。5、引用单元格的位置不受限制,允许排在后面的单元格被排在前面的单元格引用。原创 2024-03-21 15:23:30 · 1543 阅读 · 6 评论 -
华为OD机试真题-推荐多样性-2024年OD统一考试(C卷D卷)
1. 各个列表元素需要做穿插处理,即先从第一个列表中为每屏选择一个元素,再从第二个列表中为每屏选择一个元素,依次类推。(6)再从第二个列表中选择,由于数量不足4条并且总的元素数达到窗口要求,取18 19放到窗口3和窗口4。先输出窗口1的元素列表,再输出窗口2的元素列表,再输出窗口3的元素列表,最后输出窗口4的元素列表。4. 每个列表的元素列表已经过排序处理,输出结果要保证不改变同一个列表的元素顺序。(5)再从第一个列表中选择,由于数量不足4条,取剩下的2条,放到窗口1和窗口2。原创 2024-03-20 11:12:14 · 1259 阅读 · 0 评论 -
2024年华为OD机试真题-字符串序列判定-Java-OD统一考试(C卷)
判定规则:S中的每个字符在L中都能找到(可以不连续),且S在L中字符的前后顺序与S中顺序要保持一致。(例如,S="ace"是L="abcde"的一个子序列且有效字符是a、c、e,而"aec"不是有效子序列,且有效字符只有a、e)输入两个字符串S和L,都只包含英文小写字母。S长度原创 2024-03-19 09:35:07 · 220 阅读 · 0 评论 -
华为OD技术面试案例2-2024年
软开C++,机考满分,技术面面评两个A,如下:01.04 笔试链接01.10 笔试(2.5h)01.11 综测01.13 资格面(HR面)01.17 技术一面01.19 技术二面01.20 主管面01.22 提Offer及审批01.26 Offer邮件。原创 2024-02-28 21:36:56 · 1318 阅读 · 0 评论 -
华为OD技术面试案例6-2024年
帖主最终机考395/400,刷了几周的题,只刷隔壁HOT100,根据目前OD卷的主要热门考点去隔壁HOT100里找对应的中等题刷就行,最后在考前再熟悉熟悉牛客网的编程界面以及常见输入输出的处理就OK了。当时面试官是给我提了两个方向,第一个是让我对个人情况进行介绍,第二个是让我细说自己某个项目的实现流程,创新点,遇到的困难,解决办法等。总结下,答主感觉OD卷的机考题真没想象中的难,好好根据考点去刷对应的题(注意刷题过程的代码一定要到自己能写出来为止,切忌只看代码),这样下来过机考是没任何问题的。原创 2024-02-28 21:46:25 · 1087 阅读 · 1 评论 -
华为OD技术面试案例7-2024年
3、第三个是性格测试, 机考后的第二天, od的hr就给我申请了机考链接, 然后我当天就去做了性格测试. 听说很多大哥都挂在了这个性格测试上, 作为过来人吐槽一下, 这个性格测试真的难选, 很多答案都自己不太符合的但是硬要选一个最符合和最不符合. 这里建议大家还是按自己的心来, 不要前后矛盾, 这样过的几率大一些. 然后这个测试做完, 当天就能知道结果.之后过了一天, od的hr和我说, 换了一个部门, 让我再试试. 后续时间等她通知. 不过我自己感觉可能会因为我的工作经历再次挂掉.原创 2024-03-02 22:11:15 · 1137 阅读 · 1 评论 -
华为OD机试真题-启动多任务排序-2024年OD统一考试(C卷)
例如:B任务依赖A任务,C任务依赖A任务,D任务依赖B任务和C任务,同时,D任务还依赖E任务。那么执行任务的顺序由先到后是:A任务,E任务,B任务,C任务,D任务。现在给出多条任务依赖关系的规则,请输入任务的顺序执行序列,规则采用贪婪策略,即一个任务如果没有依赖的任务,则立刻开始执行,如果同时有多个任务要执行,则根据任务名称字母顺序排序。一个应用启动时,会有多个初始化任务需要执行,并且任务之间有依赖关系,例如A任务依赖B任务,那么必须在B任务执行完成之后,才能开始执行A任务。原创 2024-03-16 09:00:00 · 590 阅读 · 2 评论 -
华为OD机试真题-亲子游戏-2024年OD统一考试(C卷)
宝宝和妈妈参加亲子游戏,在一个二维矩阵(N*N)的格子地图上,宝宝和妈妈抽签决定各自的位置,地图上每个格子有不同的糖果数量,部分格子有障碍物。游戏规则是妈妈必须在最短的时间(每个单位时间只能走一步)到达宝宝的位置,路上的所有糖果都可以拿走,不能走障碍物的格子,只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果(优先考虑最短时间到达的情况下尽可能多拿糖果)。此地图有两条最短路径可到宝宝位置,绿色线和黄色线都是最短路径6步,但黄色拿到的糖果更多,9个。第一行输入为N,N标识二维矩阵的大小。原创 2024-03-14 09:00:00 · 899 阅读 · 0 评论 -
华为OD机试真题-根据IP查找城市-2024年OD统一考试(C卷)
3.3.3.5同时匹配为City2=3.3.3.3,4.4.4.4和City3=2.2.2.2,6.6.6.6,但是City3=2.2.2.2,6.6.6.6的IP段范围更小,所以City3为最佳匹配;注:最佳匹配即包含待查询IP且长度最小的IP段,比如例子中3.4.4.4最佳匹配是City2=3.3.3.3,4.4.4.4,5.5.5.5的最佳匹配是City3=2.2.2.2,6.6.6.6。最佳匹配的城市名列表,采用英文逗号‘,’分隔,城市列表长度应该跟查询的IP列表长度一致。原创 2024-03-13 09:00:00 · 823 阅读 · 0 评论 -
华为OD面试分享17(2024年)
1、先讲讲你的项目你们系统我看每天push的消息不少,你是怎么设计?5、synchronized的原理(作用和作用域这些都是基本的,加锁和释放锁这个都清楚,尽量提下对象头的_owner,锁池enteyList和等待池waitSet,还有锁竞争)3、GC怎么判断垃圾对象,GC算法,你比较熟悉的垃圾回收器 (根节点扫描标记垃圾对象,CMS垃圾回收器主要说三色标记过程)5、说下AQS下面的类,说说ReentrantLock的加锁过程 (网上有state)6、redis的集群方案 (我们是主从,说了下主从的原理)原创 2024-03-10 07:15:00 · 372 阅读 · 0 评论 -
华为OD面试分享16(2024年)
不过也是在当时遇到了咱非常好的hr 胡静姐,当时在boss上简单交流了一下后加了微信,一开始在微信上聊的我都感觉有点假感觉像骗子,因为当时那个条件说的有点好,但是随着和静姐多交流后感受到静姐的真诚和热心,本着试试的心态就给了静姐一些材料然后报名,后来收到了静姐给我发的贼多的复习资料,最后也是根据这个复习资料成功上岸了。昨天刚刚收到华为od的offer,因为之前在牛客上看了很多相关的面经,感觉受到很多帮助,现在我也写一下自己的面试经过,希望能对还没上岸的同学有些许帮助和启发。**机考 8.2 **原创 2024-03-10 08:15:00 · 505 阅读 · 0 评论 -
华为OD面试分享15(2024年)
Tips:找一个负责任的hr可以少走不少弯路并提高通过率。全程辅导,包括机考练习题库,面试攻略注意事项等等,也会积极帮我催流程。亲身体验,激情推荐。面试流程还是比较快的,10.30机考到11.21offer大概20天,如果不是我的个人原因,应该还会少五天。21届,本科目标院校,计算机专业。原创 2024-03-10 07:00:00 · 567 阅读 · 0 评论 -
华为OD面试分享13(2024年)
我觉得华为od对我来说是不错的去向,华为od相比较于大多数公司给的钱真的是很大方了,从这个方面我觉得是做得挺好的,虽然时常在网上看有关于od的负面评论,但我觉得每个人对自己的定位不一样,我觉得od一个比较适合目前自己的定位,适合自己的跑道,大家可以根据个人的情况进行选择,起码站在我的角度而言,我觉得华为od比大多数公司都要慷慨,也更愿意接受无相关工作经验的人。至于未来,我觉得是能够通过个人的努力不断去提升自己的能力来弥补其他方面的缺陷,只是需要一些时间沉淀。原创 2024-03-09 20:55:35 · 575 阅读 · 0 评论 -
华为OD机试真题-路口最短时间问题-2024年OD统一考试(C卷)
行走路线为 (0.0) -> (0.1)-> (1,1) -> (1.2) -> 2.2)走了4格路,2个右转,1个左转,共耗时 60+0+60+5+60+0+60=245。2) 不可超出 n*m 个街口,不可跳跃,但边线也是道路(即 lights[0][0] -> lights[0]1] 是有效路径)/* lights: n*m 个街口每个交通灯的周期,值范围[0,120],n和m的范围为[1,9]街道的街口(交叉点)有交通灯,灯的周期T(=lights[row][col])各不相同;原创 2024-03-06 08:45:00 · 1347 阅读 · 2 评论 -
华为OD机试真题-智能驾驶-2024年OD统一考试(C卷D卷)
有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点),去往每一个地区都需要消耗一定的油量,加油站可进行加油。后面一个M*N 的矩阵,其中的值是 0 或 -1 或正整数,加油站的总数不超过 200个。0: 表示这个地区是障碍物,汽车不能通过\n正整数: 表示汽车走过这个地区的耗油量。第一行为两个数字,M,V,表示地图的大小为 M,N(0< M,N <200)1: 表示加油站,可以加满油,汽车的油箱容量最大为 100;(3) 如果汽车无论如何都无法到达终点,则返回 -1。原创 2024-03-05 08:00:00 · 1462 阅读 · 4 评论 -
华为OD机试真题-字符串序列判定-2024年OD统一考试(C卷)
编码思路:遍历字符串L,检查S中的每个字符是否在L中出现。如果S中的字符在L中出现,我们需要记录该字符在L中的位置。在遍历过程中,确保S中的字符在L中的顺序与S中的顺序一致。如果所有S中的字符都在L中找到并且顺序一致,那么返回最后一个有效字符在L中的位置;判定规则:S中的每个字符在L中都能找到(可以不连续),且S在L中字符的前后顺序与S中顺序要保持一致。(例如,S="ace"是L="abcde"的一个子序列且有效字符是a、c、e,而"aec"不是有效子序列,且有效字符只有a、e)判定S是否是L的有效字串。原创 2024-02-20 09:15:00 · 2029 阅读 · 3 评论 -
华为OD机试真题-学生重新排队-2024年OD统一考试(C卷)
将3调整到4之前,队列调整为 7 9 8 5 6 3 4 2 1,那么三个小组成员均彼此相连[7 9 8] [5 6 3] [4 2 1]同组相连: 同组任意两个成员之间无其它组的成员 ,比如有两个小组[4 5 6] [1 2 3],以下结果都满足要求。无需调整,三个小组成员均彼此相连[7 9 8] [5 6 3] [2 1 4]n 为学生的数量, n的范围为[3, 900], n一定为3的整倍数。学生分组情况:[7 8 9] [4 2 1] [3 5 6]老师调整学生达到同组彼此相连的最小次数。原创 2024-02-20 09:00:00 · 1843 阅读 · 10 评论 -
华为OD机试真题- 攀登者2-2024年OD统一考试(C卷)
例如上图中的数组,有3个不同的山峰,登上位置在3的山可以从位置0或者位置6开始,从位置0登到山顶需要消耗体力1X2+1X2+2X2 = 8, 从山顶返回到地面0需要消耗体力 2X1 + 1X1 + 1X1 = 4 的体力,按照登山路线0->3->0需要消耗体力 12。例如[0,1,4,3,1,0,0,1,2,3,1,2,1,0], 代表如下图所示的地图,地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13,最高峰高度分别为4,3。如果是从索引3走到索引4则消耗1X1的体力。原创 2024-02-17 14:07:44 · 1793 阅读 · 5 评论 -
华为OD机试真题-二叉树的广度优先遍历-2024年OD统一考试(C卷)
有一棵二叉树,每个节点由一个大写字母标识(最多26个节点)。现有两组字母,分别表示后序遍历(左孩子->右孩子->父节点)和中序遍历(左孩子->父节点->右孩子)的结果,请输出层次遍历的结果。解题思路:考察对树的理解和运用。根据后序遍历和中序遍历的结果,重构出这棵二叉树,然后,使用层次遍历的方法遍历这棵二叉树,输出结果。输入为两个字符串,分别是二叉树的后续遍历和中序遍历结果。输出二叉树的层次遍历结果。原创 2024-02-17 13:45:12 · 1505 阅读 · 0 评论 -
华为OD机试真题-执行时长-2023年OD统一考试(C卷)
为了充分发挥GPU算力,需要尽可能多的将任务交给GPU执行,现在有一个任务数组,数组元素表示在这1秒内新增的任务个数且每秒都有新增任务,假设GPU最多一次执行n个任务,一次执行耗时1秒,在保证GPU不空闲情况下,最少需要多长时间执行完成。第一个参数为GPU一次最多执行的任务个数,取值范围[1, 10000]第二个参数为任务数组长度,取值范围[1, 10000]第三个参数为任务数组,数字范围[1, 10000]一次最多执行3个任务,最少耗时6s。一次最多执行4个任务,最少耗时5s。解题思路:考察数组。原创 2024-01-24 15:32:50 · 2990 阅读 · 3 评论