笔试时间：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输出描述输出一行一个整数表...

笔试时间：2023年9月2日 秋招第一题题目：手机流畅运行的秘密8月份发布会一结束，米小兔就在公司领到了一台最新发布的Xiaomi MIX Fold 3手机，这是一款小米旗舰折叠屏手机，并搭载了全新升级架构的MIU114系统。其先进的应用引擎不仅让系统更流畅，应用体验也大幅提升。在一个优化项中，为了尽可能提升用户白天使用手机的体验和续航，某些已经在系统中注册过的任务会被设置为空闲任务，仅在手机空闲时运行 (比如数据备份或AI相册整理)。现在系统中注册了若干组空闲任务，每个任务有各自的耗电量以及允许任务运行的最低初始电量，我们需要计算手机能够串行完成全部任务的最低初始电量。注意点1: 所有电量以...

笔试时间：2023年9月2日 秋招第一题题目给一个长度为n的数组a，请计算出有多少个四元组(i,j,k,l)满足ai+aj=ak@al(i<j<k<l)?(@表示按位异或)答案可能太大，请对10^9+7取模后再输出。输入描述第一行一个正整数n。第二行n个正整数ai。1<=n<=10^41<=ai<=100输出描述一个整数，表示答案对10^9+7取模。样例输入52 3 1 5 4样例输出1说明满足要求的四元组有(1,2,3,5)。参考题解Java：[此代码未进行大量数据的测试，仅供参考] import java.util.Scanner; public ...

笔试时间：2023年9月2日 秋招第一题题目：小美的升序数组给定一个大小为n的数组a，请你判断一个数组是否满足以下条件：1、数组严格升序，即a<a1<a2<...<an2、对于1<=i<=n-1，我们定义bi=ai+1-ai，则数组b严格降序，即b1>b2>...>bn-1。输入描述第一行输入一个正整数n，代表数组的大小。第二行输入n个正整数ai，代表给定的数组。3<=n<=10^51<=ai<=10^9输出描述若满足给定的两个条件，则输出 Yes。否则输出 No。样例输入示例一：31 3 4示例二：31 3 3样例...