bskido的博客

用容斥原理，答案 = 15 的倍数个数 - 60 的倍数个数。最近公共祖先简称 LCA(Lowest Common Ancestor) 两个节点的最近公共祖先，就是这两个点的公共祖先里面离根最远的那个。小基定义一个数组的权值为这个数组的最小值乘上数组的长度。小基现在有一个数组，他想知道这个数组的所有连续子数组的权值之和。金三银四求职季即将到来！小基有一个数组，他想知道有多少连续子数组的和同时是 3 和 5 的倍数，但不是 4 的倍数。LCA 为 1 的节点集：(1),(1,2),(1,3),(1,2,3)

她认为一个数字是好数需要满足该数字的所有数位之和是一个偶数且至少包含一个奇数。金三银四求职季即将到来！遍历每个数字，将其转为字符串后统计数位和和是否包含奇数。小柯面前有一个混合字符串，仅由小写英文字母和数字组成。使用正则表达式或字符串处理提取数字，注意处理前导零。个整数，表示小兰的每只宠物与哪只宠物对战，未参战输出。每只宠物最多参与一次对战，求最大可能获得的总提升点数。小兰和小柯各有一些宠物，它们的战力分别为。输出一个整数，表示好数的个数。个整数表示小兰的宠物战力。个整数表示小柯的宠物战力。

💡 学习建议：（所有展示题面均已进行改编处理，保留核心考点）本题库收录整理自：🔍 题库特点：⚠️ 注意事项：金三银四求职季即将到来！这里整理了最新美团真题及解析，助你快速掌握笔试套路。建议重点突破以下题型：（👇 下附最新笔试真题及详细解析 👇）两个人面对面坐着交谈，每当他们觉得对方说的不错时就会点头表示赞同。当两人同时点头时，会导致头部碰撞。小基需要在中间伸手阻止碰撞，问小基一共需要伸手几次。第一行输入一个整数 nnn(1≤n≤5001≤n≤5001≤n≤500)代表对话时长。接下来两行分别输入长

使用二分查找，每次求出一个 mid 后，将大于 mid 的红砖和蓝砖全部合成，若最后三种砖数量均大于等于 mid，则将左端点置为 mid，否则将右端点置为 mid-1。如果一个数组中所有数的 lcm 在这个数组中，那这个数一定是最大的数。从贪心角度考虑，如果整个数组的 lcm 等于最大的数，就去删掉这个最大的数。直接模拟即可，找出三个人的位置，分别从三个人的位置出发，向字符串左右扫描寻找其他两人的位置并记录，碰见障碍则终止。对于每组数据，输出一个整数，代表可以选择的好子序列的最大长度。

在小基的实验中，幽匿催发体可以看做每次吸收经验后会向自己平面方向上的周围八个方块进行感染，使其变成幽匿催发体。小基任意选择了 n 个坐标点作为幽匿催发体的起始方块，接下来每天都会给予这些催发体足够使自身范围向外扩展一圈的经验。当有两个或以上的幽匿催发体的感染范围重叠时，重叠区域的方块会吸收更多的经验，吸收经验的数量为该方块所在不同幽匿催发体感染范围数量的整数倍。输出找到一个方块至少同时处在 M 个幽匿催发体的感染范围的最少天数，找不到返回 0。🕒 每周三 19:00~21:00（连续2小时）

为了实现这个功能，你设计了一个管理ID的资源池，可以从资源池中分配资源ID和释放资源ID，分配方式有动态分配和指定分配。给定资源池的范围 [l, r]，我们需要用两个数组分别表示每个资源ID的左邻居和右邻居，同时还需要一个数组表示某个资源ID是否被占用。现在，你已经执行了一系列操作，你需要知道资源池的第一个空闲资源ID应该是多少，以便为下一个虚拟机分配。释放资源ID不在资源池范围内时或者已经是空闲资源ID时，对资源池不进行任何操作。🕒 每周三 19:00~21:00（连续2小时）

为了提高性能和稳定性，小基需要在游戏启动时初始化这些模块，但是有一个问题：不同的模块之间存在依赖关系，比如渲染模块依赖于物理模块，音效模块依赖于网络模块等。使用拓扑排序算法（Kahn 算法），从入度为 0 的模块开始，每次移除一个模块，并减少它所依赖模块的入度。为了解决以上问题，小基决定开发一个代码分析工具，用来分析代码模块之间的依赖关系，用来确定模块的初始化顺序、是否有循环依赖等问题。)，之后的数字表示当前模块依赖的模块ID序列，该序列不会重复出现相同的数字，并且模块ID的取值一定在。

💡 学习建议：（所有展示题面均已进行改编处理，保留核心考点）本题库收录整理自：🔍 题库特点：⚠️ 注意事项：金三银四求职季即将到来！这里整理了最新美团真题及解析，助你快速掌握笔试套路。建议重点突破以下题型：（👇 下附最新笔试真题及详细解析 👇）小基有一个长度为 nnn 的数组，他每次操作会执行如下：选定一个 aia_iai​，把这个数加上一个任意的 xxx(x>0x>0x>0)，花费的代价为 ai+xa_i+xai​+x。现在小基想要把整个数组变成全部奇数或者全部偶数的最小代价是多少？第一行一个整数

每位工人从自己的位置开始向右种树，要求所有工人种树区间长度相同。小基在整理同学名单时，发现混入了一些非人名的单词。已知人名单词必须以大写字母开头，请统计有效人名的数量。这道题的关键是判断每个单词的首字母是否为大写。，小柯先选一个数，小兰扩展区间后选另一个数，较大者胜。分割字符串和遍历单词的时间复杂度都是线性的。每轮输出结果（win/draw/lose）及最小扩展长度。），单词间用空格分隔，且字符串首尾不含空格。棵树的情况下，最短的种树区间长度。输出满足条件的最小区间长度。，存储分割后的单词数组。

每次查询时，找到区间内目标商品中保质期最长的商品，然后将其删除（标记为已售出）。个人购买的商品编号(如果有多个商品保质期相同，输出编号较小的那个)，你需要按照从小到大的顺序依次输出；个保质期最长的可乐或者马克买走(如果有多个商品保质期相同，他会拿走区间中靠前的那个)。小基每次可以向上、下、左、右移动一格，每次移动的代价为 1。小基需要每次移动到一个瓶子的位置上，然后拿起瓶子把它放到。金三银四求职季即将到来！和购买目标商品，他只看货架上位于区间里的商品，并从中挑选。，表示小基初始位置和瓶子需要放置的位置。

对于每个数，计算其与平均值的差值，这些差值的总和除以 2 就是最少需要的操作次数。这道题的关键是理解所有大于 1 的合数均可以表示为若干个素数的积。因此，只需要找到输入数字的一个素因子，答案就是该数除以这个素因子。，应该选择和最大的区间。而小基需要在考虑到小柯的策略后，选择能使最终结果最大的区间。小基想知道最少需要多少次操作，可以使数组极差最小。在一行上输出一个整数，表示最少需要多少次操作。数组的极差为数组中最大值和最小值的差。第一步，小基选择一个非空的区间。第二步，小柯选择一个非空的区间。

但是两人都不知道对方的位置，因此她们会随机选择一个方向前进（如果在最左那一列，则不能往左上/左下。只需要遍历字符串的每个位置，判断当前位置的字符是否与目标字符串"meituan"对应位置的字符相同。实数是有理数和无理数的总称，其中无理数是无限不循环小数，有理数包括整数和分数。然后通过差分还原出原始数组，找出两个数组中的不同元素，最后通过比较确定正确的插入位置。需要考虑每个位置可以移动的方向数量，以及移动后的概率分布。金三银四求职季即将到来！行，每行输入一个长度不超过 20 的字符串，代表小基每天的选项。

但是两人都不知道对方的位置，因此她们会随机选择一个方向前进（如果在最左那一列，则不能往左上/左下。只需要遍历字符串的每个位置，判断当前位置的字符是否与目标字符串"meituan"对应位置的字符相同。实数是有理数和无理数的总称，其中无理数是无限不循环小数，有理数包括整数和分数。然后通过差分还原出原始数组，找出两个数组中的不同元素，最后通过比较确定正确的插入位置。需要考虑每个位置可以移动的方向数量，以及移动后的概率分布。金三银四求职季即将到来！行，每行输入一个长度不超过 20 的字符串，代表小基每天的选项。

但是两人都不知道对方的位置，因此她们会随机选择一个方向前进（如果在最左那一列，则不能往左上/左下。只需要遍历字符串的每个位置，判断当前位置的字符是否与目标字符串"meituan"对应位置的字符相同。实数是有理数和无理数的总称，其中无理数是无限不循环小数，有理数包括整数和分数。然后通过差分还原出原始数组，找出两个数组中的不同元素，最后通过比较确定正确的插入位置。需要考虑每个位置可以移动的方向数量，以及移动后的概率分布。金三银四求职季即将到来！行，每行输入一个长度不超过 20 的字符串，代表小基每天的选项。

💡 学习建议：（所有展示题面均已进行改编处理，保留核心考点）本题库收录整理自：🔍 题库特点：⚠️ 注意事项：金三银四求职季即将到来！这里整理了最新美团真题及解析，助你快速掌握笔试套路。建议重点突破以下题型：（👇 下附最新笔试真题及详细解析 👇）众所周知，“全国大学生英语四级考试”(以下简称 CET4)的满分为 710 分。在经过三次的 CET4 考试后，小基终于如愿通过了四级。已知 CET4 的总分数由三大项构成，分别是：听力、阅读、写作。现在已知小基的总分 kkk，且他的"写作"得分比"听力"高了

小基拿到了一个数组，他希望你求出所有区间众数之和。定义区间的众数为出现次数最多的那个数，如果有多个数出现次数最多，那么众数是其中最小的那个数。现在小基拿到了一个单词，他每次操作可以修改任意一个字符的大小写。小基可以交换任意两个红色元素的位置，并希望用最少次数使得数组变为非降序。这道题需要考虑三种合法情况，分别计算达到每种情况需要的最小操作次数。个元素取反后，形成的数组的逆序对数量。这是一道简单的模拟题，主要考察基本的数学运算。一个正整数，代表所有区间的众数之和。一个整数，代表操作的最小次数。

小基是美团外卖的忠实用户，他经常去美团外卖 app 上面点外卖，因为会员红包的性价比太高。现在小基点了若干道菜，他希望你计算一个订单的总价。小基拿到了一个数组，他希望你求出所有区间众数之和。定义区间的众数为出现次数最多的那个数，如果有多个数出现次数最多，那么众数是其中最小的那个数。现在小基拿到了一个单词，他每次操作可以修改任意一个字符的大小写。金三银四求职季即将到来！说明：四个菜一共 60 元，满减减掉了 25 元，再用一个 10 元的红包，因此需要付 25 元。个元素取反后，形成的数组的逆序对数量。

💡 学习建议：（所有展示题面均已进行改编处理，保留核心考点）本题库收录整理自：🔍 题库特点：⚠️ 注意事项：金三银四求职季即将到来！这里整理了最新美团真题及解析，助你快速掌握笔试套路。建议重点突破以下题型：（👇 下附最新笔试真题及详细解析 👇）小基很喜欢 M 和 T 这两个字母。现在小基拿到了一个仅由大写字母组成的字符串，他可以最多操作 kkk 次，每次可以修改任意一个字符。小基想知道，操作结束后最多共有多少个 M 和 T 字符？第一行输入两个正整数 n,kn,kn,k，代表字符串长度和操作次数。