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

原创 2025A卷 机试真题目录+算法分类+在线评测+视频讲解
**2024年8月份,华为官方已经将华为OD机考:OD统一考试(D卷)切换到 OD统一考试(E卷)** 。从参加过华为OD笔试的朋友来看,**E卷的新题非常少,大部分是A,B,C,D卷的合并题库。** 另一方面据考生反应需要双机位,也就是在牛客小程序中一直点确认,最后一步需要调试并开启您的摄像头。
2023-11-30 14:28:44
51964
20
原创 【2025年阿里淘天春招(算法岗)-4月2日-第三题(300分)- 整数权值数】(题目+思路+Java&C++&Python解析+在线测试)
小红有一棵树,每个节点上都有一个整数权值。她希望通过删除若干条边,将这棵树分割为若干个连通块,使得每个连通块中所有节点的权值之和都是偶数。请你求出,对于每个k1≦k≦n−1,删除k条边后得到的k1个连通块满足条件的方案数。如果不存在满足条件的方案,对应的答案记为0。注意:两种删除边的方案若删除的边集合不同,则视为不同的方案。
2025-04-03 08:30:00
91
原创 【2025年阿里淘天春招(算法岗)-4月2日-第二题(200分)- 亲密数】(题目+思路+Java&C++&Python解析+在线测试)
小红定义一组是亲密数,当且仅当这组数的乘积是完全平方数。现在小红拿到了一个数组,她希望选出若干个元素(不能一个都不选)使得它们是一组亲密数。小红想知道有多少种选择方案?
2025-04-03 08:15:00
4
原创 【2025年阿里淘天春招(算法岗)-4月2日-第一题(100分)- 构造数组长度】(题目+思路+Java&C++&Python解析+在线测试)
小红想构造一个长度为n的数组 {a1a2....an},其中ai满足1≤ai≤n1n的每个数字可以重复使用也可以不用。她希望任意两个索引ij满足ij且gcdij1时,其两个位置的权值不相等,即aiaj,请你帮助小红判断最少需要多少种不同的数字。
2025-04-03 08:00:00
227
原创 【2025年虾皮春招(开发岗)-4月2日-第三题(300分)- 正整数非空数组】(题目+思路+Java&C++&Python解析+在线测试)
给定一个只包含正整数的非空数组nums,判断该数组是否可以被分割成两个子集,使得两个子集的元素和相等。
2025-04-02 22:57:28
89
原创 【2025年虾皮春招(开发岗)-4月2日-第一题(100分)- 二叉树遍历】(题目+思路+Java&C++&Python解析+在线测试)
给你一个全部节点是正整数的二叉树,逐层的从左到右访问所有节点,输出为一个二维数组;注: # 代表该节点没有值。
2025-04-02 22:55:44
302
原创 【2025年虾皮春招(开发岗)-4月2日-第二题(200分)- 艾尔罗大迷宫】(题目+思路+Java&C++&Python解析+在线测试)
设计一个迷宫游戏系列艾尔罗,在设计初期为了方便,使用n∗n矩阵表示。0代表可到达区域,1表示不可到达区域。在这个例子中,因为map321和map231。所以相对于起点map00来说,map33的位置是不可达的(只允许左右上下移动)。为了方便评估设计的艾尔罗迷宫的难易程度,需要有一个方便的算法统计每个迷宫不可到达的网格有多少个。比如上面的不可达区域为4个原生不达的区域加上1个衍生的map33。总数为5。约束:起点统一定义为0.0。
2025-04-02 22:55:10
97
原创 【2025年阿里云(算法岗)-3月30日-第三题(300分)- 小苯的序列分割】(题目+思路+Java&C++&Python解析+在线测试)
小苯有一个长度为n的序列a,他希望你能将a划分为恰好m个非空的连续段,并将其中每一段中的数字求和,组成一个长度恰好m的新序列b。b1b2×2b3b4×2...b中奇数位置的数字之和,加上偶数位置的数字之和×2请你帮他算算这个最大值是多少吧。
2025-04-02 22:46:39
4
原创 【2025年阿里云(算法岗)-3月30日-第二题(200分)- 文本数据】(题目+思路+Java&C++&Python解析+在线测试)
假设你团队正在开发一个文本分类模型,用于将客户评论分类为正面或负面。由于文本数据具有高维度的特性,模型训练和预测的效率受到影响。你提议使用卡方检验进行特征选择,挑选出与分类任务最相关的词汇,降低数据的维度,从而提高模型的性能。请你编写一个程序,使用卡方检验对给定的文本数据集进行特征选择。具体要求如下:1.,包含多篇标注了类别的文本文档。2.,采用词频(Bag−of−Words)模型,将文本转换为特征向量。(不能忽视单词字母大小写)3.,衡量其与类别标签的相关性。4.k。
2025-04-02 22:44:55
3
原创 【2025年阿里云(算法岗)-3月30日-第一题(100分)- 偶数数组】(题目+思路+Java&C++&Python解析+在线测试)
小红有一个长度为n的数组a。她每次可以选定任意的ij1≤ij≤n,然后将ai→ai×ajaj→lcmaiaj,两个操作是同时进行的,没有先后顺序。小红想知道,把整个数组变成全部都是偶数元素的最少操作次数,若始终无法全变成偶数,输出−1。
2025-04-02 22:43:45
4
原创 【2025年阿里云(开发岗)-3月30日-第三题(300分)- 树的最大权值】(题目+思路+Java&C++&Python解析+在线测试)
小红定义一棵树的权值为:若一条简单路径u→v满足$ s_u+…+s_v,是一个回文串。在所有这样的路径中,路径的长度的最大值是是该树的权值。现在小红给定一棵结点总数为n的树和′a′′b′′c′...′z′每种字母的个数,保证所有个数之和恰好等于n$。你需要将每个字母填入一个树的结点,使得该树的权值最大,输出树的最大权值。
2025-04-02 22:41:50
4
原创 【2025年阿里云(开发岗)-3月30日-第二题(200分)- 二进制数组】(题目+思路+Java&C++&Python解析+在线测试)
小红拿到了一个数组,她可以进行最多两次操作:选择一个元素,使其加1。小红希望操作结束后,数组所有元素乘积的二进制末尾有尽可能多的0。你能帮帮她吗?
2025-04-02 22:40:40
3
原创 【2025年阿里云(开发岗)-3月30日-第一题(100分)- 字符串和声】(题目+思路+Java&C++&Python解析+在线测试)
小歪正在学习字符串和声,字符串仅由小写字母和连接线′−′构成。我们使用竖线′∣′来划分小结,例如,∣do−do−re∣re−−−∣代表两个小结,其中,第一个小结长度为8,即"do−do−re第二个小结长度为5,即"re−−−随后,我们定义字符串的和声为:字符串和声小节数量和各个小结的长度均与原字符串一致,唯一的区别是其会比原字符串晚p个长度出现,和声未出现时使用下划线替代空白位置,小结结束时未输出完整的和声会被直接截断;
2025-04-02 22:36:56
4
原创 【2025年蚂蚁集团春招(开发岗)-3月30日-第三题(300分)- 小红的查询线段】(题目+思路+Java&C++&Python解析+在线测试)
小红有一根长度为n−1的绳子,她在绳子上均匀的画了n个点(包括端点),点的编号为1n,这样绳子被均匀的分为n−1段。她现在提出Q次询问,每次询问会要求进行下述操作的其中一种:操作一:在点x1xn上画一条红线。操作二:若把当前画红线的地方全部剪断,询问是否存在长度大于等于k的绳子;不考虑绳子的损耗且每次询问二独立(即假设绳子剪断,但实际上并不真的剪断),请你回答小红的每次询问。
2025-03-30 14:13:42
57
原创 【2025年蚂蚁集团春招(开发岗)-3月30日-第二题(200分)- 小红的比赛记分】(题目+思路+Java&C++&Python解析+在线测试)
小红正在参与某项比赛。比赛规则是:比赛一共n轮,每轮胜出的一方分数1,失败的一方分数不变;小红若胜出裁判记录R,否则记录W;比赛中途某一刻,小红注意到自己与对手的比分为ab。比赛结束后,小红想知道裁判是否一定出现计分错误,如果一定存在错误输出wrong;否则输出ac。
2025-03-30 14:12:50
47
原创 【2025年蚂蚁集团春招(开发岗)-3月30日-第一题(100分)- 小红的密码】(题目+思路+Java&C++&Python解析+在线测试)
小红正在接受一项密码制作工作。一个安全的密码要求是:1.刚好为n位。2.种类应该至少包含以下中的任意3个或者3以上:A.大写字母,即’A’到’ZB.小写字母,即’a’到’zC.数字,即 {0123456789D.特殊字母,仅包含{′′′!′′?′现在小红给定一个整数n,请你帮助她判断有多少种加密方法使得其是一个安全的密码,由于结果可能很大,对1097取模后输出。
2025-03-30 14:11:51
48
原创 【2025年蚂蚁集团春招(算法岗)-3月30日-第三题(300分)- 字符串的权值】(题目+思路+Java&C++&Python解析+在线测试)
小红拿到一个长度为n的字符串,她定义一个字符中的权值为最长连续相同字符串的长度。现在她可以恰好选择k个字母删除,她想知道删除后字符中的权值最大是多少。
2025-03-30 14:10:49
103
原创 【2025年蚂蚁集团春招(算法岗)-3月30日-第二题(200分)- 用户行为得分】(题目+思路+Java&C++&Python解析+在线测试)
假设你正在为一个电子商务网站工作,网站收集了用户的行为数据,包括用户的点击次数(ciicks),浏览时间(duration)以及购买次数(purchases),你的任务是分析这些数据,计算出每个用户的行为分数,以便于网站根据分数提供个性化的产品推荐。给定一个用户的行为数据,每个用户有三个特征:点击次数(clicks)、浏览时间(duration)以及购买次数(purchases。
2025-03-30 14:09:41
42
原创 【2025年蚂蚁集团春招(算法岗)-3月30日-第一题(100分)- 小红的字符串】(题目+思路+Java&C++&Python解析+在线测试)
小红一开始有一个空串,每次操作可以在这个串的末尾添加任意个字符,另外最多有一次操作,可以复制当前字符串本身,然后粘贴到未尾。现在小红想知道,最少经过多少次操作,可以得到目标字符串。
2025-03-30 14:08:37
137
原创 【2025年米哈游春招-3月29日-第三题(300分)- 元素相乘数组】(题目+思路+Java&C++&Python解析+在线测试)
米小游拿到了一个数组,她有若干次询问,每次询问输入一个x,她希望你判断x能否由数组中的两个元素相乘得出。用数学语言描述,你需要寻找到两个下标i和jij,满足ai∗ajx。
2025-03-30 03:03:44
7
原创 【2025年米哈游春招-3月29日-第二题(200分)- 二进制字符串】(题目+思路+Java&C++&Python解析+在线测试)
给定一个长度为n的二进制字符串s,由0和1字符组成。我们需要构建一个行数为n,列数为n的方表,由0和1字符组成。第一行为原始字符串s,第二行为字符串s向右循环移动一个,第三行为字符串s向右循环移动两个,以此类推。求表中所有由0组成的三角形或矩形的最大面积值。第一行是字符串s。第二行是字符串s向右循环移动一个位置。第i行是字符串s向右循环移动i−1个位置。
2025-03-30 03:02:14
6
原创 【2025年米哈游春招-3月29日-第一题(100分)- 数字凸包区间】(题目+思路+Java&C++&Python解析+在线测试)
米小游有n个整数{a1a2...an},他定义区间lr的“数字凸包区间”为 [minal...ar},maxal...ar}]。现在,对于每一个i12...n,直接输出不属于1i这个区间的“数字凸包区间”的最小非负整数。
2025-03-30 03:00:58
8
原创 【2025年阿里淘天春招(开发岗)-3月29日-第三题(300分)- 小红的连通块】(题目+思路+Java&C++&Python解析+在线测试)
小红有一张由n个节点、m条边构成的图,每一条边都有一个权值,其中部分边被染成了红色,这些边是可以被删除的。对于每条染成红色的边,如果删除它,可以获得这条边的权值。请你求出,对于每个k1≤k≤n,在最终图的连通块数量k的条件下,小红能够获得的权值总和是多少。请依次输出k12...n时的结果。对于图上的两个点,如果它们之间有边相连,则称他们位于同一个连通块里。
2025-03-30 02:58:22
21
原创 【2025年阿里淘天春招(开发岗)-3月29日-第二题(200分)- 小红的排列】(题目+思路+Java&C++&Python解析+在线测试)
小红拿到了一个长度为n,由整数构成的排列 {a1a2...an} ,她希望你给每个元素前面均标记一个符号:正号′或负号′−,使得所有元素之和等于x。你能帮帮她吗?长度为n的排列是由1n这n个整数、按任意顺序组成的数组,其中每个整数恰好出现一次。例如,{23154} 是一个长度为5的排列,而{122}和{134}都不是排列,因为前者存在重复元素,后者包含了超出范围的数。每个元素恰好出现1次。
2025-03-30 02:56:09
14
原创 【2025年阿里淘天春招(开发岗)-3月29日-第一题(100分)- 字符串匹配数组】(题目+思路+Java&C++&Python解析+在线测试)
小歪拿到了一个长度为n,仅由字符′0’′1’和′Z组成的字符串s1s2sn。据说,这个字符串是用来匹配数组的。我们称由n个整数组成的数组{a1a2...an}满足匹配字符串ss1s2sn的要求,当且仅当对于每个i1≦i≦nsi为′0′时,ai≦0;si为 $‘1’时,a_i≧0$;si为′Z′时,ai0,且ai−1×ai1。
2025-03-30 02:54:25
13
原创 【2025年阿里淘天春招(算法岗)-3月29日-第三题(300分)- 小红的网站】(题目+思路+Java&C++&Python解析+在线测试)
小红开发了一个属于自己的网站,为了验证自己的网站中的哪个网页受大多数人喜欢,她统计了网站中各网页的访问量。第i个网页的访问量记为aiai越大说明此网页越受欢迎。然而,维护网站的成本也不小,第i个网页的维护成本记为bibi越大说明此网页越难维护。对于第i个网页,我们定义,当网页的访问量与维护成本之差满足ai−bici时,该网页被判定为受欢迎;否则判定为不受欢迎。现在小红准备随机选定一个连续子区间lr1≤l≤r≤n。
2025-03-30 02:53:03
29
原创 【2025年阿里淘天春招(算法岗)-3月29日-第二题(200分)- 小苯匹配字符串】(题目+思路+Java&C++&Python解析+在线测试)
小苯有一个长度为n的01串x(下标从1到n),巧合的是格格也有一个长度恰好为n−1的01串y。(下标从1到n−1据说,格格的字符串y是用来匹配小苯的字符串x的 ,具体来说:如果yi11≤i≤n−1xixi1。如果yi01≤i≤n−1xixi1。而现在小苯的串x并不一定满足y串的匹配要求,因此格格希望小苯修改尽可能少的字符,使得匹配成立,请你帮小苯算一算至少需要修改多少个字符吧。
2025-03-30 02:51:38
8
原创 【2025年阿里淘天春招(算法岗)-3月29日-第一题(100分)- 小红合并数组】(题目+思路+Java&C++&Python解析+在线测试)
小红拿到一个长度为n的数组a1a2...an,下标从1开始定义一次“合井”操作为:选定任意的两个相邻的元素ai和ai1,将它们合并成一个数,其余元素按照原有顺序从前到后依次拼接。这个数等于ai和ai1的最大值,花费代价也是ai和ai1的最大值,数组长度减少1。例如a12345,小红可以选定a2和a3,合井成3,数组变为1345,花费代价3。
2025-03-30 02:50:41
8
原创 【2025年美团春招(算法岗)-3月29日-第四题(400分)- 简单打印问题】(题目+思路+Java&C++&Python解析+在线测试)
小美在纸上画了n个封闭图形,编号为12...n,第i个图形由mi个点描述。他正在捣鼓他的激光打印机打印出这些图形。这个打印机可以在平面上连续的移动打印,依靠激光发射器实现。激光发射器初始可以位于平面上的任意一个点S0,随后,由你确定打印顺序,按以下步骤依次打印这n个图形:记当前打印的图形编号为i;将激光发射器以x个单位长度每秒的速度移动到mi点中的其中一个(任选),作为起始端点Si将激光发射器以yi。
2025-03-30 02:48:40
17
原创 【2025年美团春招(算法岗)-3月29日-第三题(300分)- 和谐数字】(题目+思路+Java&C++&Python解析+在线测试)
小美有n个整数 {a1a2...an},对于第i个数字ai,如果其能被k个2的幂次数之和表示,那么定义ai是k和谐的。9是4和谐的,因为91224成立,同时也是2和谐的,因为918成立。现在,你需要依次输出130和谐的数字有多少个。
2025-03-30 02:46:50
18
原创 【2025年美团春招(算法岗)-3月29日-第二题(200分)- 数据拟合中的多项式回归模型】(题目+思路+Java&C++&Python解析+在线测试)
某科研团队正在研究一项实验,他们收集了一组数据,想要找到一个合适的模型来描述变量之间的关系。经过初步分析,他们认为简单的线性模型无法很好地拟合数据,可能需要使用多项式回归模型。为了准确地找到最佳拟合的多项式,他们决定使用最小二乘法进行计算。请你帮助科研团队实现一个程序,使用最小二乘法和NumPy库计算多项式问归模型的热数,具体要求如下:1.,由多个数据点组成,每个数据点包含一个自变量((x))和一个因变量((y))。2.,即拟合多项式的最高次数。3.。4.
2025-03-30 02:44:41
16
原创 【2025年美团春招(算法岗)-3月29日-第一题(100分)- 小美的生物钟】(题目+思路+Java&C++&Python解析+在线测试)
小美工作得很累,现在已经是深夜,她的生物钟已经乱了!为了身体健康,她决定现在开始调整自己的生物钟。现在给定n天小美的工作时间,她认为作息是规律的当且仅当每天的工作时间不能超过k。可是由于工作需要,她每灭需要工作ai。为了身体健康,她决定在工作总时长不变的情况调休,即某天的工作量可以在另外一天完成。现在她想知道能不能完成调休使得作息是规律的,请你帮她计算一下。
2025-03-30 02:42:27
17
原创 【2025年饿了么春招(算法岗)-3月28日-第三题(300分)- 质数密钥】(题目+思路+Java&C++&Python解析+在线测试)
我们截获了n条片段,每一个片段均由m个字符组成,字符为‘0’或者‘1你可以选择一些片段,将它们做按位或运算后,生成一个完整的密钥。根据加密算法的需求,合成后的密钥在转换为十进制的数值后必须恰好为一个质数,才能符合安全系统的运算要求(质数在许多公钥密码体系中具有特殊意义)。请你设计一个程序,帮助安全专家确定:任意选取片段,能得到多少个不同的质数密钥?
2025-03-29 02:11:11
13
原创 【2025年饿了么春招(算法岗)-3月28日-第二题(200分)- N矩阵】(题目+思路+Java&C++&Python解析+在线测试)
对于给定的n行m列的矩阵,每一个位置要么是大写字母’N’要么是大写字母’Z现在,你需要选择一整行和一整列(即选中一个"十"字形区域),将这个区域中的全部大写字母’Z’替换为’N’,使得替换后的矩阵中,'N’的数量尽可能多。直接输出这个最大数量。
2025-03-29 02:02:04
4
原创 【2025年饿了么春招(算法岗)-3月28日-第一题(100分)- eleme型字符串重排】(题目+思路+Java&C++&Python解析+在线测试)
小红有一个长度为n的字符串,字符串仅包含elm三种字符。如果一个字符串满足,不存在连续的eelmmlllmm子串,则称这个字符串为eleme型字符串。小红想知道,这个字符串能否重排为eleme型字符串。
2025-03-29 02:00:16
12
原创 【2025年蚂蚁集团春招(算法岗)-3月27日-第二题(200分)- 结点树】(题目+思路+Java&C++&Python解析+在线测试)
小红获得了两棵结点总数均为n,且均以1号结点为根结点的树,记为树a和树b。目两棵树的结点编号均为12...n。小红希望通过对树a施加一系列操作,使其完全变成树b的形状,更具体地说,两棵树满足:对于任意一对结点u和v,其父子关系在两棵树中完全一致树的整体结构(即树形)与结点编号对应。在每一轮操作中,小红可以依次执行如下步骤:第一步:切边。在树a中选择一个非根结点x,将其与其父节点的边断开;第二步:连边。在树a中选择一个结点y,新建一条树边连接结点x和y。
2025-03-28 15:04:33
298
原创 【2025年蚂蚁集团春招(算法岗)-3月27日-第一题(100分)- 缘分字符串】(题目+思路+Java&C++&Python解析+在线测试)
对于给定的长度为n,仅由小写字母组成的字符串S1S2⋅⋅⋅Sn。如果有这样的两个不同的位置i和j,满足其上的字符 $S_i $和Sj在字母表中相差的位置数小于等于g,那么我们称i和j是“有缘分的”。你需要求解,对于给定的g,字符串s中,有多少对位置是“有缘分的”。字母表的第1个字母为‘a’,第26个字母为‘z两个字符在字母表中的位置差,即为它们在字母表中相隔的字母个数。例如,'a’与‘d’之间隔了‘b’和‘c’两个字母,所以位置差为2。
2025-03-28 15:03:13
115
原创 【2025年蚂蚁集团春招(开发岗)-3月27日-第三题(300分)- 蛇形数】(题目+思路+Java&C++&Python解析+在线测试)
定义一个整数是蛇形数,当且仅当它的每一位都大于等于它的右边一位。例如,831和220是蛇形数,但35和202不是。现在,你需要判定给定的区间lr中,有多少个整数是蛇形数。
2025-03-28 15:01:51
34
原创 【2025年蚂蚁集团春招(开发岗)-3月27日-第二题(200分)- 字符串异或和】(题目+思路+Java&C++&Python解析+在线测试)
对于给定的字符串S1S2⋅⋅⋅Sn(下标从11s′s′s′′s′′s′′s′′′ASCII。
2025-03-28 15:00:29
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人