笔试时间：2023年8月27日 秋招第一题题目：小红的字符串相似度假设字符串s和t的最长相同前缀的长度是a，最长相同后缀的长度是6。小红认为字符串s和t的相似度是a x b。现在小红想进行最多一次修改，s的一个小写字母改成另一个小写字母，使得相似度尽量大。问相似度最大是多少？输入描述第一行输入一个仅包含小写字母的字符串s；第二行输入一个仅包含小写字母的字符串t；1 < len(s), len(t) < 10^5输出描述输出一个整数。样例输入abcabba样例输出4提示：将s串的第三个字符改成‘a’，s串变成"aba"。最长相同前经和后缀分别是"ab&q...

笔试时间：2023年8月20日 秋招注：第三、四题暂无题解第一题题目：猜数字游戏雷火小师妹正在参加一个猜数字游戏。游戏规则如下:1.系统会随机一个整数作为答案;2.小师妹每次可以输入一个猜测的数字;3.如果猜测的数字与答案相等，则游戏结束，输出“congratulations! You guessed it right!”;4.如果猜测的数字大于答案，则系统会输出“It's too big，please keep guessing!”;5.如果猜测的数字小于答案，则系统会输出“It's too small，please keep quessing!”;6.每次小师妹猜测后数值会缩小猜测范围，如...

笔试时间：2023年8月29日 秋招第一题题目：Cheems的漂亮糖葫芦小狗Cheems在街边买到了一串糖葫芦，这串糖葫芦是由n个大写字母构成的。Cheems觉得这串糖葫芦虽然美味，却并不一定能称得上漂亮。当糖葫芦中包含了一串长度为X的连续子串，满足正序读与倒序读一模一样时(即是一串回文串)，它会觉得这整串糖葫芦是漂亮的。输入描述第一行两个以空格隔开的正整数n和x，表示糖葫芦串长度和Cheems对于子串要求的长度。第二行一个长为n的仅包合大写字母的字符串s，代表糖葫芦1<=n,x<=5000输出描述如果这串糖葫芦是漂亮的，输出1，否则输出0。样例输入6 2AACBBE样例输出1提示...

笔试时间：2023年8月30日 秋招第一题题目由于某种众所周知的原因，食堂只开放了一个打饭窗口，已知一共会有n位学生陆陆续续进到食堂。牛牛知道这n位学生的相关信息，首先将这n位学生编号为1,2,...n。每位学生的信息格式如下：l:到达食堂的时间；s:强壮程度；a:打饭耗时；b:用餐耗时；r(r>l）:开班会的时间学生按照到达食堂的时间进行排队，依次排到打饭窗口队伍的队尾，如果相同时间到达，则强壮程度值更高的排在前面，如果也同样强壮，则编号小的排在前面。当轮到某位学生打饭时，会耗费 a 个单位时间，之后立即轮到排在这位学生后面的学生打饭；打完饭之后会耗费b个单位时间用餐。当且仅当用完餐时...

笔试时间：2023年8月30日 秋招第一题题目：智慧打卡系统某家高科技公司为方便员工省去每日上下班的打卡操作，计划推广使用智慧打卡系统。其运行的原理是系统会记录员工当日进出门禁的时间(员工在上班期间可能会多次进出门禁，格式为24小时制，小时:分钟，“HH:MM”)。现在请编写一个算法，计算员工当日的工作时长(单位:分钟)，具体要求如下:1、单次离岗15min以内，不从工作时长中扣除。2、12:00至14:00为午休时间，不算工作时长。3、18:00至19:30为晚饭时间，不算工作明长。解答要求时间限制:C/C++1000ms其他语言:2000ms内存限制:C/C++256MB其他语言:512M...

笔试时间：2023年8月29日 秋招第一题题目请在UP主视频数据表中，筛选发布视频平均时长大于300秒的up主，按UP主视频平均时长排序，视频iD升序，返回第3行到6行的视频iD。输入描述CREATE TABLE udloader_video_record(Video_id BIGINT PRIMARY KEY,uploader_id BIGINTvideo_duration int);INSERT INTO uoloader _video_record(video_ id,uploader_id,video_ duration)VALUES(1,101,60),(2,102,600),(3,...

笔试时间：2023年8月26日 秋招第一题题目小欧有n部手机，第i部手机的总电量是ai。普通充电每单位时间充x的电量，闪充每单位时间充4x的电量。现在小欧的所有手机都没有电，使用闪充充满电需要多少单位时间?输入描述第一行输入两个正整数n,x第二行输入n个正整数ai1 <=n,x,ai <= 100输出描述输出一个浮点数，代表所有手机充满电的时间。如果你输出的答案精度和标准答案的相对误差不超过10^-2，则认为你的答案正确。样例输入4 12 3 4 5样例输出3.5000000参考题解C++: #include <algorithm> #include <iostr...

笔试时间：2023年08月26日 秋招第一题题目：小美种果树小美在手机上种果树，只要成熟了就可以领到免费的水果了。小美每天可以给果树浇水，果树的成长值加x。同时也可以给果树施肥，两次施肥至少需要间隔 2 天，果树的成长值加 y。果树成长值达到z就成熟了。小美想知道，最少需要多少天可以领到免费的水果。输入描述一行三个整数x,y,z，分别表示浇水的成长值，施肥的成长值，果树成熟的成长值。1<=x,y,z<=10^9输出描述一行一个整数，表示最少需要多少天可以领到免费的水果。样例输入1 2 10样例输出6说明第一天施肥浇水，成长值为 3。第二天浇水，成长值为 3 + 1 = 4。第三天浇...

笔试时间：2023年8月24日 秋招第一题题目小红有一个01字符串，她可以进行最多k次提作，每次操作交换相邻的两个字符，问可以得到的字典序最小的字符串是什么输入描述一行两个整数n和k，n,k表示字符串的长度和可以进行的操作次数接下来一行一个长度为n的01字符串。1<n<105; 1<k<109输出描述输出一个长度为n的字符串，表示字典序最小的字符串。样例输入5 201010样例输出00101参考题解双指针模拟，将第一个出现在1后面的0与最前面的1交换，若需要交换次数大于k,则后移指向1的指针，满足交换次数小C++: #include <iostream> #...

笔试时间：2023年8月23日 秋招第一题题目：开幕式排练导演在组织进行大运会开幕式的排练，其中一个环节是需要参演人员围成一个环形。演出人员站成了一圈，出于美观度的考虑，导演不希望某一个演员身边的其他人比他低太多或者高太多。现在给出n个参演人员的身高，问在他们站成一圈时，相邻演员的身高差的最大值至少是多少? 请你帮忙计算。输入描述输入包括两行，第一行有1个正整数，代表人数n。第二行有n个空格隔开的正整数h表示第i个演员的身高。数据保证2<=n<=10^5,1<=hi<=10^9。输出描述输出包括一个正整数，表示答案。样例输入52 1 1 3 2样例输出1参考题解将数组排...

笔试时间：2023年8月23日 秋招第一题题目：获取连通的相邻节点列表在网元内，存在了N个转发节点，每个转发节点有自己唯一的标识TB且每个节点有M个端口，节点间通过端口进行报文通讯。出于业务隔离的需求，服务器内的端口被划分为多个通讯平面(用VLAN隔离，每个VLAN都有一个VLAN ID作为标识)：1、如果两个端口的VLAN ID相同，则说明这两个端口处于同个VLAN，且处于连通状态;2、如果两个端口的VLANID不同，则说明这两个端口处于不同VLAN，彼此不连通;现给出节点A的端口数及其各端口所属的VLAN ID，以及节点A相邻的其他节点和端口信息。要求获取与节点A处于连通状态的所有相邻节点...

笔试时间：2023年8月20日 秋招第一题题目小红将n个珠子排成一排，然后将它们串起来，连接成了一串项链(连接后为一个环，即第一个和最后一个珠子也是相邻的)，任意相邻两个珠子的距离为1。已知初始共有3个珠子是红色的，其余珠子是白色的。小红拥有无穷的魔力，她可以对项链上的相邻两个珠子进行交险。小红希望用最小的交换次数，使得红意两个红色的珠子的最小阳距离小干k，你能帮小红求出最小的交换次数吗?输入描述第一行输入一个正些数t，代表询问次数。每行为一次询间，输出五个正整数n,k,a1,a2,a3,分别代表珠子总数量,要求的珠子距离，以及三个珠子的位置。1<=t<=10^41<=n&l...

笔试时间：2023年8月19日 秋招第一题题目：小红背单词小红每天都要背单词，然后她会把每天记住了多少单词记录下来，并在小红书上打卡。当小红背单词时，如果她已经记住了i个单词，且背了一个没有记住的新单词i+1次，则她就会记住这个新单词。例如，当她按顺序背[“you“、“thank”、"thank”]时，她第一次背单词"you"时她就能记住“you”。而由于她已经记住了一个单词，所以需要背两次“thank"才能记住"thank”。现在你知道了小红背单词的顺序，请你求出小红今天记住了多少个单词。输入描述第一行一个整数n(1<=n<=10...

笔试时间：2023年08月19日 秋招第一题题目：小美的外卖订单编号美团商家的订单发起时，订单编号最开始从 1 开始，后续每发起一个订单，订单编号便在上一订单编号的基础上 +1。为了防止订单号过大，商家还可以设置一个编号上限m，当订单编号超过m时，将又从 1 开始编号。小美想知道，当订单编号上限为m时，第x个订单编号是多少？将有q次询问。输入描述第一行输入一个整数q(1<=q<=50000)。接下来q行，每行两个整数m,x。输出描述q行，每行一个整数表示答案。样例输入42 35 178 24 4样例输出1224参考题解如果可以整除，那么直接输出m。否则则是x%m。C++： #inc...