笔试时间：2024年09月19日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小明正在整理他的玩具，他遇到了一道有趣的装箱问题:他有一个容量为N的箱子，并且有n个大小为ai的玩具。除了这n个玩具外，还有c个大小均为1的填充物，它们是小明参加各种活动的纪念品，正好可以拿来填充缝隙。他的任务是确定是否可以选其中一些玩具(填充物也包含在内)放入箱子中，恰好装满箱子，而不留下任何空隙，当然，他也可以选择全部用填充物来埴满整个箱子(如果埴充物足够多的话)，也即装满一箱纪念品，小明也觉得很棒!输入描述第一行1个整数T，表示数据组数。对于每组数据:第一行包合三个整数N和n和c，分别表示箱子的容量和玩...

笔试时间：2024年09月18日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小强是一个的农场主，农场里有n头牛，每头牛有着独一无二的体重，每一头牛的颜色可能是m种颜色其中的一种，小强带了一些牛（可能为0个）出来吃草。你需要回答出小强带出来的牛的组合—共有多少种可能？注意：因为每—头牛有自己的体重（没有两头牛体重相等），所以如果四头牛体重分别是1，2,3,4，颜色分別是y1,y1,y4,y4和另外一种方案：四头牛体重分别是1,2,3,4，颜色分别是y1,y4,y4,y1即使两个方案的颜色的种类对应的数量是相同的，但是因为颜色对应的体重不同所以是两个不同的方案。由于方案数可能很大，请对 ...

笔试时间：2024年09月18日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：数字放大镜给出一个长度为n的整数数组A1,A2,A3,...,An,其中0≤A[i]≤9.牛牛有一个神奇的数字放大镜，可以设置放大倍数为k,然后用这个放大镜观察区间[l,r]的数，对于第i(l≤i≤r)个数Ai在放大镜下观察到的值为A[i]×kmod10,既只观察到放大后的个位。现在，一共有q次询问，第i次询问用一个三元组(li,ri,ki)表示，表示用放大倍数为ki的放大镜在区间[li,ri]观察，对于每个询问，输出10个整数，分别表示观察到的A[i]的值为0~9的个数。输入描述第一行输入一个整数n(1≤...

笔试时间：2024年09月15日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目给定两个无符号4字节长度整型x和y，将x和y经过zorder计算后得出一个无符号8字节长度整型值z。zorder的计算规则如下:1、将x和y转成二进制，z二进制数值的每两位分别从x和v中取；2、每次获取，x作为二进制的高位，y作为低位；3、直到x和y的32位取完，即得出z值。输入描述第一行输入一个正整数n。接下来的n行，每行输入两个正整数x，y。输出描述有n行，每行只有一个数据为z。补充说明：如:x是18，二进制00010010。y是52,二进制00110100。则z为1816，二进制为01110001100...

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

笔试时间：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)...