笔试时间：2024年10月19 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小牛开发了一个聊天软件,起初大家都很融洽的聊天。但是有一天,有些人说了一些不好的话,很容易引起争吵,于是小牛希望实现一个和谐神器对大家说的话进行处理。 和谐神器实现这样的功能:对于大家说的话(字符串),小牛给出一个敏感词库,对于大家说的话,如果任何一个字符在形式上属于一个子串,其形式与任何一个敏感词库中的词汇相同(同样也是字符串),那么这个子串会被和谐符号 替换下面要求你帮助小牛来实现一下对字符串的处理。输入描述第1行一个数字n,表示敏感词库中的文本数。 第2行一个字符串S,表示要被处理的文本,为简化处理,字典...

笔试时间：2024年10月19 秋招历史笔试传送门：2023秋招笔试合集第一题 题目R市正在进行传染病防控。R市总共有n个人。具体的，每个人有一个位置（X,y），现在已知有一个是高风险人 员，但还未追踪到具体是谁。同时我们定义一个安全距离k，如果某个人和这个高风险人员的距离不超过K， 那么这个人也将被列为高风险人员。为了减少防控对市民生活的影响，工作人员希望知道所有可能情况下最多 的高风险人员数量。 两个人(x1,y1), (x2, y2)的距离定义为|x1 - x2| + |y1 - y2|。输入描述第一行两个整数n,k 接下来一行n个整数代表x坐标x1, x2, ... xn 接下来一行n...

笔试时间：2024年10月19 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：数独计数时间限制: C/C++语言 1000MS;其他语言 3000MS，内存限制:C/C++语言65536KB;其他语言 589824KB小明最近热衷于数独游戏。在厌倦了传统数独后，他想到一个有趣的规则:有3x3的方格，他要把1~9的这9个数字不重不漏地填入这9个方格，并且保证填入的每个数字周围没有临近数，例如在中间位置填了数字4，那么数字3和5不能出现在数字4上下左右四个位置中任何一个。 现在小明已经填上了几个数字，他想知道一共有多少种符合上述规则的填充方案，当且仅当至少存在一个位置在这两种方案中填充的数...

笔试时间：2024年10月18 秋招历史笔试传送门：2023秋招笔试合集第一题 题目平均值是统计学中常用的指标之一，可以表示—组数据的中心趋势。然而，平均值容易受到极端值(异常值或离群点）的影响，导致结果失真。在数据集存在极端值或分布不均时，可以结合中位数等其他统计指标进行综合分析。中位数是指在一组有序数据中处于中间位置的数值，它将数据集分为两个部分，使得其中—半数据的数值小于等于它，另一半数据的数值大于等于它。对于奇数个数据:如果数据集的数量是奇数，则中位数是排序后处于中间位置的那个数。例如，对于数据集3,5,7，排序后中位数为5。对于偶数个数据:如果数据集的数量是偶数，则中位数是排序后位于...

笔试时间：2024年10月15 秋招历史笔试传送门：2023秋招笔试合集第一题 题目整数1~n，计算选择k个数最多能获得多少积分。计分规则:初始积分为 0，对于被选取的整数，如果i+1没选，则积分加1。输入描述每个测试文件均包含多组测试数据。第一行输入一个整数T(1 ≤T ≤ 10^5)代表数据组数，每组测试数据描述如下:在一行上输入两个整数 n,k(1 ≤ n,k ≤ 10^12;k≤ n)，含义和题面描述一致。输出描述对于每一组测试数据，在一行上输出一个整数，代表最多能获得的积分。样例输入21 14 2样例输出12参考题解为了最大化积分，我们需要尽可能多地选择那些满足 i+1 没有被选取的...

笔试时间：2024年10月12日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：均衡小明在研究一个有趣的数组翻转操作问题，其中为了考虑均衡，他会同时翻转相邻两个数。他有一个长度为N的数组a[]，并可以进行任意次操作:选择相邻的两个数，翻转这两个数的符号，即将a[i]和a[i+1] (0<= i< n-1)的符号都翻转。符号翻转的意思是正数变负数，负数变正数，在程序中即让num = -num，也即数学中的取相反数;当然0翻转后还是0。小明的任务是找到经过任意次数(可以为0次)这些操作后，能够获得的最大数组和。当然，只要小明觉得有必要，同一个数也可以被反复选择。输入描述第一行包...

笔试时间：2024年10月12日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目给定一个长度为 n 的数组，你需要对这个数组进行稳定地排序（从大到小排序）。稳定的排序指的是对于相同元素而言，排序前位置在前面的元素在排序后的位置仍然在前面。排序之后每一个元素有一个确定的排名，现在要求你输出排名为 a 的元素和排名为 b 的元素在排序之前的距离是多少。输入描述第一行包含三个正整数 n, a, b，分别表示数组的长度 n 和两个需要计算距离的元素排名 a 和 b（1 ≤ a, b ≤ n ≤ 10^5）。第二行包含 n 个正整数 num_i，表示数组中的每一个数字（1 ≤ num_i ≤ 10...

笔试时间：2024年10月10日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：游游的驼峰命名游游以前命名代码，习惯是这样的：union_find, in_out, update_user, update_admin即变量中只使用小写字母以及下划线，两个单词用下划线相连。但是小牛老师教会了他大驼峰法，即每个单词以大写字母开头，并且没有下划线相连，比如将上述的四个变量改成大驼峰法便是：UnionFind, InOut, UpdateUser, UpdateAdmin所以游游现在的首要任务就是将他以前的代码中的变量命名全都改成大驼峰法，请你帮帮他吧。输入描述第一行一个正整数T，表示一共有 ...

笔试时间：2024年10月08日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目输入描述输入包含多个用例。每个用例将为包含两个整数N和L的一行。N是可以作为id的部分的字符数，L是该语言支持的最大长度(1<=N<=65535,1 0<=L<=10^5)，当N=0并且L等于0时表示输入结束。输出描述对每个用例输出一行ID的总数。参考题解直接运用快速幂思想，考虑到结果会很大超出所能承受的范围。翻译题目其实就是对base为N的数从1到L求幂之和并取模。C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> using nam...

笔试时间：2024年10月08日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：查找非递减子序列的个数给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列个数，递增子序列中至少有两个元素。数组中可能含有重复元素，如果出现两个整数相等，也可以视作递增序列的一种特殊情况。其他时间限制：1000ms内存限制：256MB样例输入一[0,2,7]样例输出一4说明：序列：[[0,2],[0,2,7],[0,7],[2,7]]样例输入二[3,5,7,1]样例输出二4说明：序列：[[3,5],[3,5,7],[3,7],[5,7]]样例输入三[4,6,7,7]样例输出三8说明：序列 [[4...

笔试时间：2024年09月29日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目有n个插在数轴上的木板，其中第i块木板高度为ai，相邻木板之间的宽度为1，木板本身的宽度忽略不计。现在要使用这n个木板来接雨水，想知道如他可以提前调整这些木板的排列顺序，那么最多可以接多少雨水？输入描述第一行输入一个整数 n（2 <= n <= 2 * 10^5）代表数组中的元素数量。第二行输入n个整数a1,a2,...an表示每块木板的高度。输出描述在一行上输出一个整数，代表在任意排列所有木板后，可以接到雨水的最大量。样例输入41 3 4 5样例输出12参考题解模拟。C++：[此代码未进行大量数...

笔试时间：2024年09月29日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小红拿到了两个长度为n的、仅由小写字母组成的字符串s和t，她可以进行若干次操作：选择第一个字符串s的两个下标i和j满足|i-j|=k ，交换si和sj。小红想知道，自己能否在有限次数的操作内，使得s和t相等？输入描述第一行输入一个正整数q，代表询问次数。每组询问输入三行：第一行是两个正整数n，k，代表字符串的长度和交换字符的距离，接下来的两行分别输入一个长度为n的、仅由小写字母组成的字符串，分别代表s和t。50%的数据满足：1 ≤ q,n,k ≤ 100100%的数据满足：1 ≤ q,n,k ≤ 2000输出...

笔试时间：2024年09月29日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小红有a个桃子，b个苹果，c个雪梨。她现在想将这些水果装到篮子里。每个篮子需要刚好装15个水果，一个篮子最少装4个桃子，3个苹果，个苹果，2个雪梨。小红想知道最多使用多少个篮子？输入描述第一行输入一个正整数t，代表询问的次数。接下来的t行，每行输入一行三个正整数a,b,c，分别表示桃子、苹果、雪梨的数量。1≤t≤10^5，1≤a,b,c≤ 10^9。输出描述输出t行，每行输出一个正整数，表示答案。样例输入26 5 520 6 4样例输出12参考题解二分答案，在去掉必须的水果之后，判断剩余的水果够不够填充。C+...

笔试时间：2024年09月28日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目给一堆以空格分割的字符串，将这些字符串重新排列，在保证出现顺序的前提下字典序要尽可能的小。输入描述第一行输入一行以空格分割的字符串。输出描述输出去重后的字符串列表，在保证出现顺序的前提下字典序要尽可能的小。样例输入seo optimization seo tutorial seo tutorial样例输出optimization seo tutorial解释：optimization出现在在seo的前面和后面，所以optimization在最终的答案中既可以出现在seo的前面，也可以在后面，而optimiza...