笔试时间：2025年9月24日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：海蒂爷爷的木桶海蒂爷爷想做一个奇怪的木桶。他去山里砍了一些木柴并加工成高矮不一的木板，然后他把木板按高矮排好顺序，依次取出，竖在地上，排列成一个圆桶状。该圆桶满足循环单调非递减规律（即从第1块木板开始，后续的木板不矮于前一根，直到最高的木板与第一块最矮的木板连接在一起）。比如序列 3 4 5 1 2 1，表示有7根木板，最矮的木板高度为1，最高的木板高度为5。起始木板高度为3，然后按木板高度依次排列，直到排到最高木板后，再从高度为1的最矮木板开始继续排列。正当海蒂爷爷想用铁箍将木桶箍上时，小海蒂...

笔试时间：2025年9月23日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：斗地主出牌提示斗地主牌型规则：发牌者将牌平均分给三个玩家，剩下3张牌放在桌面上作为底牌，为地主所有。牌的大小顺序从大到小为：2、A、K、Q、J、10、9、8、7、6、5、4、3。一副牌每张牌各4张。出牌时按座次顺时针出牌，每轮出牌必须按上家牌型出牌且大于上家牌面值。若出现两个玩家均放弃出牌，则由牌面最大的玩家开启新一轮出牌。出牌规则：顺子出牌，牌面值连续且大于4张以上，如4 5 6 7 8炸弹出牌，同牌面值4张牌同时出牌，如K K K K，炸弹出牌可大于任意顺子牌型牌面大小按2、A、K、Q、J、...

笔试时间：2025年9月23日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题Tk有一个仅由字符'0'和'1'构成的字符串s，长度为n。Tk希望通过以下两种操作，每次操作二选一，使得字符串中所有的0都不在1之后：操作1：选择两个相邻的字符s[i]和s[i+1]，当且仅当s[i]='0'且s[i+1]='0'时，将它们同时修改为'1'操作2：选择两个相邻的字符s[i]和s[i+1]，当且仅当s[i]='1'且s[i+1]='0'时，将它们修改为'0'和'1'请计算使字符串满足"所有的0都不在1之后"这一条件的最少操作次数。输入描述第一行输入一个整数n(1≤...

笔试时间：2025年5月4日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题魔法学院的学生需要调配一种强效药剂，以治疗受伤的村民。药剂的配方要求恰好调配出剂量K的药液。学院里有n种不同的魔法成分，每种成分的剂量是固定的，并且每种成分的库存数量有限。学生需要找出最少需要使用多少个成分，才能刚好凑出所需的总剂量K。每种成分的剂量是不同的，且必须严格递增排列（例如：2ml、3ml、5ml）。每种成分的库存数量有限，使用时不能超过库存。你需要设计一个方案，用最少的成分数量凑出总剂量K。输入描述第一行：一个整数n，表示成分的种类数量（1≤n≤100）第二行：n个整数Bi，表示每种成分...

笔试时间：2025年9月21日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题新郎为迎接新娘，需要面对 n 个伴娘的拦截。新郎每次从当前位置选择下一步移动到后面第一个或者第二个伴娘处，但是移动前需要给出当前位置伴娘所需金额红包 cost[n]。请设计一段程序，帮助新郎计算一下，如何用最小金额的红包到达新娘面前。假设：给出 n+1 个正整数，第一个数字代表伴娘的总个数，第二个数字开始，每个数字分别代表此位置上伴娘需要的红包的金额 cost[n]。一旦新郎支付了此位置伴娘的红包，即可选择向前，然后面对后面下一个或者再下一个伴娘的拦截，若没有再下一个伴娘，则成功到达新娘面前。输入...

笔试时间：2025年9月21日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题给定一个字符串 s，包含以下字符：(, ), <, > 和 *。其中字符 * 可以变换成 ), > 中的任意一个右括号。判断字符串是否有效，有效字符串需要满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。字符 * 只能作为右括号使用，通过变换成合适的类型来匹配左括号。输入描述1≤s.length≤10^4 s 仅由括号 '()<>' 和 '*' 组成输出描述字符串 s 是有效字符串输出 true，否则输出 f...

笔试时间：2025年9月21日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：序列的构成方案数现在有一个长度为 n 的整数序列，其中每个数字范围在 1 到 m 之间。序列中除第一个数字外，其他位置上的数字需要满足下列条件之一：和前一个数字相差不超过 k或者是前一个数字的整数倍现在问这个序列有几种构成方案。答案对 10^9+7 取模。输入描述一行三个正整数 n, m, k，以空格分开，分别表示序列的长度为 n；序列中每个数字的范围在 1 到 m 之间；数字间相差的阈值 k。输出描述一个正整数，表示答案。样例输入3 2 1样例输出8样例说明 共8种：[1,1,1], [1,1...

笔试时间：2025年9月21日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：数三元组给定两个正整数 l 和 r，请统计满足以下条件的三元组 (a,b,c) 的个数：a < b < cl ≤ a,b,c ≤ rmax(a,b,c) < lcm(a,b,c) < sum(a,b,c)其中 max 表示最大值，lcm 表示最小公倍数，sum 表示和。输入描述第一行输入整数 t (1 ≤ t ≤ 100)，表示测试用例数； 接下来 t 行，每行输入两个整数 l 和 r (1 ≤ l < r ≤ 200)，表示区间端点。输出描述对于每个测试用例，在一...

笔试时间：2025年9月20日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题宇宙勇者得到了一条特殊的能量项链，能够给他提供战斗所需的能量，帮助他打倒更多的怪兽。这个项链的前面镶嵌了 n 颗宇宙宝石，每一颗宇宙宝石都有特定的能量值。科学院测算了这条能量项链，得出它的 n 颗宇宙宝石的能量值分别为 a₁, a₂, ..., aₙ。聪明的科学家们还研究出了能量项链的规则：如果存在一个三元组 (i,j,k) 同时满足下面两个条件：1 ≤ i < j < k ≤ naᵢ < aⱼ < aₖ那么这个三元组对应的三颗宝石就能组成法阵，为勇者提供战斗 1 分钟的能...

笔试时间：2025年9月20日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题笨蛋同学拿到了一个随机数据生成器，它会在区间 [l,r] 上以等概率生成一个整数。她想知道：区间内恰好为 x 位数的整数有多少个。请你输出在 [l,r] 中，恰好是 x 位数的整数个数。在本题中，x 位数定义为：当 x = 1 时，为区间 [1,9] 内的整数；当 x ≥ 2 时，为区间 [10^(x-1), 10^x - 1] 内的整数。输入描述第一行输入两个整数 l,r (1 ≤ l ≤ r ≤ 2 × 10^9)，表示生成器的取值范围。第二行输入一个整数 q (1 ≤ q ≤ 9)，表示询问...

笔试时间：2025年9月20日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题小红定义一个正整数 x 为完美偶数，当且仅当：x 是偶数；l ≤ x ≤ r。小红拿到了一长度为 n 的数组 a，她想知道该数组中有多少个完美偶数。输入描述第一行输入三个整数 n, l, r，表示数组长度和区间。第二行输入 n 个整数 a₁, a₂, ..., aₙ，1 ≤ aᵢ ≤ 100。输出描述输出一个整数，表示数组中完美偶数的数量。样例输入5 3 81 2 6 8 7样例输出2参考题解解题思路： 遍历每一个数，统计符合条件的数即可。判断每个数是否在[l,r]区间内且为偶数。C++： #in...

笔试时间：2025年9月20日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：发粽子题目描述：端午节要到了，粽子店针对小朋友研发了一种卡通粽子。为了打广告，店铺举办了一个活动：前 n+1 个索要粽子的小朋友都是可以拿到粽子的。每一个小朋友都至少要发一个粽子。还有一个抽卡环节：粽子店准备了 n 张卡，前 n 个小朋友会分别取一张。卡片有两种：'+' ：抽到这张卡意味着下一个小朋友拿到的粽子比自己多。'-' ：抽到这张卡意味着下一个小朋友拿到的粽子比自己少。粽子店会在前 n 个小朋友都抽完卡以后统一发放粽子。请问：粽子店最少需要发放多少粽子，才能符合抽卡的结果？输入描述输入第...

笔试时间：2025年9月20日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：洗盘子题目描述：小A在餐馆打工，他的主要工作就是洗盘子。某一天餐厅有 n 个盘子需要清洗，从上到下编号 1-n，小A只会每次拿最上面连续的若干个编号连续的盘子 i-j，然后按照 i-j 的顺序来洗它们。现在，给出一个人洗这个盘子的顺序，请你判断一下是否可能是小A洗盘子的顺序。输入描述第一行一个整数 t 表示数据组数。对于每组数据：第一行一个整数 n第二行 n 个整数 a₁-aₙ，数字间两两有空格隔开，表示某个人洗盘子的顺序数据范围：1≤t≤10, 1≤n≤1000输出描述输出 t 行，每行一个单...

笔试时间：2025年9月20日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：围棋决策题目描述：小强最近在研究围棋，他希望有一个程序能告诉他一步之内，有哪些位置可以直接吃掉别人的棋子，吃几个。围棋可以在围住别人的情况下，吃掉别人的棋子。标准围棋的棋盘是19×19的，但小强只是想研究围棋的规则，故假定棋盘大小为n×n。围棋吃子的规则：敌方的棋子里，上下左右直接相邻的棋子视为连通。若我方落子后，对方有一个连通块中，所有棋子的上下左右四个格子都没有空格（即或为我方的棋子，或为边界，或为敌人的棋子时），该部分棋子被视为吃掉。输入描述第一行输入一个整数 n（5 ≤ n ≤ 1000...