春秋招笔试突围-CSDN博客

原创刷题目录-支持在线评测

✨ 本专栏收集了题目合集，其中包括以下。

2024-06-05 20:47:22 5211

网格的权值定义为：网格中每个单元格与其相邻且数值不同的单元格个数之和的一半。若网格的权值为偶数，则称这个网格为"偶网格"，具有稳定的魔法特性。一个关键的观察是：通过相邻单元格的交换操作，我们不会改变网格中0和1的总数。从组合数学的角度看，这等价于网格中所有边上的异值对（一个格子是0，另一个是1）的数量。LYA想知道，通过任意次（可以是0次）这样的操作，能够得到多少种不同的"偶网格"。实际上，可以证明网格权值的奇偶性等同于选中所有"度奇点"上值为1的单元格的个数的奇偶性。)，表示初始时网格中每个单元格的值。

2025-04-26 19:33:14 83

原创 2025.04.26-饿了么春招笔试题-第二题

在最坏情况下，可能需要枚举所有可能的简单路径，但由于n的范围较小（最大为25），算法是可以在合理时间内运行的。这道题目要求计算从起点到终点的不同路径数量，同时满足一些特殊的移动规则。由于每个位置最多只能访问一次，且移动选择有限，这是一个经典的图搜索问题。由于迷宫的魔法规则，A先生每个位置最多只能访问一次（起点视为已访问过），并且移动后的坐标必须保持在。输出一个整数，表示有多少种不同的移动方案能够使A先生成功到达出口。)，分别表示迷宫的长度、A先生的初始位置和出口位置。处，他的目标是到达坐标。

2025-04-26 19:32:41 53

原创 2025.04.26-饿了么春招笔试题-第一题

卢小姐最近发明了一种奇特的字符阴阳转换器，这个转换器可以在阴阳两种状态之间切换，并且能够改变字符的大小写。首先，我们需要维护一个表示转换器当前状态的变量，初始为"阴"状态。这是一个典型的模拟题，我们只需要按照题目描述的规则从左到右处理字符串即可。的字符串，她想知道按照从左到右的顺序使用转换器处理这个字符串后，最终的字符串会是什么样子。这个问题没有特别的技巧或优化，关键是理解题目描述并正确实现模拟过程。输出一个字符串，表示经过转换器处理后的字符串。第一行输入一个正整数。)，表示字符串的长度。

2025-04-26 19:32:11 1133

原创 2025.04.26-淘天春招笔试题-第三题

通过分析可以发现，只有序列中1的个数为偶数的序列才能转换为全0序列。对于上述公式中的每一项，当我们考虑所有可转换序列时，恰好有2^(n-2)个序列会贡献1到总和中（因为对于每个i，大约一半的可转换序列在该位置需要操作）。这个公式表示：对于每个位置i（从1到n-1），如果其左侧（包括自身）的1的个数为奇数，那么需要一次操作；接下来，对于可转换的序列，我们需要找出最少的操作次数。这道题考察的是二进制序列的变换性质，以及数学归纳和组合计数的应用。(n-1)个）序列的1的个数为偶数，这些都是可转换的序列。

2025-04-26 19:29:36 53

原创 2025.04.26-淘天春招笔试题-第二题

首先，我们可以分析排序问题的本质：当我们需要将一个排列变成另一个排列时，主要关注的是元素的相对位置变化。为了最小化总成本，我们应该尽可能合并重叠或相邻的区间。对于每个最终合并的区间[L,R]，其成本为区间内所有元素的和，即前缀和preSum[R] - preSum[L-1]。在一行上输出两个整数，分别表示将档案按照编号从小到大排序的最小总费用，以及将档案按照编号从大到小排序的最小总费用。算法的时间复杂度主要由排序决定，为O(n log n)，这对于给定的数据范围(n≤2×10^5)是足够高效的。

2025-04-26 19:29:03 52

原创 2025.04.26-淘天春招笔试题-第一题

具体来说，如果连续段长度为len，那么可能的起始位置共有(len-k+1)个，但需要排除那些会导致组员与陌生人相邻的情况。题目要求学习小组成员必须坐在同一行的连续座位上，而且选中座位的相邻位置要么不存在，要么空闲，要么也是被选中的位置（避免与陌生人相邻）。对于每个长度为len的连续段，我们需要考虑它左右两侧是否有被占用的座位，因为这会影响选座方案的合法性。首先标记出"安全"的空闲座位：一个空闲座位如果它上下方要么没有座位，要么也是空闲的，我们就认为它是"纵向安全"的。，表示每次查询中学习小组的人数。

2025-04-26 19:28:32 40

原创 2025.04.26-美团春招笔试题-第四题

在图像处理领域，灰度图像可以表示为一个二维矩阵，其中每个元素代表对应像素的灰度值。奇异值分解是一种强大的矩阵分解方法，可以将矩阵分解为三个矩阵的乘积：左奇异矩阵、奇异值对角矩阵和右奇异矩阵的转置。该算法基于奇异值分解(SVD)技术，通过保留图像矩阵中最重要的特征，在降低存储空间的同时尽可能保留图像的视觉质量。这道题考察的是矩阵的奇异值分解(SVD)及其在图像压缩中的应用。个浮点数，表示重构后的矩阵元素，元素之间用空格分隔，每个元素保留两位小数。个最大的奇异值及其对应的奇异向量来重构矩阵，从而实现图像压缩。

2025-04-26 19:25:39 46

原创 2025.04.26-美团春招笔试题-第三题

由于题目中的操作次数q可能很大（最大为10^5），如果每次操作都遍历整个路径进行修改，时间复杂度可能达到O(n*q)，这在最坏情况下会超时。在这个效果中，她需要沿着树上的简单路径为节点赋予递增的权值增益。这道题目要求我们在树上执行一系列特殊的路径操作：沿着从节点u到节点v的简单路径，给路径上的节点依次增加x, x+1, x+2, …在树中，这个路径是唯一的，可以通过找到两个节点的最近公共祖先(LCA)来确定路径。在树中，任意两个节点之间存在唯一的简单路径，简单路径指不经过重复节点的路径。

2025-04-26 19:25:05 48

原创 2025.04.26-美团春招笔试题-第二题

K小姐正在研发一种城市交通探测器，该探测器能够检测城市中任意两个位置之间的曼哈顿距离是否恰好为特定值。这道题乍看起来似乎需要暴力枚举所有点对并计算它们的曼哈顿距离，但这样的方法时间复杂度为。值分组，然后对每组中的点进行排序，通过双指针高效地找出满足条件的点对。关键的数学变换是将曼哈顿距离转化为切比雪夫距离。的数据规模来说是不可接受的。个点，并希望知道有多少对点之间的曼哈顿距离恰好为。对于给定的数据范围，这个算法可以高效地解决问题。，分别表示标记点的数量和指定的曼哈顿距离值。在这种变换下，原本的曼哈顿距离。

2025-04-26 19:24:34 73

原创 2025.04.26-美团春招笔试题-第一题

件不同种类的行李物品，每种行李用一个小写字母表示。根据航空公司的规定，每种类型的行李最多只能携带。这道题目的核心是统计每种行李物品的数量，然后根据限制条件计算最多能携带多少件。输出一个整数，表示在遵守规定的情况下，A先生最多能携带的行李物品数量。A先生想知道在遵守航空公司规定的情况下，他最多能携带多少件行李物品。，分别表示行李物品的总数和每种类型的行李最多可携带的数量。首先，我们需要理解题目的要求：每种类型的行李最多只能携带。这里的"类型"是指小写字母表示的不同种类的行李。第二行包含一个长度为。

2025-04-26 19:23:49 51

原创 2025.04.23华为机考第三题-300分

在每个时空点，都有一些特殊的能量水晶可以采集，每采集一个水晶都能获得一定的能量值。需要注意的是，如果有多条路径能获得相同的最大能量值，我们需要输出字典序最小的路径。首先，需要注意的是同一个起点到同一个终点的水晶可以合并采集，因此我们需要预处理输入，将相同起点和终点的水晶能量值累加。是这颗水晶的能量值），请计算A先生最多能获得多少能量，并输出他应该采取的旅行路径。第二行输出一个空格分隔的整数序列，表示A先生应该采取的旅行路径（时空点编号序列）。如果有多条路径能获得相同的最大能量值，输出字典序最小的路径。

2025-04-23 21:32:18 266

原创 2025.04.23华为机考第二题-200分

每个节点都有一个开关，当她按下某个节点的开关时，以该节点为根的子树上所有灯的颜色都会按照"红→绿→蓝→红"的循环顺序切换一次。在卢小姐的魔法花园中，有一棵神奇的彩灯树。这棵树的每个节点都装有一盏魔法灯，灯有三种颜色状态：红色（用数字1表示）、绿色（用数字2表示）和蓝色（用数字3表示）。这道题目要求我们通过按下二叉树上的开关，将树从初始状态变成目标状态。每按下一个节点的开关，都会导致以该节点为根的子树中所有节点的颜色发生循环变化。这个算法的时间复杂度是O(n)，其中n是树的节点数量。第一行包含一个正整数。

2025-04-23 21:31:04 221

原创 2025.04.23华为机考第一题-100分

这个算法的时间复杂度是O(w×h + n×log(n))，其中n是满足亮度为m的点的数量。现在，LYA想要寻找特定亮度的星星，并按照距离图像中心的远近进行研究。对于宽度为w，高度为h的图像，中心点坐标为((w-1)/2, (h-1)/2)。然后，我们遍历整个图像，找出所有亮度等于m的像素点，并计算它们与中心点的曼哈顿距离。给定一张二维亮度图像和一个特定的亮度值m，请帮助LYA找出距离图像中心最近的k个亮度等于m的坐标点。如果满足条件的点不足k个，就输出所有满足条件的点。个，则输出所有满足条件的坐标点。

2025-04-23 21:30:16 188

原创 2025年4月19日-米哈游春招笔试题-第三题

整个网格的"魔法平衡性"则是所有单元格魔力值总和的奇偶性——如果总和为偶数，则称为"偶平衡网格"。关键发现：当我们交换两个相邻单元格的值时，如果这两个单元格的值相同，那么交换后网格不变；另一个关键发现是：由于网格是连通的（任意两个单元格都可以通过一系列相邻交换到达），所以我们可以通过一系列交换，实现相同数量的0和1的任意排列。因此，答案就是：在保持初始网格中0和1数量不变的情况下，我们能构造出的不同网格数量，即组合数。输出一个整数，表示通过任意次变换操作后，能够得到的不同偶平衡网格的数量，对。

2025-04-20 11:02:48 37

原创 2025年4月19日-米哈游春招笔试题-第二题

值得注意的是，删除一个字符后，系统不会自动将字符串合并，而是用一个空白字符替代被删除的字符。A先生希望知道在保证安全的前提下，最少需要删除多少个字符。首先，我们需要明确一点：按照给定的删除顺序，我们需要确定最少删除多少个字符才能使。关键是注意删除字符时不会自动合并，而是用空白符替代。个字符，我们需要判断此时的字符串是否还包含子串。为了执行清理操作，A先生需要按照预定的顺序删除。为了快速判断，我们预处理每个位置被删除的轮次。输出一个整数，表示最少需要删除的字符个数。否则，我们可以停止删除。

2025-04-20 11:02:17 22

原创 2025年4月19日-米哈游春招笔试题-第一题

LYA 是一位古代符文研究者，她正在研究一种特殊的符文转化法则。这种法则需要对一串符文进行多轮转化，以激活其中蕴含的魔力。这个解法只需要遍历一次字符串，对每个字符进行一次常数时间的操作。这道题目看起来需要我们模拟每一轮符文的转化过程，但如果直接模拟，对于较大的。这个解法的关键在于找到了计算总移动量的数学公式，避免了直接模拟。，由大小写字母混合构成，表示初始符文序列。，需要存储原字符串和结果字符串。，表示需要进行的转化轮数。位（因为字母表循环）。轮转化的高时间复杂度。轮转化后的最终形态。轮转化后的符文序列。

2025-04-20 11:01:44 50

原创 2025年4月19日-得物算法岗春招笔试题-第三题

两种方式的差值是：(a×x + b×y) - (a×y + b×x) = a×(x-y) + b×(y-x) = (y-x)×(b-a)通过这个分析，我们发现：为了使总价格最小，应该将较小的折扣系数应用于较大的原价商品，将较大的折扣系数应用于较小的原价商品。），顾客可以自行决定将每个折扣系数应用于哪件商品，每个折扣系数只能使用一次，每件商品也只能使用一个折扣系数。首先，让我们思考一下，如果我们只有一件商品和一个折扣系数，那么我们直接将这个折扣系数应用于这件商品即可。件商品，每件商品的原价为。

2025-04-20 11:00:28 17

原创 2025年4月19日-得物算法岗春招笔试题-第二题

卢小姐现在有一个只包含小写字母的字符串，她想知道这个字符串中包含多少个子序列符合三字模式的条件。首先，让我们明确一下子序列与子串的区别：子串必须是连续的字符序列，而子序列可以从原字符串中不连续地选取字符，但必须保持原有顺序。我们需要找到所有形如"xyy"的子序列，其中x和y是不同的字符。解决这类子序列统计问题，一个有效的方法是考虑每个字符可能在模式中的位置。时间复杂度：O(n)，其中n是字符串长度，我们只需遍历一次字符串，其余操作为常数时间。输出一个整数，表示符合三字模式的子序列的数量。

2025-04-20 10:59:51 265

原创 2025年4月19日-得物算法岗春招笔试题-第一题

假设最优解不是选择最高的几个人，而是包含了某个较矮的人 A，同时排除了某个较高的人 B。为了节省时间，搬运工们可以采取"叠罗汉"的方式，即一个搬运工站在另一个搬运工的肩膀上，这样能够形成一个人塔。如果我们想要用最少的搬运工来达到目标高度，那么应该优先选择身高较高的搬运工，这样每个人都能贡献最大的高度。然而，参与构成人塔的搬运工越多，人塔就越不稳定，存在安全隐患。因此，LYA 想知道：最少需要多少名搬运工才能搭建足够高的人塔，完成托运任务？，分别表示搬运工的总数和山顶的高度，其中。名搬运工的身高，其中。

2025-04-20 10:59:20 57

原创 2025年4月19日-美团春招笔试题-第三题

首先，由于魔法数字串可能有多个，且需要判断连续子串匹配的情况，适合使用 AC 自动机（Aho-Corasick 算法）来进行字符串多模式匹配。我们通过 DP 递推，计算出每种状态下的方案数，最终统计出魔力值恰好为 1 的数字个数。个特殊的"魔法数字串"，每个魔法数字串都由数字字符 0-9 组成，可能包含前导零。），我们不能逐个数字检查，需要使用数位 DP（数字动态规划）的思想。，仅由数字 0-9 组成，表示一个魔法数字串。中，魔力值恰好为 1 的整数的数量。），分别表示区间上限和魔法数字串的数量。

2025-04-20 10:58:24 28

原创 2025年4月19日-美团春招笔试题-第二题

LYA 是一位热爱花卉的园艺师，她的花园里种植了一排花卉，每一株花卉都有一个独特的品种代号，用一个小写字母表示。LYA 希望花园看起来更加有序，她想让这排花卉按照字母顺序从左到右排列（即。解决这个问题，我们首先需要知道排序后的字符串是什么样子。LYA 想知道，通过这一次交换操作，是否能让整排花卉按照字母顺序排列。对于每组测试数据，如果可以通过一次交换操作使花卉按照字母顺序排列，则输出。这道题的核心是判断能否通过一次交换操作，使得字符串按照字母顺序排列。），表示测试数据的组数。对于本题的数据范围（

2025-04-20 10:57:54 155

原创 2025年4月19日-美团春招笔试题-第一题

例如，对于样例1中的第一组数据 [1,2,3]，按价值排序后的访问顺序就是索引 1→2→3。当从索引1移动到索引2，再从索引2移动到索引3时，都是从小索引到大索引，所以有2次前进传送，0次后退传送。从索引3移动到索引2，再从索引2移动到索引1，都是从大索引到小索引，所以有0次前进传送，2次后退传送。卢小姐设计了一种特殊的宝石鉴定顺序：她总是从价值最低的宝石开始鉴定，然后每次都会选择第一颗价值高于当前宝石的宝石进行下一次鉴定，直到所有宝石都被鉴定完毕。每颗宝石都有一个独特的价值，所有宝石的价值各不相同。

2025-04-20 10:57:22 44

原创 2025.04.19-阿里淘天春招算法岗笔试-第三题

经典结论：对于最少操作次数，应该让所有节点的值变为原始值的中位数。，每次修改其值（+1或-1）时，我们希望选择包含该节点的、总能量成本之和最小的连通子图。在满足最少操作次数的前提下，她想知道最小的总成本是多少（注意：成本可以为负数）。算法的时间复杂度为 O(n)，空间复杂度也为 O(n)，可以有效处理本题的数据范围。的连通子图，使得所选子图的能量成本之和最小。LYA 希望通过最少次数的操作，使所有节点的值变为相同（即。一个整数，表示最少操作次数的前提下，需要的最小总成本。个整数，表示每个节点的能量成本。

2025-04-19 18:48:59 186

原创 2025.04.19-阿里淘天春招算法岗笔试-第二题

首先明确一下，顺子是指排序后相邻元素之差为1的数列，长度为5的顺子实际上就是连续的5个整数。【子序列定义】：从原数列中选取部分元素并保持它们在原数列中的相对顺序组成的新数列，称为原数列的子序列。她定义一个数列是"顺子"，当且仅当将该数列排序后，每个元素恰好比前一个元素大。关键是理解：无论这5个数的初始顺序如何，只要它们组成连续的5个整数，就构成一个顺子。算法的时间复杂度是O(n)，空间复杂度也是O(n)，可以高效处理给定的数据范围。，包含重复元素，不满足条件，所以不是"顺子"。，所以这是一个"顺子"。

2025-04-19 18:47:15 83

原创 2025.04.19-阿里淘天春招算法岗笔试-第一题

仔细分析可以发现一个重要性质：ASCII码为奇数的字符只能与ASCII码为奇数的字符交换，ASCII码为偶数的字符只能与ASCII码为偶数的字符交换。【字典序比较】：从字符串的第一个字符开始逐个比较，直到找到第一个不同的位置，通过比较这个位置字符的 ASCII 码大小得到字符串的大小，称为字典序比较。她发现了一种神奇的交换规则：当两个字符的 ASCII 码差值为偶数时，它们可以被交换。这道题目要求我们通过交换字符得到字典序最小的字符串，关键是理解交换的限制条件：只有ASCII码差值为偶数的字符才能交换。

2025-04-19 18:46:42 114

原创 2025年4月16日华为留学生笔试第三题300分

对于查找字典序最小的图书，我们可以使用有序集合（如红黑树实现的 TreeSet 或 SortedSet），它可以自动将元素按照字典序排序，并且支持快速查找最小值。卢小姐是一家大学图书馆的管理员，她需要开发一个简单的图书借阅管理系统来处理日常的图书流通操作。操作，输出一行，包含当前库存中编号字典序最小的图书编号。对于 q ≤ 200000 的操作数，这个算法的时间复杂度是可以接受的。操作，输出一行，包含被借出的图书编号。操作，输出一行，包含当前库存中的图书数量。行，每行一个操作，为上述四种操作之一。

2025-04-17 21:29:29 509

原创 2025年4月16日华为留学生笔试第二题200分

对于查找字典序最小的图书，我们可以使用有序集合（如红黑树实现的 TreeSet 或 SortedSet），它可以自动将元素按照字典序排序，并且支持快速查找最小值。卢小姐是一家大学图书馆的管理员，她需要开发一个简单的图书借阅管理系统来处理日常的图书流通操作。操作，输出一行，包含当前库存中编号字典序最小的图书编号。对于 q ≤ 200000 的操作数，这个算法的时间复杂度是可以接受的。操作，输出一行，包含被借出的图书编号。操作，输出一行，包含当前库存中的图书数量。行，每行一个操作，为上述四种操作之一。

2025-04-17 21:28:58 341

原创 2025年4月16日华为留学生笔试第一题100分

在这个问题中，每个 IP 区间表示为 [start_ip,end_ip]，表示从 start_ip 到 end_ip（包含边界）的所有 IP 地址。行，每行包含一个 IP 区间，格式为 [start_ip,end_ip]，其中 start_ip 和 end_ip 是标准的 IPv4 点分十进制格式（如 192.168.1.1）。这道题目要求我们合并重叠或连续的 IP 区间，看起来很像区间合并问题，但有一个关键的不同点：我们需要处理的是 IP 地址，而不是简单的整数。在合并过程中，我们需要注意区间的连续性。

2025-04-17 21:28:12 52

原创 2025年4月16日华为笔试第三题300分

区间调度问题通常是要选择尽可能多的不重叠区间，而本题增加了两个优先条件：当选择的区间数量相同时，优先选择总时长最短的方案；时间点采用形如 “HH.MM.SS.ms” 的格式，其中HH表示小时（0-23），MM表示分钟（0-59），SS表示秒（0-59），ms表示毫秒（0-999）。K小姐是一家云计算公司的资源调度专家，公司有众多客户提交了不同的计算任务，每个任务需要在特定的时间段内独占使用一定数量的服务器资源。输出最优方案中选中的任务列表，每行输出一个任务的起始时间和结束时间，用空格分隔。

2025-04-17 21:27:31 69

原创 2025年4月16日华为笔试第二题200分

这道题本质上是求解一个带权最短路径问题，但有一些特殊之处：我们的图不是以景点为节点，而是以专线为节点，景点（特别是换乘点）是连接各专线的边。现在，LYA需要为游客找到从起点景点到目的景点的最经济路线，并输出具体的换乘方案和总票价。行：每行表示一条旅游专线上的所有景点名称，用空格分隔。对于本题的数据范围（N最大为1000，每条专线最多100个景点），该算法能够高效求解。条旅游专线，每条专线连接多个景点。行，包含两个景点名称，分别表示起点景点和目的景点，用空格分隔。，表示城市旅游专线的条数，范围是。

2025-04-17 21:27:00 407

原创 2025年4月16日华为笔试第一题100分

虽然集合覆盖问题是 NP 完全问题，但我们可以使用贪心算法来求解：每次选择能覆盖最多未覆盖元素的集合。个文化主题，每件展品可以覆盖若干个文化主题。卢小姐需要选择尽可能少的展品，使得所有文化主题都能被覆盖到。请帮助她计算最少需要选择多少件展品，如果无法覆盖所有文化主题，则返回。每件展品可以展示不同的历史文化主题，而博物馆希望通过最少的展品数量覆盖所有预定的文化主题。我们需要从 n 个集合中选择尽可能少的集合，使得它们的并集包含所有 m 个元素。在这种情况下，无论如何选择，都无法覆盖所有文化主题。

2025-04-17 21:26:31 77

原创 2025.04.15-美团春招笔试第四题

根据古籍记载，只有选择合适的宝石组合，使得它们的能量乘积恰好是宝石守护者数字。在一个古老的魔法宝藏室中，LYA发现了一个神秘的数字谜题。个宝石，她想知道总共有多少种不同的选择方案可以打开宝藏室的大门。，分别表示宝石的总数、最多可以选择的宝石数量和宝石守护者数字。输出一个整数，表示满足条件的选择方案数量，对。等于0的情况，这些正是我们所求的方案。但是，由于我们需要处理的是"乘积是。的倍数，并统计满足条件的方案数。的倍数，才能打开宝藏室的大门。，表示每个宝石的能量值。个，使得它们的乘积是。

2025-04-15 08:37:41 31

原创 2025.04.15-美团春招笔试第三题

为了确定共同的可探索区域，需要计算两个恒星系统投影区域的重叠部分。协会需要计算两个星域感应范围（即两个外接圆）的公共区域面积。首先，让我们回顾一下外接圆的定义：外接圆是通过三角形三个顶点的圆。外接圆的圆心是三角形三条边的垂直平分线的交点。这道题目需要我们计算两个圆的公共面积，而这两个圆分别是两个三角形的外接圆。在实现中，要注意数值计算的精度问题，特别是当两个圆接近于切或内含时。输出一个实数，表示两个星域感应范围（即两个外接圆）的公共区域面积。已知两个三角形的六个顶点坐标，求解它们外接圆的公共区域面积。

2025-04-15 08:37:01 24

原创 2025.04.15-美团春招笔试第二题

对于第一类，由于每个段都是从1开始的连续整数，所以只有以每个段开头的前缀才可能是排列。连续子数组的定义：从原数组中连续地选择一段元素（可以是全部元素，也可以是单个元素）得到的新数组。个整数组成的数组，其中每个整数恰好出现一次。卢小姐对数列中的排列特别感兴趣。这道题目需要我们理解排列的特性和如何在数组。因此，对于相邻两段，贡献的排列数量为。首先，思考一下排列的特性：长度为。中，有多少个连续子数组是排列？中找到这些特殊的连续子数组。中连续子数组是排列的数量。第一行输入一个正整数。，满足条件的子数组有。

2025-04-15 08:36:30 22

原创 2025.04.15-美团春招笔试第一题

考虑一个长度大于1的数组，如果其中有两个不同的数字，那么这两个数字组成的子数组的平均值就会不同于单个数字本身。因此，要使所有子数组的平均值相同，数组中的所有元素必须完全相同。A先生希望通过最少的操作次数，使得长廊上所有可能的文物子展区（即连续摆放的若干件文物）的平均历史价值都相同。子展区定义为从原展览中选择连续的一段文物（可以是全部文物，也可以是单个文物）形成的新展区。所以，我们的目标就变成了：通过移除元素，使剩余数组中的所有元素都相同。输出一个整数，表示最少操作次数。，表示每件文物的历史价值。

2025-04-15 08:36:02 24

原创 2025.04.10-拼多多春招笔试第四题

按照我们的策略，会优先处理价格较低的商品A，并给它分配减免额最大的X。这看似不够灵活，但其实是最优的：因为每件商品最多使用一张优惠券，我们应该确保减免额最大的优惠券被充分利用。首先，我们观察到每件商品最多使用一张优惠券，每张优惠券最多用于一件商品，而且优惠券只能用于价格满足其门槛的商品。有两张优惠券X和Y，门槛分别为ax和ay，减免金额分别为bx和by，且bx > by。如果优惠券X和Y都能用于商品B，而只有优惠券Y能用于商品A，那么显然应该将减免额更大的X分配给B，将Y分配给A。行，每行包含两个整数。

2025-04-10 22:52:27 95

原创 2025.04.10-拼多多春招笔试第三题

中每个数字出现的次数，方便我们选择数字。对应位置小的数字，且前面位置都已经确定相等，那么不存在符合条件的方案，输出 -1。请你帮助LYA计算，在可以进行任意次交换操作后，符合条件的。这种情况下，不存在符合条件的方案，输出 -1。经过任意次交换操作后，所能组成的最大且小于。重排后能组成的最大数字，且要严格小于序列。这个策略确保我们构造的数字尽可能大，且小于。组成的数字尽可能大，但必须严格小于序列。中的数字按降序排列，就能得到最大值。无论如何重排，组成的数字都会小于。无论如何重排，组成的数字都会大于。

2025-04-10 22:51:56 1202

原创 2025.04.10-拼多多春招笔试第二题

通过分析给定的公式，我们可以得知，当兑换的糖果数量小于 k/2 时，不需要使用任何兑换券。如果这些免费额度总和已经超过了需要兑换的糖果总数 m，那么不需要使用任何兑换券。否则，我们需要计算还需要多少张兑换券来兑换剩余的糖果。对于给定的数据范围，我们需要使用长整型（long long）来处理可能的大数，特别是对于 n 和 m 这两个可能很大的输入。所以，剩余糖果数除以 k 并向上取整，就是我们需要的兑换券数量。，分别表示顾客数量、需要兑换的糖果总数以及每张兑换券可兑换的糖果数量。个糖果时，需要的兑换券数量。

2025-04-10 22:51:25 100

原创 2025.04.10-拼多多春招笔试第一题

这个算法的时间复杂度是 O(n)，其中 n 是字符串的长度。针对本题的特点，我们直接判断最大连续 ‘1’ 的数量是否等于9，一旦发现连续数量超过9，就可以确定答案为 “unlucky”。，那么这条小径就具有神奇的力量，被认为是"幸运小径"。这道题目其实非常直观，我们需要找出字符串中最长的连续 ‘1’ 的数量，然后判断这个数量是否正好等于9。LYA在一个神奇的公园里发现了一条特殊的小径，小径上排列着一群可爱的福娃玩偶。根据公园管理员的说法，如果小径上连续的福娃数量（即连续的。，代表测试数据的组数。

2025-04-10 22:50:46 89

空空如也

空空如也