- 博客(1283)
- 收藏
- 关注

原创 2025 A卷 机试真题目录+算法分类+在线评测+视频讲解
**2024年8月份,华为官方已经将华为OD机考:OD统一考试(D卷)切换到 OD统一考试(E卷)** 。从参加过华为OD笔试的朋友来看,**E卷的新题非常少,大部分是A,B,C,D卷的合并题库。** 另一方面据考生反应需要双机位,也就是在牛客小程序中一直点确认,最后一步需要调试并开启您的摄像头。
2023-11-30 14:28:44
53414
23
原创 【2025年蚂蚁集团春招-研发岗-4月27日-第三题(300分)- AI大模型】(题目+思路+Java&C++&Python解析+在线测试)
小红开发了一个大模型AI1,小蓝开发了一个大模型AI2。为了测试谁的大模型更强大,他们决定进行一场AI和各自拥有一个模型参数和lrabl≤ab≤r可以等于AI1xx⊕aAI2yy⊕b对战结果:若处理后的结果中较大的一方获胜;若结果相同,则为平局。现在,假设$ AI_1和AI_2$都会执行最优策略(即选择最优的数字进行操作),请你直接输出对局的结果。
2025-04-28 10:00:00
31
原创 【2025年蚂蚁集团春招-研发岗-4月27日-第二题(200分)- 数组修改】(题目+思路+Java&C++&Python解析+在线测试)
小红有一个长度为n的数组{a1a2...an},数组初值全部为0,小红会进行m次操作,第i次操作为将区间liri内的数全部修改为i。现在小红拿到了m次操作之后的数组a,小红想知道每一次操作的区间liri。
2025-04-28 09:00:00
27
原创 【2025年蚂蚁集团春招-研发岗-4月27日-第一题(100分)- 字符串染色】(题目+思路+Java&C++&Python解析+在线测试)
小红有一个长度为n 的字符串S1S2⋅⋅⋅Sn,字符串中只包含小写字母,每个字母代表一种颜色。小红有q次询问,每次询问如果将区间$[l,r]染成相同的颜色,至少需要修改多少个字母,才能使得区间[l,r] $染成相同的颜色。请你帮助小红解决这个问题。
2025-04-28 08:00:00
31
原创 【2025年菜鸟暑期实习(算法岗)-4月27日-第三题(300分)- 三元组数量】(题目+思路+Java&C++&Python解析+在线测试)
给定一个正整数$n$,请你求出满足以下条件的$a,b,c$三元组数量:
2025-04-27 21:54:07
13
原创 【2025年菜鸟暑期实习(算法岗)-4月27日-第二题(200分)- 最大池化】(题目+思路+Java&C++&Python解析+在线测试)
某医疗诊断公司在进行医疗图像识别的过程中,使用了基于卷积神经网络CNN的机器学习模型。其中,卷积层后的最大池化操作是关键步骤之一,它有助于减少模型的计算负担并提取特征的最重要部分。请根据输入描述和输出描述中的要求,编程实现与$ CNN $中最大池化操作相关的子功能。最大池化:最大池化是一种子采样方法,它在卷积操作后进行,用于减少模型的计算负担并提取特征的最重要部分。最大池化操作的步骤是:在卷积后的特征图中,选取一个固定大小的窗口,以固定的步长滑动窗口,并在每个窗口中选取最大的值作为该窗口的输出。
2025-04-27 21:51:31
13
原创 【2025年菜鸟暑期实习(算法岗)-4月27日-第一题(100分)- 栈元素排序】(题目+思路+Java&C++&Python解析+在线测试)
有一个栈中有n个元素,这n个元素就是1到n。现在共有2∗npushvalvalpop你想依次从栈中pop出1n,你可以在每一次指令一执行完毕后,对栈里的元素进行重新排序(从栈顶到栈底、从小到大排序)。为了顺利pop出1n,最少需要进行多少次重新排序。保证执行 $pop $操作的时候,栈非空,且一定存在一组可行解。
2025-04-27 21:50:03
11
原创 【2025年饿了么暑期实习(工程方向)-4月26日-第三题(300分)- TK的01偶数组ProMax】(题目+思路+Java&C++&Python解析+在线测试)
有一个n行m列的网格,我们使用ij表示网格中从上往下数第i行和从左往右数第j列的单元格。每个方格的值为0或1,且任何操作均不得超出网格边界。我们定义网格的权值为网格中每个单元格与其相邻且数值不同的单元格个数之和的一半,网格的奇偶性为该权值的奇偶性。Tk$Tk $想知道经过任意次操作后,能够得到多少种不同的网格为偶网格.在这里,当∣x−x′∣∣y−y′∣1时,单元格xy与$(x’,y’) $被认为是相邻的.
2025-04-27 21:03:12
127
原创 【2025年饿了么暑期实习(工程方向)-4月26日-第二题(200分)- 新迷宫问题】(题目+思路+Java&C++&Python解析+在线测试)
给定一条长度为n的数轴,包含0到n共n1个整数坐标点。初始时你位于坐标x处,需要到达整数坐标y。你每次可以从以下四种移动方式中选择一种进行移动:向左移动1格(即坐标−1),向左移动2格(即坐标−2),向右移动1格(即坐标1),向右移动2格 (即坐标2每个整数坐标最多访问一次(起点视为已访问),并且移动后坐标必须保持在0n范围内。且到达终点后立即停止移动。现在你想知道,有多少种不同的移动方案,能够使得你成功到达出口y处?
2025-04-27 21:00:24
8
原创 【2025年饿了么暑期实习(工程方向)-4月26日-第一题(100分)- TK的字符串转换】(题目+思路+Java&C++&Python解析+在线测试)
Tk有一个长度为n仅由大小写字母组成的字符串s(下标从1开始)。Tk给你一个字符转换器,该转换器有阴阳两种状态,初始状态为阴。对于不满足上述条件的字符,不进行操作,转换器状态保持不变。请输出操作完成后的字符串.
2025-04-27 20:58:18
9
原创 【2025年阿里淘天暑期实习(开发岗) - 4月19日 -第三题(300分)- 合法字符串】(题目+思路+Java&C++&Python解析+在线测试)
对于仅由0和1两种字符组成的字符串s,定义一次操作为:选择两个相邻字符,将它们同时取反(即如果字符原本为0,将其变成1;如果字符原本为1,将其变成0记fs为将s变为全0所需的最少操作次数。若无法变为全0,则该字符串的fs不计。现在,给定整数n,求所有长度为n的合法字符串的fs之和。由于答案可能很大,请将答案对998244533取模后输出。
2025-04-26 14:15:34
11
原创 【2025年阿里淘天暑期实习(开发岗) - 4月19日 -第一题(100分)- 数组重新排序】(题目+思路+Java&C++&Python解析+在线测试)
小红有一个长度为n的数组 {a1a2...an她可以对数组进行若干次如下操作,每次操作步骤:选取一个区间lr,即子数组 {alal1...ar将该子数组中的所有元素以任意顺序重新排序;本次操作需支付代价∑i1raialal1...ar。请你分别计算出:进行若干次操作后,使得新的数组按从小到大排序的最小总代价;进行若干次操作后,使得新的数组按从大到小排序的最小总代价。
2025-04-26 14:14:39
15
原创 【2025年阿里淘天暑期实习(开发岗) - 4月19日 -第一题(100分)- 电影院选座】(题目+思路+Java&C++&Python解析+在线测试)
电影院共有n行、m列座位。部分座位已被陌生人的购买,剩余座位为空闲。你和你的k位朋友希望一起观影,选座时有以下要求:只能选择空闲座位;全部k个人的选座需要位于同一行,且保持连续;对于选中的每一个位置,其上下左右相邻的位置要么不存在,要么为空闲,要么同样为被你们选中的位置。现在,给出电影院的座位示意图,以及多次询问,每次询问给出k个整教,表示你们希望一起观影的人数,请计算对于每次询问,有多少种不同的选座方案满足上述要求。两个方案不同当且仅当至少有一个人与之前的位置不同。
2025-04-26 14:13:35
14
原创 【2025年美团暑期实习(技术岗)-4月26日-第三题(300分)- 小美的结点树】(题目+思路+Java&C++&Python解析+在线测试)
小美有一棵n个结点的树,树上第i个结点的权值为ai。现在她定义树上任意两点uv的距离为distuv,即树上两点间简单路径的边数。现在她提出9次操作,每次操作给定三个整数uvx,她准备从u出发,把u→v简单路径上的结点权值,按节点在路径上出现的先后顺序,依次加上xx1x2...xdistuv。请你输出操作后所有结点的权值。从节点u到节点v的简单路径定义为从节点u出发,以节点v。
2025-04-26 12:55:06
15
原创 【2025年美团暑期实习(技术岗)-4月26日-第二题(200分)- 数字退化消耗】(题目+思路+Java&C++&Python解析+在线测试)
小美有一些运算:她定义一个整数x的退化运算Backx为自己按位与自己的负数,形式化的说,Backxxand−x;一次成功的退化后,x变为x−Backx;消耗为max0Backx−1退化是可以持续的进行的,例如,当x37时:第一次退化,x37Back3737and−371,退化为37−Back3736,消耗0;在刚刚的基础上进行第二次退化,x36Back。
2025-04-26 12:54:13
15
原创 【2025年美团暑期实习(技术岗)-4月26日-第一题(100分)- 小美的行李】(题目+思路+Java&C++&Python解析+在线测试)
小美准备出游,她有n个行李物品,每个行李物品用小写字母表示。现在规定每种行李物品携带不能超过k个,求小美最多可以带多少个行李物品。
2025-04-26 12:51:41
11
原创 【2025年美团暑期实习(算法岗)-4月26日-第四题(400分)- 小美的结点树】(题目+思路+Java&C++&Python解析+在线测试)
小美有一棵n个结点的树,树上第i个结点的权值为ai。现在她定义树上任意两点uv的距离为distuv,即树上两点间简单路径的边数。现在她提出9次操作,每次操作给定三个整数uvx,她准备从u出发,把u→v简单路径上的结点权值,按节点在路径上出现的先后顺序,依次加上xx1x2...xdistuv。请你输出操作后所有结点的权值。从节点u到节点v的简单路径定义为从节点u出发,以节点v。
2025-04-26 12:25:05
14
原创 【2025年美团暑期实习(算法岗)-4月26日-第三题(300分)- 曼哈顿距离】(题目+思路+Java&C++&Python解析+在线测试)
二维平面上有n个点。小美想知道,取一对曼哈顿距离恰好为k的点,共有多少种方案?我们认为,点对uv和vu被视为同一种方案。两点间的曼哈顿距离指横坐标差的绝对值与纵坐标差的绝对值之和,即x1y1和x2y2的曼哈顿距离为∣x2−x1∣∣y2−y1∣。
2025-04-26 12:24:12
16
原创 【2025年美团暑期实习(算法岗)-4月26日-第二题(200分)- 利用奇异值重构矩阵】(题目+思路+Java&C++&Python解析+在线测试)
在一家致力于图像处理的科技公司,你被分配到一个新项目,目标是开发一种图像压缩算法,以减少存储空间并加速传输。团队决定使用奇异值分解SVD对图像进行降维处理,以达到压缩的目的。现在,你需要编写一个程序,对给定的灰度图像矩阵进行奇导值分解,并重构出近似的低秩矩阵。请你帮助团队实现一个程序,使用NumPy库对给定的矩阵进行奇异值分解,共利用前k个奇异值重构矩阵。具体要求如下:1.,为一个二维列表,表示灰度图像的像素值矩阵。2.k,表示使用前k个奇异值进行矩阵重构。3.
2025-04-26 12:23:01
7
原创 【2025年美团暑期实习(算法岗)-4月26日-第一题(100分)- 小美的行李】(题目+思路+Java&C++&Python解析+在线测试)
小美准备出游,她有n个行李物品,每个行李物品用小写字母表示。现在规定每种行李物品携带不能超过k个,求小美最多可以带多少个行李物品。
2025-04-26 12:22:05
11
原创 【2025年阿里云暑期实习(算法岗)-4月24日-第三题(300分)- 城市王国】(题目+思路+Java&C++&Python解析+在线测试)
在一个由n个城市构成的王国中,城市之间由道路相连,且构成一棵树。每个城市都有一个防御值,用以表示其抵御敌人攻击的能力。当敌人摧毁其中一个城市后,剩余的城市会被分成若干个连通分量。对于每个连通分量,我们定义其【安全指标】为该分量内所有城市防御值的最大值。王国的【安全分数】定义为所有连通分量安全指标的累加和。现请你帮助国防军统计:当摧毁城市i后,剩余王国的安全分数。注意,每次询问都是独立的,即每次询问后,城市不会被摧毁。【名词解释】
2025-04-26 12:20:44
7
原创 【2025年阿里云暑期实习(算法岗)-4月24日-第二题(200分)- 电子商务平台】(题目+思路+Java&C++&Python解析+在线测试)
某电子商务平台希望使用机器学习来改善用户的购物体验。他们收集了用户的购买历史数据,希望你能构建一个推荐系统,为用户推荐他们可能喜欢的商品。你的任务是,使用scikit−learn库,基于用户的购买历史数据,构建一个基于K最近邻KNN的推荐系统,并使用Cosine相似度来评估模型的性能。1.首先要计算用户之间的Cosine相似度矩阵,然后在推荐系统中使用基于KNN的方法,并且将KNN的距离度量设置为cosine。2KNN。
2025-04-26 12:19:24
8
原创 【2025年阿里云暑期实习(算法岗)-4月24日-第一题(100分)- 小红听歌】(题目+思路+Java&C++&Python解析+在线测试)
小红正在听歌,屏幕上同时展示着歌词和对应的播放进度条。s1t101ti0iti1i小红每次可以操作快进或回退一个歌词(即将播放指针向右或向左移动一个位置),数据初始时和操作过程均保证已经播放的歌词是s的一个前缀(可为空串)。她的目标是:以尽可能少的操作次数,使得字符串s中未播放状态的歌词是"幸运串"。请你计算,为了达到该目标,至少需要多少次操作?(数据保证可以在有限次内完成操作目标)【幸运串】每种字母出现的次数为指定的次数,可为空串,具体可查看输入描述。
2025-04-26 12:14:46
9
原创 【2025年华为暑期实习(留学生)-4月23日-第三题(300分)- 消除单点故障】(题目+思路+Java&C++&Python解析+在线测试)
在某个系统的运行环境中,存在着很多服务器实例,服务器实例之间存在数据流动,假设原先从A到B服务器存在数据流动,即有一条或多条可用路径。如果某个服务器实例C(不包括起止点A和B)故障后,会导致AB之间所有的数据流动路径中断,那么我们称服务器C是A−B线路上存在单点故障风险的服务器。已知服务器实例网络的数据流动图,请列出有单点故障的实例清单。
2025-04-24 19:50:16
19
原创 【2025年华为暑期实习(留学生)-4月23日-第二题(200分)- 游戏中最后玩家的生命值】(题目+思路+Java&C++&Python解析+在线测试)
有一款游戏,里面有N个游戏玩家1<=N100000,每个玩家都有一个初始的生命能量值lifePower0<=lifePower<=231−1游戏规则:经过多玩家1对1PK直到游戏结束,每一轮PK都是从游戏中尚存的所有玩家中挑选生命能量值最小且不为0的2个玩家进行PK(如果在挑选符合PK条件的2个玩家过程中,能量值相同的候选玩家有多个时,则挑选玩家编号小的玩家参与PK),如是两个玩家的生命能量值相同,则2。
2025-04-24 19:48:15
23
原创 【2025年华为暑期实习(留学生)-4月23日-第一题(100分)- 物料回收计算器】(题目+思路+Java&C++&Python解析+在线测试)
某云站点有一批服务器待下线,已知这些服务器所对应的物料编码(代表不同服务器型号的标识字符串),特定物料编码本身已包含CPU/内存/主板等备件型号,请计算出这批服务器下线后可回收不同的CPU/内存/主板型号和数量。物科编码只包含大写英文字母和数字,其中一定包含三类备件型号,它的固定格式是一个大写字母两个数字。字母C代表CPUM代表内存MemoryB代表主板Board。其他字母和数字可忽略,同类备件存在多个型号时取第一个。
2025-04-24 19:46:45
26
原创 【2025年华为暑期实习-4月23日-第三题(300分)- 最赚钱的骑手】(题目+思路+Java&C++&Python解析+在线测试)
外卖骑手是一个和时间赛跑的工作。由于外卖订单一般集中在一日三餐的时间,具有时间短突发量大的特点,骑手们需要在订单集中的时间段内尽可能送出更多的订单以获得更多的收入。骑手的工作流程大致是这样的,从一个商家出发,选择一个订单,送到目的地点,在目的地点接新的订单送到下一个目的地,如此循环。一个订单只能配送一次,。从出发地点到取的地点的一次配送需要消耗1单位的时间。同一个地点可能发出多笔订单,其中一些订单可能要送往同一个目的地,这些起点和终点相同的订单,合并配送的多笔订单和单笔订单一样都只消耗1单位的时间。
2025-04-23 22:04:37
412
原创 【2025年华为暑期实习-4月23日-第二题(200分)- 二叉树换装】(题目+思路+Java&C++&Python解析+在线测试)
假设我们有一颗装满彩灯的二叉树,树的每个节点代表一个灯泡。每个灯泡有三种颜色状态:红色(用整数1表示)、绿色(用整数2表示)和蓝色(用整数3表示)。每个节点上都配有一个开关,当按下某个节点的开关时,以该节点为根节点的子树上所有节点的灯泡颜色都会根据当前的颜色按照 "红−绿−蓝−红−"的循环切换顺序切换一次颜色。给定二叉树的初始颜色状态和目标颜色状态,两者都以的一维整数数组的形式表示,数组元素对应二叉树层序遍历的节点的颜色。如果某个节点在二叉树中不存在,则在数组中使用0表示。
2025-04-23 22:02:35
299
原创 【2025年华为暑期实习-4月23日-第一题(100分)- 图像亮度坐标搜索】(题目+思路+Java&C++&Python解析+在线测试)
给定一张二维图像,图像中每个值表示该坐标下的亮度。现在给定一个亮度值m,请返回离图像中心坐标最近的k个亮度为m值的坐标xy。提示:1.图像中元素的坐标范围x0w−1y0h−1。2.图像宽高wh均为奇数,图像中心坐标w−1/2h−1/2。3.平面上两点之间的距离为∣x1−x2∣∣y1−y2∣。4.在距离相同的情况下,以x小的点优先;当x相同时,以y小的点优先。5.题目可保证至少存在一个亮度值为m。
2025-04-23 22:01:26
139
原创 【2025年拼多多暑期实习(算法岗)-4月20日-第四题(400分)- 多多的难题】(题目+思路+Java&C++&Python解析+在线测试)
多多现在需要你帮助解决一个难题,多多得到了一个由n个整数a1a2an构成的序列a和额外的一个整数x,多多的任务是排序序列a使其变为正序列,其中只要序列a满足a1≤a2≤≤an就认为是一个正序列。为了让序列a变成正序列,多多被允许可以重复多次做这样一个操作:选择序列a中的一个整数ai1≤i≤n且满足aix,然后交换ai和x。例如对于序列a02354和x1,可以通过3。
2025-04-21 09:18:33
93
原创 【2025年拼多多暑期实习(算法岗)-4月20日-第三题(300分)- 多多的音乐节】(题目+思路+Java&C++&Python解析+在线测试)
多多想要举办一场助农音乐节,音乐节将在收获果实的风景优美的山区举行,以提供独特的视听体验。然而,山区的自然地形往往起伏不平。为了确保观众的安全和良好的视听效果,场地的地形高度需要进行合理调整,确保每个位置的高度都要高于前一个位置,从而避免因地形起伏造成的摔倒或视线遮挡。在实际地形中,可能存在一些低洼区域需要填充,以及一些过高的区域需要切削。为了解决这一问题,多多希望通过尽量少的地形调整(即调整最少的测量点高度),使整个场地的高度呈现严格上升的形态。
2025-04-21 09:17:15
109
原创 【2025年拼多多暑期实习(算法岗)-4月20日-第二题(200分)- 多多的电影】(题目+思路+Java&C++&Python解析+在线测试)
多多制作人正在筹拍一部电影,需要招募一批演员。为了确保影片顺利拍摄,制作团队需要合理地分配每位演员的片酬,否则演员可能罢演。片酬的分配由团队成员共同商议决定,每位成员对演员的片酬标准有自己独特的评估意见。在团队讨论时,成员们可能会根据演员所饰演角色的复杂性、表演难度、台词量等因素,提出不同的薪资调整建议,例如,某些成员认为某个角色的表演难度较大,应该给予更高的片酬;而另一些成员则认为某个角色的台词较多,也应该提高该演员的报酬。
2025-04-21 09:15:37
30
原创 【2025年拼多多暑期实习(算法岗)-4月20日-第一题(100分)- 多多的游戏】(题目+思路+Java&C++&Python解析+在线测试)
多多在玩一个游戏,他想要从一堆字符串中构造出一个新的字符串,具体规则如下:给定N个字符串,多多可以从第i字符串中提取出最多Xi个字符,被取出字符可以按任意顺序拼接成一个长度为K的新字符串T,但多多希望这个字符串的字典序尽可能的小。请问多多最终得到的新字符串是什么?
2025-04-21 09:13:26
27
原创 【2025年蚂蚁集团春招-算法岗-4月20日-第三题(300分)- 顺子数字】(题目+思路+Java&C++&Python解析+在线测试)
在斗地主,若存在5张牌为 {a1a2a3a4a5} ,满足:则这5张牌组成一个顺子。当然牌数可以更多,但是不能少于5张、且中间存在一个不满足连续的数字,例如 {1235678} 也是不构成顺子的,因为缺少了4。现在,我们定义,如果一个整数x的数位集合Sx是一个顺子,我们则称这个整数x是一个"顺子数字"。x1234023x的数位集合Sx12340} ,由于数字连续,所以x是一个“顺子数字"。对于给定的区间l。
2025-04-20 11:04:49
46
原创 【2025年蚂蚁集团春招-算法岗-4月20日-第二题(200分)- 销售额预测】(题目+思路+Java&C++&Python解析+在线测试)
公司计划对产品销售额进行预测,以便更好地进行库存管理和生产规划。你的任务是利用历史数据,通过最小二乘法线性回归模型来预测未来的销售额。假设销售额与产品的价格、广告费用和竞争对手的数量有关。
2025-04-20 11:04:39
43
原创 【2025年蚂蚁集团春招-算法岗-4月20日-第一题(100分)- 数字比大小】(题目+思路+Java&C++&Python解析+在线测试)
小红和小蓝正在进行一场数字比大小的游戏。小红的初始数字为a;小蓝的初始数字为b。他们的数字非常的大,现在,他们可以对自己手中的数字的数位进行重新排列。请你判断:在双方都可以选择进行操作或不操作的情况下经过最优排列后,小红和小蓝的数字谁更大,或者相等。
2025-04-20 11:04:31
52
原创 【2025年美团春招(技术岗)-4月19日-第三题(300分)- 可爱数】(题目+思路+Java&C++&Python解析+在线测试)
给定m个可爱数字串,它们仅由09这九个数字字符构成,且可能包含前导0。你需要求解,在区间1n中,有多少个整数满足,可爱度恰好为1。由于答案可能很大,请将答案对1097取模后输出。在这里,一个整数的可爱度定义为:取出一段连续的数位,如果这段数位恰好是给定的m个可爱数字串中的一个或多个(完全匹配),则可爱度加上这个匹配的次数;对于同一段连续的数位,仅计算一次可爱度。举例说明,如果有两个可爱串,分别是1110和111,那么21110可爱度不为1,因为它同时包含了两个可爱串。
2025-04-20 01:51:46
25
原创 【2025年美团春招(技术岗)-4月19日-第二题(200分)- 字符交换】(题目+思路+Java&C++&Python解析+在线测试)
小美现在有一个字符串s,她现在进行恰好一次操作。xyxysxsy她想知道能不能使得s满足s0≤s1≤s2≤⋅⋅⋅≤sn−1。你能帮帮她吗?
2025-04-20 01:50:24
120
原创 【2025年美团春招(技术岗)-4月19日-第一题(100分)- 折返】(题目+思路+Java&C++&Python解析+在线测试)
小美有一个长度为n的数组a,数组中所有元素的值互不相同,且数组的下标从1开始。她计划对这个数组中的每个元素进行“数数”,她会从数组中数值最小的元素的索引开始。每次数数时,她会选择第一个值大于当前位置元素值的元素,直到所有元素都被数过为止。例如,假设数组a315,小美一开始选择的是索引i2此时a21,她会接着找到第一个比1大的元素3索引i1,然后再找到第一个比3大的元素5索引i3。
2025-04-20 01:48:58
21
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人