笔试时间：2023年9月9日 秋招第一题题目：小红的棋盘小红有一个大小为8 x 8的国际象棋棋盘，棋盘的(x1,y1)位置上是骑士，可以向八个方向移动，棋盘的(x2,y2)位置上是主教，可以向四个方向移动，但是不能越过其他棋子。小红想知道，有多少个地方可以放一个新棋子，不会被骑士和主教吃掉。新棋子只能放置在空的格子上。骑士位置在(x1,y1)，那么会吃掉(x1 + dx，y1+dy)的棋子，|dx| + |dy| = 3，dx != 0, dy !=0。主教位置在(x2,y2)，那么会吃掉(x2 + dx，y2 + dy)的棋子，|dx| = |dy| > 0。输入描述一行四个整数x1、...

笔试时间：2023年9月9日 秋招第一题题目：小美的abc串小美拿到了一个仅由“abc"三种字母组成的字符串，她每次操作会同时对所有字母进行如下变换：把a变成bc，把b变成ca，把 c变成ab。小美将操作k次，请你输出最终的字符串。输入描述第一行输入一个字符串，长度不超过100；第二行输入一个正整数k。1<= k <= 5输出描述输出最终的字符串。样例输入abc2样例输出caababbcbcca提示第一次操作，字符串变成bccaab第二次操作，字符串变成 caababbcbcca参考题解模拟Java：[此代码未进行大量数据的测试，仅供参考] import java.uti...

笔试时间：2023年9月9日 秋招第一题题目：小红的棋盘小红有一个大小为8x8的国际象棋棋盘，棋盘的(x1,y1)位置上是骑士，可以向八个方向移动，棋盘的(x2,y2)位置上是主教，可以向四个方向移动，但是不能越过其他棋子。小红想知道，有多少个地方可以放一个新棋子，不会被骑士和主教吃掉。新棋子只能放置在空的格子上。骑士位置在(x1,y1)，那么会吃掉(x1+dx,y1+dy)的棋子，|dx|+|dy|=3,dx≠0,dy≠0。主教位置在(x2,y2)，那么会吃掉(x2+dx,y2+dy)的棋子，|dx|= |dy| >0。输入描述一行四个整数x1，y1，x2，y2，表示骑士和主教的位置。...

笔试时间：2023年9月9日 秋招第一题题目：找到有评级的主播现给到一张主播收益表，包含主播ID anchor_id、直播场次ID live_id、场次对应收益字段 live_revenue。主播总收益>100可以参与评级，总收益前三对应主播分别获得黄金、白银、青铜评级，如存在多个主播总收益相等，则并列相同评级，不占用下一个评级。请按要求写出SQL语句，筛选黄金、白银、青铜评级主播ID，结果按主播ID倒序排列样例输入 CREATE TABLE anchor_live_revenue_record (live_id BIGINT PRIMARY KEY COMMENT '直播场次ID' a...

笔试时间：2023年9月8日 秋招第一题题目：寻找字符A现在有n个人坐成一个圈，也就是说第n个人的下一个是第1个人。每个人背上贴了一个大写字母。这个字母可能是A也可能是B。你的任务是从第一个人开始，顺次向后计数，每遇到一个贴着字母A的人就计数一次。第k次计数到A后停止。现在河你总共需要数多少个人才能停止。保证至少有一个人背上贴的是A。输入描述第一行两个整数n,k，表示共有n个人，计数A的次数为k。第二行n个大写字母，只能是A或者B，依次表示每个人背上所贴的字母。1 <= n,k <= 100000输出描述一行，一个整数表示共需要数多少人。样例输入示例一：3 3AAB示例二：3 3B...

笔试时间：2023年9月8日 秋招第一题题目求关于x的同余方程ax1≡(mod b)的最小正整数解。输入描述输入只有一行，包含两个正整数 a,b，用一个空格隔开。对于40%的数据，2<=b<=1,000;对于60%的数据，2<=b<=50,000,000;对于100%的数据，2<=a,b<=2,000,000,000。输出描述输出只有一行，包含一个正整数x，即最小正整数解。输入数据保证一定有解。样例输入3 10样例输出7参考题解经典同余方程求解。C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #inclu...

笔试时间：2023年9月8日 秋招备注：第二题暂无题解。第一题题目：糖果生产糖果工厂可以生产n种不同的糖果，假设这些精果的将号分别为1到n，每一天工厂可以生产ci个编号为i的糖果。今天工厂接到了一个订单，需求是a包糖果，且每包糖果必须是同一种类的，每包数量不能少于b个，假设糖果工厂在无存货的情况下，至今需要多少天才能完成这个订单？输入描述第一行是三个正整数n、a、b，分别表示糖果工厂可以生成的糖果种类数，订单的需求是a包糖果，每包不少于b个。第二行是n个正整数c1,c2,...,cn，其中第i个数ci表示工厂每天能生产的编号为i的糖果的数量。对所有的数据保证:1<=n<=10000...

笔试时间：2023年9月6日 秋招第一题题目小红定义一个数为“完美数”，当且仅当该数仅有一个非零数字。例如 5000,4,1,10,200都是完美数。小红拿到了一个大小为n的数组，她希望选择两个元素，满足它们的乘积为完美数。小红想知道，共有多少种不同的取法？数据范围:1<=n<=20001<=ai<=10^9样例输入[25,2,1,16]样例输出3说明：25* 2=50，2* 1=2，25*16=400参考题解直接暴力就能过。C++：[此代码未进行大量数据的测试，仅供参考] class Solution { public: using ll = long long; i...

笔试时间：2023年9月6日 秋招备注：第三题暂无题解第一题题目：设备按秩序组网的最大拓扑长度在设备组网方法中，有一种按照一定秩序的组网方式，即设备的组网按照设备优先级顺序进行，最后组成一个线性拓扑。给定一组设备，设备包含组网优先级和时延，进行秩序组网后(按照优先级从小到大排序)，输出线性拓扑中时延累加和小于等于目标值delay的最长子拓扑的长度。概念约束:a)子拓扑指线性拓扑连续的一段；b) 最长子拓扑指的是拓扑中的设备数量最多的子拓扑；c) 累加和是子拓扑中每个设备的时延之和；d)优先按照优先级升序排序，其次按照时延升序排序；输入描述第一行是一个数组，第一个数字是数组长度，后面跟的是设备优...

笔试时间：2023年9月5日 秋招第一题题目：小红判断相等小红现在有一个长度为n的字符串s和长度为n的数组 a，如果满足对于ai = aj，都有si = sj，并对于ai != aj，都有si != sj，则字符串和数组相等，请你告诉小红她的字符串和数组是否相等。输入描述一行一个整数t，表示有t组数据，对于每组数据：一行一个整数n，表示字符串和数组的长度；一行一个数组a，表示小红的数组；一行一个字符串s，表示小红的字符串，字符串只包含小写字母。1<= t <= 1001 <= n <= 10001 <= ai <= 50输出描述如果字符串和数组相等，输出”Y...

笔试时间：2023年9月6日 秋招第一题题目：每日股票价格给定某只股票连续N天的价格列表stockPrices，其中stockPrices[i]。表示服票某天的价格，请生成一个新列表，对应位置输出为:要想等到股票价格上涨，至少需要等待的天数，如果股票价格不上涨，对应位置输出为0。解答要求时间限制:C/C++ 500ms其他语言: 1000ms内存限制: C/C++ 256MB,其他语言:512MB输入描述第一行表示第二行元素的个数N；第二行为用空格隔开的整数，表示每天股票的价格。其中0<N<=1000000，每天股票价格为正整数输出描述输出为用空格分隔的长度为N的列表，对应位置为:...

笔试时间：2023年9月5日 秋招第一题题目：算式求解要开发一款教育类App，帮助幼儿在识数阶段做一百以内自然数[0.99]的加减法。屏慕上会显示“1”“2”“3”“4””“5”“6”“7”“8”“9”“0”“+”“-”“=”这些按钮，用户在按了若工按钮之后，如果按了“=”，则会把按“=”之前的字符串作为一个算式，计算结果，中间结果或最后结果可以为负数。输入描述输入为一个字符串，形如“23+86-6+37+24-8-13”。输入字符串中保证:1.不会包含除“1”“2”“3”“4”“5”“6”“7"8”“9"“0”“+"“="之外的字符2.长度不为03.不...

笔试时间：2023年9月3日 秋招第一题题目：名贵的画框老王是一名木匠，他接到一项任务，要用非常珍贵的木材制作画框。这些木材的形态是比较均匀但长短不齐的木条，他的任务就是把这些木条首尾相连拼接成正方形的相框。为了避免珍贵材料浪费，给定一组木材后，不允许切割，并且不允许剩余，请帮助老王确认给定的材料能否拼接相框。样例输入[21,21,21,21,42,42,84,84,84,84]样例输出true说明可以制作两个画框参考题解C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include <vector> #include &lt...

笔试时间：2023年9月3日 秋招第一题题目：切糖果小美想要买糖果店的一根长长的糖果，糖果店顾客可以从中选取一个位置然后老板会在那切断，糖果前端到那个切断位置的糖果就会出售给这位顾客。这个糖果其实不同段有着不同的口味，小美希望她选出来的糖果中各个段有着不同的口味，在这基础上希望能选出尽可能长的糖果。小美想知道她能买到最长多长的糖果，请你帮帮她。输入描述第一行1个整数n，表示糖果的长度。第二行n个整数a1a2...an，其中ai表示从糖果前端开始第i段的口味，每段均1为单位长度。对于100%的数据，1<=n<=50000，1<=ai<=50000输出描述输出一行一个整数表...