笔试时间：2024年09月13日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小牛现在有一个魔法，他可以选择一个字符串里的数字进行加一或者减一。但是如果数字为'9'的话，则不能加一，数字为0'的话，不能减一。小牛现在收到一个字符串s，他希望施展最小的魔法次数后，字符串中有一个长度为k的连续子串，满足子串内的字符都相同。请你输出最小的魔法次数。输入描述第一行输入两个正整数n和k，用空格隔开第二行输一个长度为n的、由数字字符组成的字符串s。1 <= k <= n <= 200000输出描述一个整数，代表最小的魔法次数。样例输入5 359283样例输出6参考题解动态规划，最...

笔试时间：2024年09月14日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目有一个序列a1,a2,...,an,牛牛将对这个序列切一刀，使其分为两个不相交的非空子序列，一个序列为a1,a2,...ap，另一个序列为ap+1,...,an。牛牛切割的代价为两个字序列元素和的乘积，牛牛想知道切割代价最小是多少？输入描述第一行输入n (1 <= n <= 1e6)第二行输入n个数 对于每个数ai。(-1e3 <= ai <= 1e3)输出描述输出答案样例输入51 2 3 4 5样例输出14参考题解遍历第一个序列C++：[此代码未进行大量数据的测试，仅供参考] #in...

笔试时间：2024年09月14日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：小红的文章匹配小红书的第 i 篇文章有一个点赞数 ai 。小红认为，如果两篇不同的文章满足：点赞数通过位异或运算恰好得到 k ，那么这两篇文章是相似文章，即ai xor aj=k 。现在小红收集到了 n 篇文章的点赞数，请帮助她计算出有多少对 (i,j) 是相似文章。输入描述第一行输入两个整数n，k代表文章总数与相似文章判断值。第二行输入 n 个整数 a1,a2,...,an(0≤ai≤) 代表每篇文章的点赞数。输出描述在一行上输出一个整数，代表相似文章的对数。样例输入4 51 1 3 4样例输出2提示：可...

笔试时间：2024年09月13日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目vivo项目组新老员工分组完成任务员工数组staff，其中0表示新员工，1表示老员工分组规则如下:1、一个小组至多3个员工2、一个小组中最多有1个老员工3、如果一个小组中有1个老员工，那么这组最多有2个员工，求最小的分组数。输入描述输入员工数组 staff，元素只包含0,1。输出描述输出一个整数，表示最小分组数。样例输入一[1,0,0,0,1]样例输出一3样例输入二[1,1]样例输出二2参考题解模拟。遍历员工数组：根据规则进行分组。如果遇到一个老员工 (1)，需要开始一个新组。如果遇到两个新员工 (0)，它们...

笔试时间：2024年09月11日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目游戏玩法相关的数值数据一股来说会披放在一个叫配置表的地方。配置表样表如下：1 today 2 is 3 good 4 day。约定：第一列为主键列（id列，唯一，从上到下保持升序）第二列为值列，所谓的差异比对就是比对的新旧两张表相同id行的值游戏的每一个版本更新，策划都会对配置表中的数据进行修改以通应游戏玩法的变化，为了避免乘划因人为失误导致配置表错误修改，需要对配置表每次变更内容都做审核，基于这个场景，请设计一个新旧配置表差异比对的程序，将左表（旧表）和右表（新表）进行差异比对，返回两张表的新增修改/删除行...

笔试时间：2024年09月07日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目给定两个正整数n,m，米小游想要求出n-m中的所有整数的哪个数字中4的数量加上 6 的数量最多。如果有多个这样的数字，请输出最大的。例如某一个数字是 44624，则它有3个4，1个6，所以4和6的数量之和为 4。输入描述输入仅包含一行共两个正整数n,m。输出描述输出一行一个整数表示答案。样例输入一40 50样例输出一46样例输入二12 13样例输出二13说明2 和 13 中 4 的个数和 6 的个数加起来都是 0，所以输出较大的数字 13。参考题解C++：[此代码未进行大量数据的测试，仅供参考] #inclu...

笔试时间：2024年09月10日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目桌子上放了一排石头，有n个，每块石头的颜色可以是红色，绿色或蓝色。现在要从这排石头取出的数个石头，以便剩余的石头里面，任何两颗相邻的石头具有不同的颜色的(取出1块石头后，就认为两边的石头是相邻的)。请根据输入的石头数量、排序和颜色，计算最少要取出几块石头？输入描述总共有两行数据。第一行包含整数n(1≤n≤50)一桌子上的石头数量。第二行是字符串，表示宝石的颜色。我们将考虑从左到右从1到n编号的石头。如果第i个字符等于'R'，石头是红色，如果等于'G'，石头是绿色，如果是'B'，石头是蓝色。输出描述输出最小花费...

笔试时间：2024年09月08日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小苯有n个钱包，其中第i个钱包装了ai元，他每天都会恰好使用一个钱包中的钱去购物，尽可能多地购买 一种单价为k元的物品，日复一日，直到所有钱包中的钱都分别买不起此物品。 在小苯在开始日复一日地购物前，可以向任意一些钱包中再加入一些钱，但总共加入的钱数不超过m. 现在小苯想知道，如果自己以最优方案向钱包中加钱，那么最多可以购买多少件此物品。输入描述第一行输入三个整数n,k和m(1≤n≤10^5;1≤k≤10^9；0≤m≤10^14)表示小苯的钱包个数，要购买的物品单价，以及小苯最多可以提前加入钱包中的钱。第二行...

笔试时间：2024年09月08日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：机器人小红书的冒险家们！今天，我们要进入一个充满挑战的高科技迷言。这是一张由小红书科技部最新研发的网格地图，每个格子都营着秘密一它们内置了自动滑行带！这些滑行带会让所有进入它们的机器人自动翻一个特定方向滑行。网格地图每个格子都藏着秘密一它们内置了自动滑行带！这些滑行带会让所有进入它们的机器人自动朝一个特定方向滑行。具体来说，一张n*m的网格地图，左上角为(1,1)，右下角为(n,m),每个格子有一个滑行带，前进方向为L,R,U,D,分别表示左右上下四个方向前进。如果第t时刻，机器人位于(i,j),(i,j)...

笔试时间：2024年09月07日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小美有一个长度为n的数组，她每次操作会执行如下：选定一个ai，把这个数加上一个任意的x(x > 0)，花费的代价为ai + x。现在小美想要把整个数组变成全部奇数或者全部偶数的最小代价是多少？输入描述第一行输入一个整数n，代表数组的长度第二行输入n个数输出描述输出最小花费样例输入31 2 3样例输出3参考题解对变成奇数和变成偶数的两种情况分别进行计算。C++：[此代码未进行大量数据的测试，仅供参考] #include<iostream> #include<vector> #inc...

笔试时间：2024年09月07日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：最佳速通时间小C准备参加某个游戏的速通比赛，为此他对该游戏速通了 n次，每次速通记录可以用一个数组 A={a1,a2……am}表示，其中a表示小C 从游戏开始到第i个游戏节点所花赛的时间，m 为游戏节点的个数。请根据小 C 的速通记录计算出他的理论最佳速通时间，理论最佳速通时问指:小C在每两个相邻的游戏节点之间所花费的时间均达到了历史最佳记录，在此情况下所花费的总时间。输入描述第一行两个正整数 n,m，表示有 n个速通记录，每个速通记录有 m 个游戏节点；接下来n行，每行 m 个正整数，第i行的第j个数 a...

笔试时间：2024年09月06日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目牛牛有一个由n个整数组成的数组[a1，a2，.,an]，他想将这n个数打乱后依次拼接，使得拼接得到的字符串字典序是所有拼接字符串中最小的。直接输出这个打乱过后的数组。输入描述第一行输入一个整数n(1≤n≤10^5)代表数组中的元素数量。第二行输入n个整数a1，a2，...,an(0≤ai≤10^9)代表数组元素。输出描述在第一行上输出n个整数，代表重新排列后的数组。样例输入一32 1 -1样例输出一-1 1 2说明一共有2 1 -1、2 -1 1、1 2 -1、1 -1 2、-1 2 1和-1 1 2六种字符...

笔试时间：2024年09月05日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小A每天都要吃a,b两种面包各一个。而他有n个不同的面包机，不同面包机制作面包的时间各不相同。第i台面包机制作a面包需要花费ai的时间，制作b面包则需要花费bi的时间。为能尽快吃到这两种面包，小A可以选择两个不同的面包机x,y同时工作，并分别制作a,b两种面包，花费的时间将是max(ax,by)。当然，小A也可以选择其中一个面包机x制作a,b两种面包，花费的时间将是ax+bx。为能尽快吃到面包，请你帮小A计算一下，至少需要花费多少时间才能完成这两种面包的制作。输入描述第一行一个正整数n，表示面包机的个数。第二...

笔试时间：2024年09月05日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目游游有两个整数n,k, 他希望构造出一个1~n的排列p, 需要p的最长上升子序列长度为k, 并且p是所有满足要求的排列中字典序最小的。最长上升子序列是一个序列中最长的严格单调递增的子序列。输入描述两个正整数n,k，用空格隔开。输出描述输出n个正整数，代表构造的排列。样例输入5 3样例输出1 2 5 4 3参考题解模拟。由于字典序要求最小，因此要贪心的考虑。容易想到首先构造出1, 2, 3, ..., k - 1，n, n - 1, ..., k是字典序最小的。C++：[此代码未进行大量数据的测试，仅供参考] ...