- 博客(1162)
- 收藏
- 关注
RSS订阅
原创 2025A卷 机试真题目录+算法分类+在线评测+视频讲解
**2024年8月份，华为官方已经将华为OD机考：OD统一考试（D卷）切换到 OD统一考试（E卷）** 。从参加过华为OD笔试的朋友来看，**E卷的新题非常少，大部分是A,B,C,D卷的合并题库。** 另一方面据考生反应需要双机位，也就是在牛客小程序中一直点确认，最后一步需要调试并开启您的摄像头。
2023-11-30 14:28:44
51908
20
原创 【2025年蚂蚁集团春招(开发岗)-3月30日-第三题（300分）- 小红的查询线段】（题目+思路+Java&C++&Python解析+在线测试)
小红有一根长度为n−1的绳子，她在绳子上均匀的画了n个点(包括端点)，点的编号为1n，这样绳子被均匀的分为n−1段。她现在提出Q次询问，每次询问会要求进行下述操作的其中一种:操作一:在点x1xn上画一条红线。操作二:若把当前画红线的地方全部剪断，询问是否存在长度大于等于k的绳子;不考虑绳子的损耗且每次询问二独立(即假设绳子剪断，但实际上并不真的剪断)，请你回答小红的每次询问。
2025-03-30 14:13:42
52
原创 【2025年蚂蚁集团春招(开发岗)-3月30日-第二题（200分）- 小红的比赛记分】（题目+思路+Java&C++&Python解析+在线测试)
小红正在参与某项比赛。比赛规则是：比赛一共n轮，每轮胜出的一方分数1，失败的一方分数不变;小红若胜出裁判记录R，否则记录W;比赛中途某一刻，小红注意到自己与对手的比分为ab。比赛结束后，小红想知道裁判是否一定出现计分错误，如果一定存在错误输出wrong;否则输出ac。
2025-03-30 14:12:50
41
原创 【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
43
原创 【2025年蚂蚁集团春招(算法岗)-3月30日-第三题（300分）- 字符串的权值】（题目+思路+Java&C++&Python解析+在线测试)
小红拿到一个长度为n的字符串，她定义一个字符中的权值为最长连续相同字符串的长度。现在她可以恰好选择k个字母删除，她想知道删除后字符中的权值最大是多少。
2025-03-30 14:10:49
100
原创 【2025年蚂蚁集团春招(算法岗)-3月30日-第二题（200分）- 用户行为得分】（题目+思路+Java&C++&Python解析+在线测试)
假设你正在为一个电子商务网站工作，网站收集了用户的行为数据，包括用户的点击次数(ciicks)，浏览时间(duration)以及购买次数(purchases)，你的任务是分析这些数据，计算出每个用户的行为分数，以便于网站根据分数提供个性化的产品推荐。给定一个用户的行为数据，每个用户有三个特征:点击次数(clicks)、浏览时间(duration)以及购买次数(purchases。
2025-03-30 14:09:41
39
原创 【2025年蚂蚁集团春招(算法岗)-3月30日-第一题（100分）- 小红的字符串】（题目+思路+Java&C++&Python解析+在线测试)
小红一开始有一个空串，每次操作可以在这个串的末尾添加任意个字符，另外最多有一次操作，可以复制当前字符串本身，然后粘贴到未尾。现在小红想知道，最少经过多少次操作，可以得到目标字符串。
2025-03-30 14:08:37
134
原创 【2025年米哈游春招-3月29日-第三题（300分）- 元素相乘数组】（题目+思路+Java&C++&Python解析+在线测试)
米小游拿到了一个数组，她有若干次询问，每次询问输入一个x，她希望你判断x能否由数组中的两个元素相乘得出。用数学语言描述，你需要寻找到两个下标i和jij，满足ai∗ajx。
2025-03-30 03:03:44
5
原创 【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
3
原创 【2025年米哈游春招-3月29日-第一题（100分）- 数字凸包区间】（题目+思路+Java&C++&Python解析+在线测试)
米小游有n个整数{a1a2...an}，他定义区间lr的“数字凸包区间”为 [minal...ar},maxal...ar}]。现在，对于每一个i12...n，直接输出不属于1i这个区间的“数字凸包区间”的最小非负整数。
2025-03-30 03:00:58
6
原创 【2025年阿里淘天春招(开发岗)-3月29日-第三题（300分）- 小红的连通块】（题目+思路+Java&C++&Python解析+在线测试)
小红有一张由n个节点、m条边构成的图，每一条边都有一个权值，其中部分边被染成了红色，这些边是可以被删除的。对于每条染成红色的边，如果删除它，可以获得这条边的权值。请你求出，对于每个k1≤k≤n，在最终图的连通块数量k的条件下，小红能够获得的权值总和是多少。请依次输出k12...n时的结果。对于图上的两个点，如果它们之间有边相连，则称他们位于同一个连通块里。
2025-03-30 02:58:22
15
原创 【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
12
原创 【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
11
原创 【2025年阿里淘天春招(算法岗)-3月29日-第三题（300分）- 小红的网站】（题目+思路+Java&C++&Python解析+在线测试)
小红开发了一个属于自己的网站，为了验证自己的网站中的哪个网页受大多数人喜欢，她统计了网站中各网页的访问量。第i个网页的访问量记为aiai越大说明此网页越受欢迎。然而，维护网站的成本也不小，第i个网页的维护成本记为bibi越大说明此网页越难维护。对于第i个网页，我们定义，当网页的访问量与维护成本之差满足ai−bici时，该网页被判定为受欢迎；否则判定为不受欢迎。现在小红准备随机选定一个连续子区间lr1≤l≤r≤n。
2025-03-30 02:53:03
26
原创 【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
5
原创 【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
5
原创 【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
15
原创 【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
15
原创 【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
13
原创 【2025年饿了么春招(算法岗)-3月28日-第三题（300分）- 质数密钥】（题目+思路+Java&C++&Python解析+在线测试)
我们截获了n条片段，每一个片段均由m个字符组成，字符为‘0’或者‘1你可以选择一些片段，将它们做按位或运算后，生成一个完整的密钥。根据加密算法的需求，合成后的密钥在转换为十进制的数值后必须恰好为一个质数，才能符合安全系统的运算要求(质数在许多公钥密码体系中具有特殊意义)。请你设计一个程序，帮助安全专家确定:任意选取片段，能得到多少个不同的质数密钥?
2025-03-29 02:11:11
12
原创 【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
9
原创 【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
297
原创 【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
109
原创 【2025年蚂蚁集团春招(开发岗)-3月27日-第三题（300分）- 蛇形数】（题目+思路+Java&C++&Python解析+在线测试)
定义一个整数是蛇形数，当且仅当它的每一位都大于等于它的右边一位。例如，831和220是蛇形数，但35和202不是。现在，你需要判定给定的区间lr中，有多少个整数是蛇形数。
2025-03-28 15:01:51
31
原创 【2025年蚂蚁集团春招(开发岗)-3月27日-第二题（200分）- 字符串异或和】（题目+思路+Java&C++&Python解析+在线测试)
对于给定的字符串S1S2⋅⋅⋅Sn(下标从11s′s′s′′s′′s′′s′′′ASCII。
2025-03-28 15:00:29
158
原创 【2025年蚂蚁集团春招(开发岗)-3月27日-第一题（100分）- 字符串转换】（题目+思路+Java&C++&Python解析+在线测试)
对于给定的字符串S1S2⋅⋅⋅Sn，将其全部奇数位置的字符删除，得到新的字符串s’，随后，将s’反转，得到新的字符串s"，最后，将s"中的所有小写字母转换为大写字母。你需要输出最终得到的字符串s。
2025-03-28 14:59:07
28
原创 【2025携程集团-3月27日-第四题（400分）- 区间覆盖】（题目+思路+Java&C++&Python解析+在线测试)
对于给定的n个区间，我们使用一个二元组{liri}来描述第i个区间覆盖liri(包含端点)。现在，请计算有多少对不同的区间luru和lvrvuv使得这两个区间有交集，即满足minrure≥maxlulv。
2025-03-27 14:59:24
9
原创 【2025携程集团-3月27日-第三题（300分）- 游游弹钢琴】（题目+思路+Java&C++&Python解析+在线测试)
游游有26个按键的琴，按下第一个按键可以奏出a，第二个按键可以奏出b，…，第二十六个按键可以奏出z。现在给出了一个乐谱的演奏方式，由数字组成，包含09，但由于不考虑空格致使游戏不允许输入的情况，例子如s12，表示先按下第一个按键，然后按第二个按键，也可能按下第十二个按键。而对于对于120，只能先按下第一个键，然后再按第二十个按键，因为不存在第零个按键。现在请你帮助游游计算有多少种本质不同的合适演奏方式。
2025-03-27 14:57:41
13
原创 【2025携程集团-3月27日-第二题（200分）- 披萨餐厅】（题目+思路+Java&C++&Python解析+在线测试)
在游游的披萨餐厅有很多机械人偶，其中有一只负责送餐的机械人偶，会记录自己的送餐情况。送餐情况可以看作是一个合法的出入栈序列{ai如果ai0则认为元素ai入栈,即机械人偶拿到餐品;如果ai0则认为元素ai出栈,即机械人偶放下餐品，栈初始是空的，按照序列进行出入栈操作后，栈也是空的。注意,合法的出入栈序列中，任意的两个元素先入栈的必然会晚出栈。不过，这名机械人偶最近有了一些"心事”，不小心把序列中某两个相邻的元素交换了一下，变成了序列。
2025-03-27 14:51:57
40
原创 【2025携程集团-3月27日-第一题（100分）- 回文时间】（题目+思路+Java&C++&Python解析+在线测试)
给你一个包含小时数和分钟数的时间，让你求出从当前开始到达最早的回文时间需要经过多少分钟我们将分钟数直接拼接到小时数后面，如果这个数字正反都是一样的，那么称这个时间为回文时间，例如，1331就是一个回文时间，因为拼接得到的数字1331正反都是一样的。
2025-03-27 14:50:06
26
原创 【2025年蚂蚁集团(算法岗)春招-3月23日-第三题（300分）- 和谐的数对】（题目+思路+Java&C++&Python解析+在线测试)
小红认为一个数对xy如果满足∣x−y∣∣x∣−∣y∣，那么这个数对是和谐的。现在给定一个长度为n的数组a，请你统计有多少对ijij满足aiaj是和谐的。
2025-03-26 14:27:43
39
原创 【2025年蚂蚁集团(算法岗)春招-3月23日-第二题（200分）- 字符串比大小】（题目+思路+Java&C++&Python解析+在线测试)
给定一个长度为n−1的01字符串，要求构建一个从1到n各出现一次的长度为n的排列。字符串的第i位为0表示排列第i1位比第i位小，反之，第i位为1表示排列第i1位比第i位大。
2025-03-26 14:26:35
49
原创 【2025年蚂蚁集团(算法岗)春招-3月23日-第一题（100分）- 生成字符串】（题目+思路+Java&C++&Python解析+在线测试)
小红给定了两个长度均为n的字符串S1和S2，仅包含小写字母。她想通过S1和S2,生成一个长度为n的字符串TT的生成规则如下:对于第i位，若S1iS2i，则Ti为S1i的大写形式，否则TimaxS1iS2i。其中maxxy表示x和y字典序中较大的一个。现在小红想知道生成的字符串T。
2025-03-26 14:25:07
54
原创 【2025年虾皮春招-3月23日-第三题（300分）- 遍历公司员工】（题目+思路+Java&C++&Python解析+在线测试)
在一个公司的组织架构图中，根节点表示公司的 CEO，其他节点表示公司的员工。每个节点的值表示该员工的职位编号。请按照从左到右的顺序返回每一层员工的职位编号。
2025-03-26 14:22:54
217
原创 【2025年虾皮春招-3月23日-第二题（200分）- 设计花坛围栏】（题目+思路+Java&C++&Python解析+在线测试)
假设你是一位园艺设计师，你手头有一些木板，每块木板的长度不同。你需要用这些木板来建造一个正方形的花坛围栏。你不能切割任何一块木板，但你可以把它们连在一起，而且每块木板必须使用一次。如果你能用这些木板拼成一个正方形的围栏，则返回true;否则返回false。提示：每块木板的长度在1到108之间。木板的数量在1到15之间。
2025-03-26 14:21:56
148
原创 【2025年虾皮春招-3月23日-第一题（100分）- 售罄商品降序】（题目+思路+Java&C++&Python解析+在线测试)
你是一位电商平台的开发人员，需要处理一个商品列表，每个商品由一个二维数组表示，其中每个子数组包含两个整数，第一个整数是商品的ID，第二个整数是商品的库存数量。你需要根据商品的库存数量对商品列表进行排序:1.库存大于零的商品应排在列表的前面，并且这些商品的顺序应保持不变。2.库存为零的商品应排在列表的后面，并且这些零库存商品的顺序也应保持不变。
2025-03-26 14:20:57
94
原创 【2025年拼多多算法岗春招-3月23日-第四题（400分）- 字符串替换】（题目+思路+Java&C++&Python解析+在线测试)
多多最新在研究一种神奇的字符串替换，该字符串可以通过一种方式进行替换，替换后可以得到另一种学符串。假设给定两个由小写字母组成的字符串A和B，对应的字符串长度分别为n和m;另外，还有一个由m个元素组成的转换数组X={index1index2....indexm}，数组的元素记录了字符串A中某些元素的下标(字符串中元素的下标从1到n)，这些元素可能是重复的，也就是X1<=indexi<=n。多多可以通过随意调整数组X。
2025-03-23 20:49:48
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人