笔试时间：2025年9月15日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题Tk和他的弟弟买了n种不同的零食（编号从1开始），每种零食各一个。给定整数k以及价格表，其中编号为i的零食价格为k^(i-1)。需要把全部零食在两人之间分配，满足：Tk（哥哥）的零食总价格不超过弟弟的总价格在满足条件1下，两人的总价格差尽可能小输入描述第一行输入一个整数T（1≤T≤10^4）代表数据组数每组数据输入两个整数n,k（1≤n≤10^9，1≤k≤10^9），分别表示零食种类数与价格倍率输出描述第一行输出整数m，表示Tk拿到的零食个数第二行输出m个整数，表示Tk拿到的零食编号（顺序任意）当...

笔试时间：2025年9月15日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：前置课程为了毕业你需要选择n门课程，这n门课程中存在一定的依赖关系，例如想要完成B课程，必须先完成A课程。请你找出一个可以完成全部课程的顺序，如果无论如何选择都无法完成全部课程则返回空数组。依赖关系以如下方式输入：[[2,1],[3,2]]。即要完成课程2，必须先完成1，要完成课程3，必须先完成课程2。答案[1,2,3]即可。但也可能出现类似[[2,1],[1,2]]，要完成课程2，必须先完成1，要完成课程1，必须先完成课程2，则无解，返回一个空数组即可。数据范围：1≤n<2000，依赖关...

笔试时间：2025年9月14日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：栈的统计给定长度均为n的数组A和数组B，下标均为1到n。现有一个空栈S，小明可以进行两种操作：当数组A不为空时，把数组A中下标最小的且尚未删除的数压入栈S中，然后从数组A中删除这个数。当栈S不为空时，设当前栈S中元素个数为j，当前栈顶元素为x，则立刻获得x×B[j]的收益，然后把栈S的栈顶元素弹出。小明的一种操作方案必须包含恰好2n次操作。求所有不同的操作方案的收益之和。输入描述第一行包含一个正整数n（1 ≤ n ≤ 12）第二行包含n个正整数，第i个正整数是A[i]（1 ≤ A[i] ≤ 10...

笔试时间：2025年9月14日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题给定一个由'0'和'1'构成的字符串s。我们从字符串开头开始，按照长度依次取出以下子串并解析为十进制数：长度1的子串；长度2的子串；长度3的子串；...；长度10的子串；然后循环回长度1，依此类推。子串被取走后，视为删除，下一次从剩余的字符串中继续取子串，直到剩余字符不足以组成当前长度的子串。输入描述在一行上输入一个长度为1 ≤ len(s) ≤ 10^5，由字符'0'和'1'构成的字符串s输出描述第一行输出一个整数p，表示解析得到的数字个数第二行输出p个整数，表示所有解析出的十进制数字，数字之间...

笔试时间：2025年9月14日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题多多在纸上写下了一个由小写英文字母组成的神秘字符串a，字符串最小长度为2。然后他从字符串a构建出一个新的字符串b，构建过程如下：按从左到右的顺序写出字符串a的所有长度为2的子串，将这些字串按相同顺序连接成字符串b。现在将字符串b提供给你，让你猜出神秘字符串a是什么。输入描述输入仅一行，通过神秘字符串构建出的b输出描述输出仅一行，为纸上写下的神秘字符串a样例输入abbaac样例输出abac样例说明： 神秘字符串为"abac"，它的子串是"ab", "...

笔试时间：2025年9月13日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题小明有一个长度为n的数组a。小明可以对数组执行至多k次如下操作：指定数组中的某个元素aᵢ，令aᵢ = aᵢ + 1。对于同一个位置的元素可以多次进行操作。小明想要最小化数组中相邻元素的差的绝对值的最大值，请你帮助他计算。输入描述输入包括多组测试数据第一行有一个正整数T (1 ≤ T ≤ 100)，表示测试数据的组数对于每组测试数据： 第一行有两个正整数n, k (2 ≤ n ≤ 10³, 0 ≤ k ≤ 10³)，分别表示数组的长度、操作最多可以执行多少次接下来一行有n个整数a₁, a₂, ......

笔试时间：2025年9月13日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题给定一个正整数n，请你构造一个长度为n的排列{a₁, a₂, ..., aₙ}，满足对任意位置i（从1开始），i ⊕ aᵢ为奇数。输入描述每个测试文件包含多组测试数据第一行输入整数T表示测试数据组数每行输入一个整数n (1 ≤ n ≤ 2 × 10⁵)保证单个测试文件中所有n的和不超过2 × 10⁵输出描述对每组测试数据，新起一行输出若存在满足条件的排列，输出任意一个满足条件的排列，共n个整数，数与数之间用一个空格隔开若不存在满足条件的排列，输出单个整数-1样例输入212样例输出-12 1样例说明...

笔试时间：2025年9月13日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：平衡树小明有一个数组a，长度为n（保证n是奇数）。其中的中位数定义为：如果将这个数组排序，则最中间的那个元素即为中位数。小明每次可以选择数组中的一个数，将它加1或减1。他想知道，最少经过多少次这样的操作，可以让这个数组的中位数变成m。输入描述第一行一个整数T，表示数据组数。对每组数据：第一行两个整数n，m，表示数组大小和期望的中位数第二行n个整数a[i]，表示数组初始状态输出描述对于每组数据，输出一行一个整数，表示答案。样例输入25 31 2 2 4 57 108 5 8 11 8 67 15样...

笔试时间：2025年9月13日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：扑克牌中的顺子趣小加非常喜爱玩扑克，现在需要从若干副扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J为11，Q为12，K为13；而大、小王为0，可以看成任意牌。另外，"A,10,J,Q,K"也是顺子。请你帮助趣小加实现上述功能。输入描述数组长度为5，数组的数据值为0~13。输出描述返回布尔值，表示是否为顺子。样例输入[1, 2, 3, 4, 5]样例输出true参考题解解题思路：去重与记录极值：使用HashSet判断是否存在重复...

笔试时间：2025年9月13日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：答题闯关（和谐子串）小钟有一个长度为n的全部由大写英文字母组成的字符串s。然而，这26个英文字母之间并不总是和谐相处的，有m对字母之间存在矛盾。对于某字符串t，当且仅当任意两个字符之间不存在矛盾，则称该字符串是和谐的。求s的所有连续非空子串中，有多少子串是和谐的？输入描述第一行有两个整数n(1 ≤ n ≤ 2×10^5)、m(0 ≤ m ≤ 500)，分别表示字符串s的长度和存在矛盾的字符对的个数。 第二行有一行字符串s。 接下来m行第i行有两个字符ch_{i,1}、ch_{i,2}，表示字符c...

笔试时间：2025年9月12日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题对于给定的整数 n，判断它是不是一个两位数。是则输出 YES，否则输出 NO。输入描述在一行上输入一个整数 n。输出描述输出 YES 或 NO。样例输入10样例输出YES参考题解解题思路：判断一个整数是否为两位数，即判断是否在 [10, 99] 范围内。两位数是指大于等于10且小于等于99的整数。C++： #include <iostream> using namespace std; int main() { int n; cin >> n; if (n >= 10...

笔试时间：2025年9月12日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题给定整数 n、m、k，请你在 n 行 m 列的网格中填入整数，使得：每个格子填入的整数在 1 到 k 之间每个整数恰好出现 (n*m)/k 次对于每个 i (1≤i≤k)，编号为 i 的格子构成的连通块（基于四相邻）是连通的输入描述第一行输入一个整数 t (1≤t≤500)，表示测试用例数。 接下来 t 行，每行输入三个整数 n、m、k，满足 1≤n,m≤100、1≤k≤nm 且 nm 能被 k 整除。输出描述对于每个测试用例，输出 n 行，每行 m 个整数，表示一种满足条件的网格填充方案。样例输...

笔试时间：2025年9月12日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：你正在参与股票交易，但需遵守以下规则：每次卖出股票后，必须经过k天（不包括卖出当天）的冷却期才能再次买入最多只能持有一股股票可以多次交易，但每次交易（买入和卖出）必须完整给定股票每日价格数组prices和冷却天数k，求你能获得的最大利润输入描述输入价格数组：prices = [x,y,z,u,v,w]，每个元素代表每天的价格冷却天数：k输出描述能获得的最大利润（int）样例输入[1, 3, 5, 2, 6, 4], 1样例输出6参考题解解题思路：使用动态规划，定义两个状态：dp[i][0]：...

笔试时间：2025年9月11日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：数组操作题目：小红认为一个长度为n的数组是"好的"，当且仅当对于任意的下标i（1≤i≤n）均满足：a[i] = i + d 或 a[i] = i - d，其中d相等。小红每次可以对一个数执行以下操作之一：加1减1请你求出：把给定数组变成"好数组"的最少操作次数。输入描述第一行一个整数n，表示数组长度。第二行包含n个整数，第i个数为a[i]。输出描述输出一个整数，表示最少操作次数。样例输入33 2 1样例输出2参考题解解题思路：枚举可能的差值d（从0到n）对...