笔试时间：2025年8月26日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：你的一半归我了给定正整数 n 和一个大小为 n 的数组 a。小钟可以对这个数组执行若干次以下操作：选择一个下标 i 令 X = [aᵢ/2]（即向下取整），令 a₁ = a₁ + x，aᵢ = aᵢ - x。小钟需要求出最少的操作次数使得 a₁成为数组中最大的元素，即对于任意的 i（2≤i≤n）满足 aᵢ < a₁。题目保证给定数据一定存在解。请你计算出最少的操作次数是多少。输入描述输入包括多组测试数据。输入第一行包括一个正整数 T（1≤T≤100），表示测试数据的组数。每组测试数据的第一...

笔试时间：2025年8月24日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题抽卡是一个类似于博弈的游戏。现在有一种抽卡方式，描述如下：初始你只有一次抽卡机会。每次抽卡浪费一次抽卡机会，会获得一张卡片。这张卡片上有两个数字，第一个数字代表你新获得的钱，第二个数字代表你新获得的额外抽卡次数。额外的抽卡次数是可以累计的。现在，你知道了卡片的数量，所有卡片上的数字，以及所有卡片的顺序。你只需要安排一种抽卡顺序，使得你能获得钱数最多。输入描述第一个行一个数n,代表卡片的数量。接下来n行，每行用两个数ai, bi, 描述一张卡片。ai表示抽这张卡能获得的钱数，bi表示抽这张卡能获得的...

笔试时间：2025年8月24日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：行为权重小红是小红书的用户行为分析师。平台将每次用户行为映射为一个正整数权重序列 [a₁, a₂, …, aₙ]，以便后续关联推荐时关键 “红色” 行为。为了保证标记的行为具有足够的共性，必须选出的所有 “红色” 行为权重的最大公约数大于 1；同时，为了避免相邻生冗余，所选下标不得相邻。现给定用户的一次行为序列，求最多可以染成红色的行为数量。【名词解释】最大公约数：指一组整数共有约数中最大的一个。例如，12、18 和 30 的公约数有 1,2,3,6，其中最大的约数是 6，因此 gcd (12,...

笔试时间：2025年8月24日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题在一段史诗般的冒险游戏中，米小游制定了 n 天的任务计划，其中第 i 天目标是收集 aᵢ个魔法晶体；然而，实际第 i 天他收集了 bᵢ个晶体。为了平衡游戏难度，系统设定如下惩罚机制：如果第 i 天满足 bᵢ<aᵢ且到第 i 天为止的累计实际收集总量不少于累计目标总量，则需要额外消耗 aᵢ - bᵢ个能量点；如果第 i 天满足 bᵢ<aᵢ且到第 i 天为止的累计实际收集总量小于累计目标总量，则需要额外消耗 2×(aᵢ - bᵢ) 个能量点。请计算米小游总共需要额外消耗多少个能量点，以完成...

笔试时间：2025年8月24日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：牛在一副牌中，数字 1～10 各有 4 张。发牌员先后给 Tk 与 wida 各发 5 张牌，此时牌堆还剩 30 张牌。两名玩家按照下列规则决定胜负：若两人都无法从自己的 5 张手牌中选出 3 张牌，使得它们之和为 10 的倍数，则比较各自手牌中的最大数字，数字较大者获胜；若最大数字相同，则本局平局；若仅有一人可以选出这样的 3 张牌，则该名玩家直接获胜；若两人都可以选出这样的 3 张牌，则各自都选择一种方案，使得余下 2 张牌数字之和为 x 时，比较 ((x - 1) mod 10) + 1 ...

笔试时间：2025年8月23日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：静止俄罗斯方块相信大家都玩过俄罗斯方块，本题提供一个新版供大家体验 —— 静止版俄罗斯方块，简单规则如下：游戏为玩家提供一个高度无限，宽度为 n 的界面，并且具有一个初始状态，包含 n 列不可破坏的方块，每一列宽度为 1，高度为 ai；游戏开始后，会有 m 个矩形方块依次贴着界面最左边从无限高处下落，每个方块宽 wi 高 hi；和传统的俄罗斯方块游戏一样，一旦下落的矩形方块碰到任意方块，就会立即停止下落。遗憾的是，正如游戏的名字一样，在这个过程中玩家无法进行对方块进行任何操作，但是游戏换了一个玩...

笔试时间：2025年8月23日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题小美有 n 个长方形，第 i 个长方形的两条边长分别为 xi，yi；小美拥有一个仅包含第一象限的平面直角坐标系；小美希望将这 n 个长方形按顺序（可以旋转）放置在 x 轴上，不允许重叠，并且每个长方形放置后的高度不超过 m，保证 max(min(xi, yi)) ≤ m；请问，在满足上述条件的前提下，小美最少需要占用 x 轴的长度是多少？输入描述第一行输入两个整数 n, m（1 ≤ n ≤ 2×10⁵；1 ≤ m ≤ 10⁹），分别表示长方形的个数和允许的最大高度；接下来 n 行，每行输入两个整数...

笔试时间：2025年8月23日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：小A吃饭小 A 很喜欢做饭，也很喜欢享用自己做的美食，但是小 A 希望每天吃的菜和前一天的口味不同。小 A 一共会做 m 道菜，若两道菜的编号差不小于 k，则小 A 认为这两道菜的口味是不同的。现在小 A 正在制定未来 n 天的食谱（第一天可以吃任何菜），请问一共有几种合法的食谱？答案可能很大，输出结果请对 998244353 取模。换而言之，给定三个数 n,m,k。请问有几个长度为 n 的序列 a₁,a₂,…,aₙ满足：①1 ≤ aᵢ ≤ m（1 ≤ i ≤ n）②|aᵢ - aᵢ₊₁| ≥ ...

笔试时间：2025年8月22日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题【背景】菜鸟需要评估不同物流线路在不同季节的运输效率以及不同包裹类型的丢失率，以优化物流运营和服务质量。【原始表】*  route_id（线路ID）：线路的唯一标识符，INT（主键）*  route_name（线路名称）：物流线路的名称，VARCHAR(50)*  package_id（包裹ID）：包裹的唯一标识符，INT（主键）*  route_id（线路ID）：关联物流线路表的线路ID，INT*  package_type（包裹类型）：包裹的类型（'大型'或'小型'），VARCHAR(20)*...

笔试时间：2025年8月21日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：寻找符合条件的数组给定一个正整数 n。请你找到一个长度至少为 2 的数组 a，使得数组 a 中仅含 1 和合数，且 a 中所有元素的和为 n。如果有多个满足条件的 a，请输出长度最短的。如果有多个长度最短的 a，你可以输出任意一个。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。输入描述每个测试文件均包含多组测试数据。第一行输入一个整数 T (1 ≤ T ≤ 10^3) 代表数据组数，每组测试数据描述如下：输入一行一个正整数 n (2 < n ≤ 10^18)。输出描述对于每...

笔试时间：2025年8月20日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：小红薯的好数小红薯定义一个点赞数n为好数，当且仅当这个数的所有本质不同质因子之和为奇数。例如，12的本质不同质因子为{2,3}，且2+3=5为奇数，因此12是好数。特别地，当n=1时无质因子，本质不同质因子之和视为0。现在，首页上有好多Plog，请帮助小红薯判断每条Plog的点赞数都是不是好数。输入描述每个测试文件均包含多组测试数据。第一行输入一个整数代表数据组数T，每组测试数据描述如下:第一行输入一个整数，表示Plog的点赞数。输出描述对于每组测试数据，新起一行，如果点赞数是好数，输出YES，...

笔试时间：2025年8月19日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题某电商平台要搞营销活动，对一批优质用户发放优惠券，每个用户只能领1张。平台对用户的账号进行了ID映射，用户id从0开始自增。比如:第一个用户A的ID为0，第二个用户B的ID为1，第三个是2，...…第n个是n-1。相邻的用户不能同时领到优惠券。假设给定一个整数数组，由若干0和1组成，其中 0表示未领取优惠券，1表示领取了优惠券。另有一个数n，判断能否在遵循领取规则的情况下再发放 n张优惠券?能返回 true，不能返回 false。输入描述输入两个参数: 1、一个int的一维数组coupons，该数...

笔试时间：2025年8月19日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题众所周知，斐波那契数列为 1, 1, 2, 3, 5, …，即从第三项开始每一项都等于前两项之和。现在，Tk 对这串由神奇的数列元素构成的字符串，他想知道连续若干项数列的子项区间内有多少个奇数。输入描述第一行输入一个整数 T (1 ≤ T ≤ 10^4)，表示查询次数。此后每组测试数据一行，包含两个整数 l 和 r (1 ≤ l ≤ r ≤ 10^9)，分别对应区间的左右端点。输出描述对于每组测试数据，输出一行一个整数，表示该区间内斐波那契数列第 l 项到第 r 项之间的奇数个数。样例输入21 2...

笔试时间：2025年8月17日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：分割等和子集给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。样例输入[1,5,11,5]样例输出true参考题解Python： class Solution:     def IsPartition(self, nums):         m, mod = divmod(sum(nums), 2)         if mod:             return False         n = len(nums) ...