笔试时间：2024年03月31日 历史笔试传送门：2023秋招笔试合集第一题题目：米小游与—番赏2.0本题目由抽崩坏三茶歇时刻—番赏真实事件改(乱)编!一番赏初始有n个抽赏，有m个人排队购买，在队列最前面的人可以购买1个抽赏，买完之后这个人可以再次排队。每一个抽赏都对应一个从'A'到'I'之间的大写字母，A赏比B赏稀有，B赏比C赏稀有，以此类推。买走最后一个抽赏的人将额外获赠一个last赏，为了简化，我们将last赏计为S赏，S赏比A赏稀有。米小游知道一个只由大写字母组成的字符串s，表示购买第i个抽赏可以获得赏，她也知道排队购买抽赏的顺序数组a，表示购买i个抽赏的是第个人。米小游想知道每个人抽...

笔试时间：2024年03月31日历史笔试传送门：2023秋招笔试合集第一题题目：数字魔方小明玩起了神奇的平面魔方。平面魔方可以表示为3x3的9个格子，每次可以选一列或者一行分别进行上下或左右滑动。滑出边界的部分会从另一端出现。例如第一行123，若往左滑动一格，会变成231。上下同理。小明魔方初始时的状态是：1 2 34 5 67 8 9小明想知道经过他若干次操作后魔方会变成什么样。输入描述一行1个整数n，表示操作数量。第二行n个整数op1,op2,...opn。其中opi表示第i次操作，操作为1、2、3时分别表示将第1、2、3行向右滑动一格，操作为4、5、6时分别表示将第1、2、3列向上滑动一...

笔试时间：2024年03月23日 阿里钉钉历史笔试传送门：2023秋招笔试合集第一题题目：小红劈字符串小红定义一个字符串满足以下条件即为好串:‘r’的数量比‘e’多。‘e’的数量比‘d’多。现在小红拿到了—个字符串,她想劈一刀将字符串劈成2部分,满足左边和右边都是好串。小白想知道有多少种不同的劈法？输入描述第一行输入个正学数n,代表字符串长度。第二行输入个长度为n的、仅由"red”三种字符组成的字符串。1<=n<=10^5输出描述一个整数,代表最终劈字符串的方案数。样例输入10rerdrrerer样例输出2说明第1种劈法:"rer"+"drr...

笔试时间：2024年03月30日历史笔试传送门：2023秋招笔试合集第一题题目：池化牛牛在学习热门话题深度学习时，梦想早日毕业的牛牛受常用的卷积神经网络(CNN)的池化操作启发，创建了自己的池化并应用于在图像处理中。假设给定一个8* 8的矩阵。1.将矩阵分成大小为2*2的子矩阵；2.在每个2* 2的子矩阵中只留下第二大的数字。在这里，当子矩阵的四个元素为a4≤a3 ≤a2≤a1时，第二大数为元素a2。3.重复2的过程，矩阵的大小不断缩小。现在牛牛想知道当N * N矩阵通过重复应用池化操作，最终变成1 * 1时，留下的数是多少?输入描述第—行给出N。且N总是2的幂；接下来的N行，依次给出每行的N...

笔试时间：2024年03月29日 备注：第二题太难暂无题解历史笔试传送门：2023秋招笔试合集第一题题目：消灭怪物得最高分一款2D游戏，你作为玩家可以释放一个技能，从而摧毁所选中的释放位置AABB[W,H]范围内的所有小怪。现在地图上有N(N ≤ 10000)个怪物，用整数Xi,Yi(其值在[0,4000])表示怪物在地图上的位置，以及该怪物被摧毁可获得对应的分数Vi。将作用范围为[W,H]的技能作用在不同位置，可以获得不同的分数值，请设计程序计算最大的分数值Vm。输入描述第一行3个正整数为怪物数目N和AABB的长度W、宽度H；接下来N行每行3个正整数，分别为Xi、Yi、Vi；输出描述释放该技...

笔试时间：2024年03月23日历史笔试传送门：2023秋招笔试合集第一题题目在一些大学里，学生发表论文的话会有一定的奖学金加分。另外，对于一篇论文，其作者的顺序不同，加分也不相同。在本题中，一篇论文最多仅三个作者，其中第一作者加3分，第二作者加2分，第三作者加1分。在这一年，学校一共有n篇论文发表。你需要输出按照字典序从小到大输出每一名作者以及其对应的加分总数是多少。输入描述第一行输入一个正整数n(1≤n≤100)，表示论文数量。接下来n行，每一行第一个数字表示该篇论文的作者数；之后输入对应个数的仅由小写英文字母组成的字符串，每两个字符串用空格隔开。分别表示这一篇论文的第一作者，第二作者，....

笔试时间：2024年03月27日历史笔试传送门：2023秋招笔试合集第一题题目即将进入假期的小A打算做很多作业，因为小A每天的心情不同，所以他每天可以做的作业数量可能不同。聪明的小A知道一直做作业是对身体不好的，所以需要他给自己制订一份劳逸结合的假期作业计划，也就是在每次做作业后都需要休息1天或2天(不能不休息，也不能休息大于2天)，再继续做作业。爱学习的小A决定在假期的第1天或第2天开始做作业，那么他在假期内最多能做多少作业?输入描述第一行有1个正整数n，表示假期的天数;第二行有n个正整数ai，表示小A每天能完成的作业数。1≤n≤ 10000,0≤ai≤ 10000输出描述输出一行一个整数，...

笔试时间：2024年03月23日历史笔试传送门：2023秋招笔试合集第一题题目我们用 xi表示第i年年初池塘中藻类植物的总重量，那么池塘中藻类植物的发展满足这个规律xi+1=r*xi-d。现在给你r,d,x2024，请你计算未来十年里每年年初池塘中藻类植物的总重量。输入描述在一行中给出三个正整数r,d,x2024，含义如题所示：2≤r≤5,1≤d≤100,d ≤2024<200。输出描述共输出 10行，依次为 x2025,x2026,…,x2034。样例输入2 10 20样例输出30 50 90 170 330 650 1290 2570 5130 10250参考题解打印公式即可。C++...

笔试时间：2024年03月23日历史笔试传送门：2023秋招笔试合集第一题题目：小美的01矩阵小美拿到了一个n行m列的矩阵，她想知道该矩阵有多少个 2*2 的子矩形满足 1 和 0 的数量相等？输入描述第一行输入两个正整数n,m用空格隔开。接下来的n行，每行输入一个长度为m的 01 串，用来表示矩阵。2<=n,m<=100输出描述一个整数，代表 1 和 0 的数量相等的 2*2 的子矩形数量。样例输入2 3110010样例输出1说明两个 2*2 的子矩形，只有一个是合法的。参考题解模拟题。由于子矩阵固定大小是22，因此不需要前缀和，直接模拟即可。只需要保证每一个22的子矩阵的和是2...

笔试时间：2024年03月23日历史笔试传送门：2023秋招笔试合集第一题题目：访问小明在玩一个游戏。这个游戏在二维平面上，有n座村庄，第i座村庄的坐标为(xi, yi)。小明会从某个村庄出发，走到另外一个目的地村庄。小明每秒可以选择上下左右一个方向并移动一单位距离，从一个村庄到另一个村庄的耗时是所有移动的方案里花费时间最少的方案耗时。显然两个村庄间的耗时即x坐标的差和y坐标的差的和，具体的，即|xi - xj| + |yi - yj|。现在小明想知道所有村庄两两间耗时中最大的耗时。输入描述第一行一个正整数n，表示村庄个数。接下来两行每行n个整数，表示xi .. xn 和yi .. yn。输出...

笔试时间：2024年03月23日历史笔试传送门：2023秋招笔试合集第一题题目：移山天帝被愚公的诚心感动，命令手下的仙人帮助移山。然而仙人的法术也是有局限性的，山势连绵起伏，法术并不能直接把山移走。每次施法，可以把一段连续区域的山头移走相同高度。现在愚公想知道什么时候会有至少一个山头高度小于等于0。给出一个长度为n的数组a1,……,an，和m表示山头的高度和可以施法的次数，每次施法还会给出左右端点L,R,和高度h，表示将aL…,aR,依次减去h。问在哪次操作之后存在一个ai≤0?(数据保证这样的时刻存在。)输入描述第一行两个数n和m，表示山头数量和施法次数。第二行n个数，分别表示第a1,…,a...

笔试时间：2024年03月22日这场的笔试和去年2023的0715场是一样的，去年的笔试内容可见：历史笔试传送门：2023秋招笔试合集第一题题目：小y删数字给定一个长度为n的数组，数组元素为a1, a2, . . , an，每次能删除任意a的任意一位，求将所有数字变成0最少需要几步。例如103若删除第1位则变成3;若删除第2位则变成13;若删除第3位则变成10。输入描述第一行一个正整数n代表数组长度。接下来一行n个数第j个数代表a。1≤n ≤10^5 0≤ai≤10^9输出描述输出一行一个数代表答案。样例输入510 13 22 100 30样例输出7参考题解遍历nums中的每个数字，得到不为0...

笔试时间：2024年03月21日历史笔试传送门：2023秋招笔试合集第一题题目给出一个正整数，请写一个算法来判断该数是质数还是合数，如果是合数，需输出该合数的质数因子。说明：直接使用开发语言提供的函数不得分。判断：8 13 99 177 8888是质数还是合数。输入描述8 13 99 177 8888输出描述质数 或者 合数样例输入100样例输出[100]是合数.100=2*2*5*5说明整数100是合数，拆分后的质数因子为：2*2*5*5。参考题解首先判断一个数是否是质数；再找出该合数的所有质因子：从i=2开始，如果n可以被i整除，那就不断的除，并保存i；不能被整除，那就i++；不断迭代。C...

笔试时间：2024年03月21日历史笔试传送门：2023秋招笔试合集第一题题目：讨厌鬼的糖葫芦讨厌鬼有n串长度为m的糖葫芦，一串糖葫芦用一串字符串表示，糖葫芦的甜度为所有字符的甜度之和。字符的甜度为这个字符与字符'a'的差值。即'a'的甜度为 0,'b'的甜度为 1.....,'z'的甜度为 25。讨厌鬼现在想吃一根独一无二的糖葫芦，且这串糖葫芦甜度最大。一个糖葫芦独一无二当且仅当另外n-1根糖葫芦都与这根糖葫芦不同，若有一根糖葫芦本身或翻转后与这根糖葫芦相同，则这根糖葫芦不是独一无二的。例如糖葫芦"abc"与"cba"被认为是相同的，"abc...