- 博客(1025)
- 收藏
- 关注
原创 华为OD机试【2024E卷】真题目录+算法分类+在线OJ+通过率
2024华为OD C卷专栏+OJ权限(¥59.9)提供OJ环境在线刷题和验题2024华为OD C卷专栏(¥49.9)支持答疑,购买后可以私信博主,获取联系方式,提供答疑购买任意专栏,即可添加博主vx:utheyi,获取答疑服务OJ权限获取首页 - CodeFun2000。
2023-11-30 14:28:44
45119
14
原创 【2024华为OD-E卷-100分- 提取子串算法解析】(题目+思路+Java&C++&Python解析+在线测试)
给定a−z26个英文字母小写字符串组成的字符串A和B,其中A可能存在重复字母,B不会存在重复字母,现从字符串A中按规则挑选一些字母,可以组成字符串B。挑选规则如下:同一个位置的字母只能挑选一次被挑选字母的相对先后顺序不能被改变求最多可以同时从A中挑选多少组能组成B的字符串。
2025-01-17 09:00:00
6
原创 【2025年华为秋招(留学生)-1月15日-第三题(300分)- 混合组网通信代价】(题目+思路+Java&C++&Python解析+在线测试)
往往由于地理位置、距离等各种因素影响需要使用有线、无线等手段进行混合组网,然而每种通信方式的代价都不尽相同,比如有线组网时延就比无线组网低很多,由于数据传输过程中需要经过多个节点,而且每个节点间连线方式不同,所以合理路由算法就显得格外的重要。现假设我们有3种通信方式及代价:有线【Wire3】、短波【Shortwave20】、超短波【Ultrashortwave13现给出一个m∗n组网图(矩阵表示,数字分别是3/20/13,其中−1。
2025-01-16 19:38:14
10
原创 【2025年华为秋招(留学生)-1月15日-第二题(200分)- 搬运服务器】(题目+思路+Java&C++&Python解析+在线测试)
机房中共有n个机柜位于一条直线上,第i个机柜的位置用坐标xi表示,0≤i≤n−1现有一批服务器需搬运到n个机柜处,第i个机柜需要mi台服务器。小明负责搬运工作,小明和所有服务器最初都位于原点0,小明一次最多可以搬运k台服务器。小明必须从原点提取所需数量的服务器,将它们搬运到各自的机柜,然后返回原点提取下一批服务器。请计算将所有服务器搬运到机柜所需的最小距离。搬运完所有服务器后,小明无需返回原点。
2025-01-16 19:36:18
9
原创 【2025年华为秋招(留学生)-1月15日-第一题(100分)- 年会活动】(题目+思路+Java&C++&Python解析+在线测试)
部门年会组织了一个有奖活动:有一个包含陷阱的M行N列网格地图,需要从网格的左上角移动到右下角才算完成任务,可以领取奖励。活动规则为每次只能向上/向下/向左/向右移动一格。如果要移到无陷阱的位置,则体力无消耗;如果要移到有陷阱的位置,则需要消耗1个体力值。问小华要领取奖励需要消耗的最少体力值。
2025-01-16 19:33:13
10
原创 【2024华为OD-E卷-100分- 比赛的冠亚季军】(题目+思路+Java&C++&Python解析+在线测试)
有N3≤N10000个运动员,他们的id为0到N−1,他们的实力由一组整数表示。他们之间进行比赛,需要决出冠亚军。比赛的规则是0号和1号比赛,2号和3号比赛,以此类推,每一轮,相邻的运动员进行比赛,获胜的进入下一轮;实力值大的获胜,实力值相等的情况,id小的情况下获胜;轮空的直接进入下一轮。
2025-01-16 09:00:00
11
原创 【2024华为OD-E卷-100分- 精准核酸检测】(题目+思路+Java&C++&Python解析+在线测试)
为了达到新冠疫情精准防控的需要,为了避免全员核酸检测带来的浪费,需要精准圈定可能被感染的人群。现在根据传染病流调以及大数据分析,得到了每个人之间在时间、空间上是否存在轨迹交叉。现在给定一组确诊人员编号(X1X2X3...Xn),在所有人当中,找出哪些人需要进行核酸检测,输出需要进行核酸检测的人数。(注意:确诊病例自身不需要再做核酸检测)需要进行核酸检测的人,是病毒传播链条上的所有人员,即有可能通过确诊病例所能传播到的所有人。A是确诊病例,A和B有接触、B和。
2025-01-15 20:56:34
11
原创 【2025年华为秋招(留学生)-1月8日-第三题(300分)- 栏目死循环检测】(题目+思路+Java&C++&Python解析+在线测试)
视频APP里有多个专区,将栏目放到专区里成放到它栏目里,我们称为栏目的上架。专区是一种顶层栏目,里面只能放入栏目不能放入专区。专区的父对象就是root,我们用−1表示。栏目或专区里上架的栏目不能重名,所有专区不重名,也不存在栏目和专区重名,但同一个栏目可以上架到多个不同的专区或父栏目中。有时运营人员的误操作,会出现栏目的死循环。如果从栏目树的根节点往一个叶子节点遍历过程中,出现重复的栏目名称,则定义为一个栏目死循环。已知专区名称和栏目名称不会重复,且一条从根往叶子遍历的路径上最多只有一个死循坏。
2025-01-09 19:40:58
30
原创 【2025年华为秋招(留学生)-1月8日-第二题(200分)- 幼儿园的小朋友个数】(题目+思路+Java&C++&Python解析+在线测试)
某个幼儿园有未知个小朋友,部分小朋友我出跟自己衣服一样颜色的小朋友个数,将数据汇总到一个整数数组colors,其中colorsi是第i个小朋友看到的个数,不包括小朋友自己。现在给你一个数组colors,请计算幼儿园中小朋友最少有几个。
2025-01-09 19:39:00
33
原创 【2025年华为秋招(留学生)-1月8日-第一题(100分)- 消消乐算法设计】(题目+思路+Java&C++&Python解析+在线测试)
现在要设计一种消消乐的算法,我们用数字代表一种类型格子,有一种道且可以对某个格子进行加一或者减一的变化。现在给你一个整数数组nums代表当前的格子状态和一个整数k代表道具数量。你最多可以使用k个道具,最终返回同类型格子最多的个数作为你的最终得分。
2025-01-09 19:36:27
258
原创 【2025年华为秋招-1月8日-第一题(100分)- 传送阵】(题目+思路+Java&C++&Python解析+在线测试)
某异界大陆,从城池AAA到达城池BBB需要经历若干个传送阵,AAA城有起点传送阵,BBB城为终点,传送阵呈一字排开,相邻传送阵之间距离都为111。每个传送阵可传送距离是111到LLL,每次传送消耗的能量水晶iii个,传送阵只能向前传送,不可向后。修士小明携带若干能量水晶从AAA城出发,请问小明最少需要携带多少水晶才能到达BBB城。输入为多行:第一行为整数m(0
2025-01-08 21:06:32
93
原创 【2025年华为秋招-1月8日-第二题(200分)- 测试穿戴设备供应计算】(题目+思路+Java&C++&Python解析+在线测试)
终端部门为了对穿戴设备进行交叉测试,目前有n名员工投入测试,人员从1到n依次编号。为了充分测试和暴露问题,要求任何两个以前戴过同一穿戴设备的人不能再次测同一设备。下面会给出测试投入的人数和测过同一台设备的人员编号,请按照此关系,计算这次至少需要几台穿戴设备供测试。
2025-01-08 21:06:20
182
原创 【2025年华为秋招-1月8日-第三题(300分)- 景点游览计划】(题目+思路+Java&C++&Python解析+在线测试)
小明计划到某网红旅游景区来一次“特种兵”旅游,景区有 NNN 个最点,请帮助小明规划一条游览路径,使得游览完所有景点花费的时间最短,以便于安排返程时间。第一行,景点数量 NNN 。接下来的 N+1N+1N+1 行,每行 N+1N+1N+1 个整数,以空格分隔,构成一个 N+1∗N+1N+1*N+1N+1∗N+1 的矩阵。其中,坐标 000 表示景区入口,G[0][j]G[0] [j]G[0][j] 表示从景区入口到景区 jjj 路程的耗时,G[j][0]G[j] [0]G[j][0] 表示从景区 jjj 到
2025-01-08 21:06:09
44
原创 技术面 - 八股文整理
本文整理了华为面试中涉及的技术点,包括Java开发的基础与进阶,C/C++的编程技巧,前端开发的相关知识,以及测试与Python开发的重点内容。
2025-01-06 12:29:25
374
原创 【2024华为OD-E卷-100分- 任务总执行时长】(题目+思路+Java&C++&Python解析+在线测试)
这道题目要求我们遍历所有可能的任务组合,并返回从小到大的总执行时长。通过枚举所有组合并计算总执行时长,可以得到一个简单的解法。### 题目描述任务编排服务需要对两种不同执行时长的任务进行调度。第1种任务执行时长为taskA。第2种任务执行时长为taskB。每次可以编排的任务个数为num,并且每次编排中,任务的顺序和任务的类型可以自由组合。我们需要输出所有可能的总执行时长,并且要求这些时长按从小到大的顺序排列。
2025-01-05 10:00:00
411
原创 技术面 - 手撕算法题整理
这篇博客整理了华为OD面试中涉及的算法题,包括LeetCode热门题目、OD原题和需要手写的算法,如二分查找、冒泡排序等。建议优先刷"hot100"的LeetCode题目,全刷OD原题,以及掌握手撕算法的基本原理。
2025-01-04 22:30:55
100
原创 【2024华为OD-E卷-100分- 完全二叉树非叶子部分后序遍历】(题目+思路+Java&C++&Python解析+在线测试)
完全二叉树是一种每一层都被完全填满,除了最后一层可能不满外,且最后一层的节点都尽量集中在左边的树。对于完全二叉树,父节点和子节点的索引有固定关系:父节点的索引i,其左子节点的索引为2*i + 1,右子节点的索引为2*i + 2。子节点的父节点索引为(i-1)/2(向下取整)。左子树 -> 右子树 -> 根节点。我们可以递归地对每个非叶子节点的左子树和右子树进行后序遍历,并在遍历到该节点时打印它。
2025-01-04 10:00:00
155
原创 【2024华为OD-E卷-200分- Linux发行版的数量】(题目+思路+Java&C++&Python解析+在线测试)
Linux操作系统有多个发行版,distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联,例如Ubuntu基于Debian开发,而Mint又基于Ubuntu开发,那么我们认为Mint同Debian也存在关联。发行版集是一个或多个相关存在关联的操作系统发行版,集合内不包含没有关联的发行版。给你一个nn的矩阵isConnected,其中isConnectedij1表示第i个发行版和第j个发行版直接关联,而isConnect。
2025-01-03 10:00:00
32
原创 【2024华为OD-E卷-100分- 寻找密码】(题目+思路+Java&C++&Python解析+在线测试)
小王在进行游戏大闯关,有一个关卡需要输入一个密码才能通过,密码获得的条件如下:在一个密码本中,每一页都有一个由26个小写字母组成的若干位密码,每一页的密码不同,需要从这个密码本中寻找这样一个最长的密码,从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。请输出符合要求的密码,如果有多个符合要求的密码,则返回字典序最大的密码。若没有符合要求的密码,则返回空字符串。
2025-01-02 10:00:00
234
原创 【2024华为OD-E卷-100分- 字符串解密】(题目+思路+Java&C++&Python解析+在线测试)
给定两个字符串string1和string2。string1是一个被加扰的字符串。string1由小写英文字母az和数字字符’0’’9’组成,而加扰字符串由’0’’9’af组成。string1里面可能包含0个或多个加扰子串,剩下可能有0个或多个有效子串,这些有效子串被加扰子串隔开。string2是一个参考字符串,仅由小写英文字母az组成。你需要在string1。
2025-01-01 10:00:00
40
原创 【2024华为OD-E卷-100分- 获得完美走位】(题目+思路+Java&C++&Python解析+在线测试)
在第一人称射击游戏中,玩家通过键盘的ASDW四个按键控制游戏人物分别向左、向后、向右、向前进行移动,从而完成走位。假设玩家每按动一次键盘,游戏任务会向某个方向移动一步,如果玩家在操作一定次数的键盘并且各个方向的步数相同时,此时游戏任务必定会回到原点,则称此次走位为完美走位。ASDA),请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。请返回待更换的连续走位的最小可能长度。如果原走位本身是一个完美走位,则返回0。
2024-12-31 10:00:00
36
原创 【2024华为OD-E卷-100分- 最长的顺子】(题目+思路+Java&C++&Python解析+在线测试)
斗地主起源于湖北十堰房县,据说是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的,如今已风靡整个中国,并流行于互联网上。牌型:单顺,又称顺子,最少5张牌,最多12张牌3A不能有2,也不能有大小王,不计花色。例如:3−4−5−6−7−87−8−9−10−J−Q3−4−5−6−7−8−9−10−J−Q−K−A可用的牌345678910JQKA2B小王C大王。
2024-12-30 11:10:35
39
原创 【2024华为OD-E卷-100分- AI处理器组合】(题目+思路+Java&C++&Python解析+在线测试)
某公司研发了一款高性能AI处理器。每台物理设备具备8颗AI处理器,编号分别为01234567。编号0−3的处理器处于同一个链路中,编号4−7的处理器处于另外一个链路中,不通链路中的处理器不能通信。如下图所示:现给定服务器可用的处理器编号数组array,以及任务申请的处理器数量num,找出符合下列亲和性调度原则的芯片组合。如果不存在符合要求的组合,则返回空列表。亲和性调度原则:如果申请处理器个数为1,则选择同一链路,剩余可用的处理器数量为1。
2024-12-29 21:24:18
66
原创 【2024年华为秋招(留学生)-12月25日-第三题(300分)- 订单的取餐顺序】(题目+思路+Java&C++&Python解析+在线测试)
肯德基店销售炸鸡、薯条、可乐三种实物,准备三种食物的速度一样,且三种食物同时制作;三种食物同时制作,按订单顺序进行分发食物。现在有N个订单,每个订单用连续三位数组元素表示,数组的元素是对应食物的份数。N最大为100万,每个订单里每份食物最多100万份。请计算N个订单的取餐顺序,如果多个订单可以同时取餐,按订单号从小到大排序输出。
2024-12-26 20:30:00
248
原创 【2024年华为秋招(留学生)-12月25日-第二题(200分)- 微服务发布时长】(题目+思路+Java&C++&Python解析+在线测试)
在微服务部署发布时,通常需要部署所有的现网局点。局点的部署过程存在依赖关系,因为某些局点需要等其他的局点部署完成后,才能开始部署。另外这些局点由于网络或地理位置的原因,所花费的部署时间有可能是不同的。给定一个大小为n的数组region存储局点之间的部署依赖关系,其中regioni是第i个局点的依赖局点,0
2024-12-26 20:30:00
154
原创 【2024年华为秋招(留学生)-12月25日-第一题(100分)- 水果忍者】(题目+思路+Java&C++&Python解析+在线测试)
小华设计了一款简单的水果忍者游戏,具体玩法如下:(1)在m*n的网格,每个单元格中随机放着一个水果,或炸弹,或为空;为了方便表示,单元格中为整数,0表示空单元格,-5表示炸弹单元格,正整数表示水果单元格得分(2)玩家可以滑动手指到水果或者炸弹上;滑到水果单元格会有对应加分,滑到炸弹单元格减5分,每个单元格被滑过后,将变为空单元格;不允许滑到空单元格上,滑到(3)玩家可以从网格中任意一个非空单元格出发,每次从当前位置向上下左右四个方向滑;请计算此局游戏最高得分。
2024-12-26 20:30:00
68
原创 【2024年华为秋招-12月25日-第二题(200分)- 公司班车上车点规划-让最远的员工少走点路】(题目+思路+Java&C++&Python解析+在线测试)
某公司基地搬迁到新地点之后,新规划了一条班车路线,在这条路线上会经过N个小区,计划在这些小区中挑选出M个作为上车点,小区的位置可以用一维坐标上的点来表示,小区到上车点的距离为两个坐标点差值的绝对值。现在给定N个小区的位置,即一维坐标上的整数点:$x1、x2、…、xN $ ,我们希望所有小区到最近上车点的距离总和尽可能小,请计算这个最大值能够是多少?当该小区被作为上车点,该小区到上车点的距离为0。
2024-12-25 22:27:53
56
原创 【2024年华为秋招-12月25日-第一题(100分)- 拔河比赛队员选择】(题目+思路+Java&C++&Python解析+在线测试)
某团队近期需要组织一支队伍参加拔河比赛,团队共有队员n人,比赛队员人数要求为m人,nmn个队员按编号1到n的顺序参加k轮力量测试,每轮的测试成绩用正整数表示。根据n个队员的力量测试成绩选择比赛队员m人,先选择k轮测试中最好成绩最大的队员,若有多人的最好成绩相等,则优先选择其中第二好成绩最大的队员,依次类推,最后若还有相等的情况,则优先选择编号较小的队员。每个人只能被选择一次。
2024-12-25 22:13:16
60
原创 【2024年华为秋招-12月25日-第三题(300分)- PCB印刷电路板布线】(题目+思路+Java&C++&Python解析+在线测试)
在PCB印刷电路板设计中,器件之间的连线需要避免线路的阻抗值增大、而且赛件之间还有别的器件和别的干扰源,在布线时我们希望受到的干扰尽量小。现将电路板简化成一个M×N的矩阵,每个位置(单元格)的值表示其源干扰度。如果单元格的值为0,表示此位置没有干扰源;如果单元格的值为非0,则表示此位置是干扰源,其值为源干扰度。连线经过干扰源或干扰源附近会增加连线的总干扰度。位置Axy的干扰源的源干扰度为dd01、若连线经过位置Axy,则其总干扰度会增加d;2、若连线经过离位置A。
2024-12-25 22:10:35
152
原创 【2024华为OD-E卷-200分- 不含101的数】(题目+思路+Java&C++&Python解析+在线测试)
小明在学习二进制时,发现了一类不含101的数,也就是:将数字用二进制表示,不能出现101。现在给定一个整数区间lr,请问这个区间包含了多少个不含101的数?
2024-12-20 09:00:00
505
原创 【2024年华为秋招(留学生)-12月18日-第一题(100分)- 最强大脑游戏】(题目+思路+Java&C++&Python解析+在线测试)
某最强大脑游戏要求:选手在一个整数序列中(整数取值为110),自行去掉K个整数,得到一个新的整数序列,-使得整数序列左到右拼接起来后,得到的整数值最大。那么假设你是优秀的选手,在给定这个整数序列之后,你能够得到的最大整数值是多少?
2024-12-19 22:19:27
340
原创 【2024年华为秋招(留学生)-12月18日-第二题(200分)- 公司园区里的建筑群】(题目+思路+Java&C++&Python解析+在线测试)
某公司基地园区很大,里面有N个建筑,依次编号为1到N,通过M条路将这些建筑连接在一起,这N个建筑根据之间的距离,被分为不同的建筑群。云小核喜欢饭后散步,并用步数计算了每条路的长度。经过一段时间的散步,云小核发现了一个规律,两个建筑群间最近的两个建筑之间,步数大于K步。两个建筑群之间,可能没有路。云小核把每条路的步数给了你,请你计算园区里有多少个建筑群?
2024-12-19 22:19:05
131
原创 【2024年华为秋招(留学生)-12月18日-第三题(300分)- 个性化歌单推荐系统】(题目+思路+Java&C++&Python解析+在线测试)
饱和度(Saturation Degree):一个顶点的饱和度是指与之相邻且已经被着色的顶点所使用的不同颜色的数量。选择策略首先选择未被着色且饱和度最高的顶点。如果有多个顶点的饱和度相同,则选择度数(与之相连的顶点数量)最大的顶点。颜色分配:为选中的顶点分配一个最小的可用颜色(即尚未被其邻居使用的最小颜色编号)。
2024-12-19 21:52:54
63
原创 【2024年华为秋招-12月18日-第一题(100分)- 幂运算转换】(题目+思路+Java&C++&Python解析+在线测试)
实现将一个整数的幂运算,转换为质数的乘运算,质数按从小到大排序。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
2024-12-18 23:29:41
142
原创 【2024年华为秋招-12月18日-第二题(200分)- 采摘水果】(题目+思路+Java&C++&Python解析+在线测试)
果园里有各种果树,周末花花去果园里摘水果,果树的排列是一个n∗n的网格,每个网格中的数据表示果树可以采摘的水果数量。为了保证采摘果树有序不被破坏,采摘果树只能从00的位置出发,往某些特定的方向行走,直到走到n−1n−1位置再回头,出发时只能向下或者向右行走,回头时只能向上或向左行走回到原始位置00,由于某些果树未成熟,通过路障进行保护,不让通过,每颗果树只能采摘一次,即去的路上采摘回来路上可以经过但不可以采摘。采摘水果只能进行一次来回。网格中的数字有如下含义:1、0。
2024-12-18 23:26:44
145
原创 【2024年华为秋招-12月18日-第三题(300分)- 灵活以太业务带宽时隙分配】(题目+思路+Java&C++&Python解析+在线测试)
灵活以太FlexEth技术是一种时分复用的网络技术,该技术通过将物理带宽按照时间进行分片,每个时间片对应一定的接口带宽,每个客户占用一定数量的时间片,实现客户带宽的灵活分配。时间片在标准上称为时隙,支持5G和1G两种时隙粒度,我们称5G为主时隙,1G为子时隙,客户业务可分配的带宽是时隙粒度带宽的整数倍。比如我们可以将50GE的物理带宽按照5G时隙粒度分成10个时隙,这些时隙可以分配给多个客户使用,每个客户按照业务带宽需求可以分配多个时隙。1G子时隙粒度不能跨5G。
2024-12-18 22:50:10
160
原创 【2024华为OD-E卷-200分- 最佳的出牌方法】(题目+思路+Java&C++&Python解析+在线测试)
手上有一副扑克牌,每张牌按牌面数字记分(J11Q12K13没有大小王),出牌时按照以下规则记分:出单张,记牌面分数,例如出一张2,得分为2出对或3张,记牌面分数总和再×2,例如出3张3,得分为333×218出5张顺,记牌面分数总和再×2,例如出34567顺,得分为34567×250出4张炸弹,记牌面分数总和再×3,例如出4张4,得分为4×4×348求出一副牌最高的得分数。
2024-12-14 12:00:00
156
原创 【2024华为OD-E卷-200分- 启动多任务排序】(题目+思路+Java&C++&Python解析+在线测试)
一个应用启动时,会有多个初始化任务需要执行,并且任务之间有依赖关系,例如A任务依赖B任务,那么必须在B任务执行完成之后,才能开始执行A任务。现在给出多条任务依赖关系的规则,请输入任务的顺序执行序列,规则采用贪婪策略,即一个任务如果没有依赖的任务,则立刻开始执行,如果同时有多个任务要执行,则根据任务名称字母顺序排序。例如:B任务依赖A任务,C任务依赖A任务,D任务依赖B任务和C任务,同时,D任务还依赖E任务。A任务,E任务,B任务,C任务,D任务这里A和E。
2024-12-13 12:00:00
171
原创 【2024年华为秋招(留学生)-12月11日-第一题(100分)- 计算调度流程执行时间】(题目+思路+Java&C++&Python解析+在线测试)
无线用户管理系统中,一个用户呼叫流程称为一个tasktask由若干个子流程(Procedure)组成,Procedure可以继续调用更小粒度的Procedure;task是呼叫流程的入口,也是一种特殊的Procedure。为了对呼叫流程处理性能进行优化分析,调度框架在每个Procedure的入口和出口记录了系统时间戳的日志。现在需要你根据日志信息分析得到每个Procedure的实际执行时间(不包括子procedure。
2024-12-12 20:19:14
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅