笔试时间：2025年04月09日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：披萨餐厅Gerry的店里有n个顾客使用兑换券兑换m个糖果。单张兑换券可以兑换k个糖果。 单次兑换所需的兑换券数y与糖果数x有如下关系，类似四舍五入：y=⌈x/k⌉,(if x mod k >= ⌈k/2⌉)y=⌊x/k⌋,(if x mod k < ⌈k/2⌉)*注：⌈⌉代表向上取整，⌊⌋代表向下取整，mod代表取模。 Gerry有如下要求：每个顾客最多交易1次m个糖果需要全部兑换完Gerry想知道要兑换完所有的糖果，至少需要多少张兑换券，请帮忙计算一下。输入描述第一行个数...

笔试时间：2025年04月09日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目给一个由n个正整数组成的数组，将它拆分为多个严格递减的子序列，输出通过拆分可以获得的最少的子序列的个数,并输出这些子序列。说明:1.某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列，且该子序列是指从原序列第一个元素遍历到最后一个元素而形成的序列。2.严格递减，指的是数组元素n[i]<n[i-1]的话，即为递减，不能跳跃算递减元素。输入描述输入一个由逗号分隔的正整数字符串。备注：正整数取值范围1~2147483647输出描述输出子序列...

笔试时间：2025年04月09日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：补丁版本升级输入描述第一行为记录的版本迭代关系个数N，范围是[1，100000];第二行到第N+1行：每行包含两个字符串，第一个字符串为当前版本，第二个字符串为前序版本，用空格隔开。字符串包含字符个数为[1，100]，没有前序版本的第二个字符串固定为NA。输出描述所有迭代次数最多的补丁版本号字符串列表，多个版本号以字典序排序排列，用空格隔开。样例输入6  CN001 BF0001  BF001 AZ2001  AZ0001 NABF0010 AZ0001AWOO01 NABF0011 ...

笔试时间：2025年04月07日 暑期实习历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：数字卡片小红拥有一系列数字卡片，每张卡片上印有一个数字，这些数字的取值范围为0 ~ 9。每种数字卡片的数量均有限(可能为零)，且每张卡片在拼凑新数字时只能被使用一次或不用。小红希望利用手中的卡片拼凑出若干个全新的数字。拼凑过程遵循如下规则:-每个新数字由至少一张卡片组成，卡片上的数字按任意顺序排列后构成该数字-排列顺序决定了新数字的数值大小(不允许存在前导0);请你帮小红计算，她最多可以拼凑出多少个正整数的偶数数字？输入描述第一行给出c1,c2..c10  10个整数，其中ci...

笔试时间：2025年04月06日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：序列翻转给定一个长度为n的二进制数字，你可以选择一个区间[x,y]进行翻转。你的目标是得到一个尽量小的二进制数字。例如下面这个例子中:对于数字11001，你可以选择第一个到第四个位置进行翻转，将11001变成00111。可以证明，这是翻转后可以得到的最小数字。至多进行一次翻转，请你找到最小的二进制数字并输出。输入描述第一行一个整数n，描述这个二进制数字的长度。第二行一个长度为n的二进制数字。1 ≤ n ≤ 500输出描述一个在题目限制下可以得到的长度为n的最小二进制数字。样例输入511...

笔试时间：2025年04月05日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：整数转变开始有一个整数b ，你需要经过若干次操作，使n 的值不小于m 。 操作一：将n 更改为2 * n ，花费为 w2 ； 操作二：将 n 更改为3 * n ，花费为w3 。 请输出需要的最小花费。输入描述输入第一行一个整数T，代表接下来有 T 组测试数据。接下来 T 行，每行有 4 个整数 n,m,w2,w31< T < 100001< n,m< 2^{31}-11< w_2,w_3 < 1000输出描述对于每组测试数据，输出一行，一个整数代表最...

笔试时间：2025年04月05日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：牛牛开了一家水果店，已知，一个水果恰好可切成 n 块（不论大小），也只能切成 n 块。一个顾客，他 / 她买一盒水果，要求是：这盒水果中的水果块数必须在闭区间 [l, r] 中。牛牛只按 “个” 卖水果，而不是按 “块” 卖水果，所以，如果整数个水果并不满足顾客要求，牛牛就不会卖给这位顾客；而如果存在整数个水果，使得这些水果切成的块数满足顾客要求，那么，牛牛希望你告诉他，牛牛最少需要切多少个水果，以及最多需要切多少个水果。输入描述本题为多组测试数据，第一行输入一个正整数 T (1 ≤ ...

笔试时间：2025年04月03日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目假设你正在开发地图数据校验工具，其中有一个功能是检测城市的道路网络是否连通。具体来说，就是判断从任何一个地点出发，能否通过现有的道路到达其他任何地点。为此，我们需要设计一个算法来验证这一点。输入描述第一行包含两个整数 n 和 m，分别表示城市中有多少个地点以及有多少条双向道路。每个地点都有唯一的编号，范围是 [1, n]。接下来 m 行，每行包含两个整数 a 和 b，表示地点 a 和地点 b 之间有一条双向道路相连。输出描述输出一行字符串，如果城市的所有地点都是相互连通的，则输出 &qu...

笔试时间：2025年04月02日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：分割等和数组给定一个只包含正整数的非空数组 nums，判断该数组是否可以被分割成两个子集，使得两个子集的元素和相等。样例输入[1,5,11,5]样例输出true参考题解*******************************************************************************第二题题目：二叉树遍历给你一个全部节点是正整数的二叉树，逐层的从左到右访问所有节点，输出为一个二维数组；注：# 代表该节点没有值样例输入{5,20,11,#,7}样...

笔试时间：2025年03月31日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：小红有一个正整数 n，她想找出第 k 个不是 n 的因子的正整数。例如，当 n = 6 时：6 的因子有：1, 2, 3, 6，不是 6 的因子的数依次为：4, 5, 7, 8, 9, 10, ……。如果 k = 2，答案就是 5（第二个不是 6 的因子的数）。输入描述第一行输入一个整数 t，表示测试用例数。接下来 t 行，每行包含两个整数 n 和 k。1 ≤ t ≤ 10001 ≤ n, k ≤ 10⁹输出描述对于每个测试用例，输出一个整数，表示第 k 个不是 n 的因子的正整数。样...

笔试时间：2025年03月30日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目小X在一片大陆上探险，有一天他发现了一个洞穴，洞穴里面有n道门，打开每道门都需要对应的钥匙，编号为i的钥匙能用于打开第i道门，而且只有在打开了第i(i>1)道门之后，才能打开第i+1道门，一开始只能打开第1道门。幸运的是，小X在外面探索的途中，每天都能发现一把能打开这n道门中其中一道门的钥匙，每天找完钥匙后他都会去打开所有能打开的门。现在给出他每天找到的钥匙编号，请问每道门分别在哪一天被打开。输入描述第一行包含一个正整数n，表示门的数量。接下来一行包含n个正整数a1，a2，…， a...

笔试时间：2025年03月30日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：提取中位数给出一个长度为 n 的序列 a1,a2,a3⋯a**n，请你按照以下规则输出序列的中位数：如果序列的大小为奇数，则中位数是按照升序排序后中间的数字。如果序列的大小为偶数：按照升序排序后，中间的两个数字 x=y时，输出任意一个即可；按照升序排序后，中间的两个数字 x\=y时，输出 min(x,y)，即 x和 y中较小的那个数。当输出中位数 mid_x时，该中位数 mid_x从序列 a中消失，再输出消失后的序列 a′ 中位数。重复上述步骤，直至全部将序列 a全部输出。输入描述第一...

笔试时间：2025年03月29日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：合并代价小红拿到一个长度为n的数组，下标从1开始。定义一次合井操作为：选定任意的两个相邻的元素ai和ai+1，将它们合并成一个数，其余元素按照原有顺序从前到后依次拼接。这个数等于ai和ai+1的最大值，数组长度减少1。例如a=[1,2,3,4,5]，小红可以选定a2和a3，合并成3，数组变为[1,3,4,5]，花费代价3。在执行上述的合并操作前，小红可以选择任意两个元索，将它们交换任意次(也可以不交换)。求解，执行恰好n-1轮"合并"操作，使得将数组合并的只剩一个数...

笔试时间：2025年03月29日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：踩石头过河有一条长度为n的河流，小O初始位于左岸边(即河流左侧的位置)，他想要跨越到河的对岸(即河流右侧的位置)。河上有一些石头可以供小O踩在上面。小O只能踩在石头或者岸边，他想知道他在能跨到河对岸的情况下，最长的一步最短是多少。输入描述第一行输入一个整数n(1 <= n <= 2*10^5)代表河流的长度。第二行输入n 个正整数 a1,a2,...,an(0 <= ai <= 1)代表是否是石头，如果ai=1，则说明当前位置是石头可以踩;否则是水流，不能踩。输...