笔试时间：2024年08月17日 比较难，只有前两题有解；历史笔试传送门：2023秋招笔试合集第一题题目：服务器压力之横屿荡寇横屿荡寇是倩女幽魂手游在23年上线的全新帮会团本。活动开放时间是周日全天，每个帮会有一次开启横屿荡寇副本的机会。为了召集更多帮会成员参与副本，每个帮会往往会在一个约定好的时间点开启副本，以保证帮会成员的参与率。对于不同水平的帮会，通关副本的时间会有所不同。团本开启期间，服务器负载会随着参与战斗的人数上升而增高。因而负责该玩法的服务器程序小倩想根据历史统计数据，估算周日当天，每组服务器中，最多有多少玩家同时在横屿荡寇副本中战斗。p.s.一组服务器中的帮会开启副本时，共同使...

笔试时间：2024年08月17日 历史笔试传送门：2023秋招笔试合集第一题题目村子里有一些桩子，从左到右高度依次为1,1+2,1+2+3…，每两颗桩子之间的间隔为1.现在下了一场大雪，但是不知道雪下了多厚，现在给你两个数字，这是雪后某相邻两个桩子在雪面的高度，请你通过这两个数字计算雪的厚度。输入描述在一行中输入两个正整数a,b1≤a<b≤5*10^5输出描述在一行中输出一个整数代表雪的厚度。我们可以证明，答案一定存在。样例输入一8 13样例输出一2样例输入二10 15样例输出二0参考题解模拟。算出两个柱子a, b之间的差值c，下雪前b柱子的高度 ：1 + 2 + 3 + ... + c...

笔试时间：2024年08月14日 研发历史笔试传送门：2023秋招笔试合集第一题题目有一个无限大的二维平面，上面有小O的两个机器人 A，B，其坐标分别为 (x1, y1) 和 (x2, y2)，小O现在可以操作任意一个机器人进行移动。具体的，每次移动，被选择的机器人都可以选择四个方向(“上”，“下”，“左”，“右”，)之一，移动一个距离。小O想知道，将两个机器人移动至同一个格子，最少需要几次移动。输入描述在一行上输入四个整数x1, x2, y1 和 y2 (1 ≤ x1, y1, x2, y2 ≤ 10^9) 代表两个机器人初始所在的位置。输出描述对于每一组测试数据，在一行上输出一个整数，代表...

笔试时间：2024年08月10日历史笔试传送门：2023秋招笔试合集第一题题目牛牛昨晚喝醉了，走路开始疯狂摇摆，方向也分不清了。假设他所在的地方是一个二维平面，开始它位于坐标为(0,0)的地方，并且面朝北方即y轴正方向。W表示牛牛向前走，A表示牛牛把当前方向向左转90度，D表示牛牛把方向向右转90度，S表示牛牛呆在原地。给出一个字符串表示牛牛的酒后行为方式，你能告诉他走完后它位于哪个坐标点吗？输入描述输入仅有一行，一个字符串S(1≤|S1|≤10)，并且仅有"W,S,A,D'这四种字符表示牛牛的行为方式。输出描述输出仅有一行，坐标位置x和用空格分开，表示牛牛的最终位置。样例输入WAW...

笔试时间：2024年08月10日历史笔试传送门：2023秋招笔试合集第一题题目有一条长度为n的河流，小O初始位于左岸边（即河流左侧的位置），他想要跨越到河的对岸（即河流右侧的位置）。河上有一些石头可以供小O踩在上面。小O只能踩在石头或者岸边，他想知道他在能跨到河对岸的情况下，最长的一步最短是多少。输入描述第一行输入一个整数n代表河流的长度。第二行输入n个正整数a1,a2...an 代表是否是石头，如果ai= 1，则说明当前位置是石头，可以踩；否则是水流，不能踩。输出描述在一行上输出一个整数，表示最长的一步的最小值。样例输入一50 1 0 1 1样例输出一2样例输入二80 1 1 0 0 0 1...

笔试时间：2024年08月12日历史笔试传送门：2023秋招笔试合集第一题题目设计一个游戏角色的装备系统，系统可以包含合成装备以及独立装备，这里的合成装备，可以继续包含独立装备以及合成装备。战力系数是装备在系统里面的嵌套合成数，装备的战力系数越高，表示战力越高，请计算出整个系统里面装备的战力和。提示:战力=装备力*嵌套合成数。样例输入一[1,[4,[6]]]样例输出一27说明解释:一个嵌套合成数为1，战力为1的装备，一个嵌套合成数为2，战力为4的装备，一个嵌套合成数为3，战力为6的装备。所以1+4*2+6*3=27。样例输入二[[1,1],2,[1,1]]样例输出二10说明因为装备中有四个嵌套...

笔试时间：2024年08月11日 仅有一道编程题历史笔试传送门：2023秋招笔试合集第一题题目：无人机的最低初始电量在一个m*n的二维网格中，我们的无人机从左上角出发去到右下角。无人机初始电量是一个正整数，如果电量降低到0或以下，那么会立即炸机坠毁。路上经过的所有网格有不同的物理特性，导致无人机经过时消耗的电量不一样（负整数代表消耗的电量值）；有些网格如此奇妙，对于无人机来说如同瞬间通过不消耗电量（网格数值为0）；还有一些网格无人机经过会增加电量（正整数代表增加的电量）；为了尽快到达右下角，无人机每次只向右或向下移动一步。请编程计算并返回能够确保无人机到达右下角的最低初始电量。输入描述输入为整...

笔试时间：2024年08月10日 后端笔试历史笔试传送门：2023秋招笔试合集第一题题目：小美的密码小美准备登录美团，需要输入密码，小美忘记了密码，只记得密码可能是 n个字符串中的一个。小美会按照密码的长度从小到大依次尝试每个字符串，对于相同长度的字符串，小美随机尝试，并且相同的密码只会尝试一次。小美想知道，她最少需要尝试多少次才能登录成功，最多需要尝试多少次才能登录成功。小美不会重新尝试已经尝试过的字符串。成功登录后会立即停止尝试。输入描述第一行输入一个整数 n(1<=n<=1000)代表密码字符串的个数。第二行输入一个只由小写字母组成的字符串 s(1<=|s|<=1...

笔试时间：2024年08月03日历史笔试传送门：2023秋招笔试合集第一题题目：数组价值米小游有一个长度为 n 的数组，其中第 i 个元素为 ai。现在定义数组的价值是最大的相邻数字的乘积。例如数组为 [3,5,1,2] ，相邻元素的乘积分别是 35=15,51=5和1*2=2 ，则数组的价值是这些数字中的最大值，即 15。现在米小游想要任选数组中的某两个相邻的元素进行交换（你必须使用这次交换机会），他想知道最大可以将数组的价值更改为多少？输入描述第一行输入一个整数 n(2<=n<=10^5) 表示数组的长度。 第二行输入 n 个整数 a1,a2,.....,an (1<=...

笔试时间：2024年08月01日 提前批历史笔试传送门：2023秋招笔试合集第一题题目：小友的生产线小友设计了一条新的生产线，在该条生产线上共有0-n种工序。每种工序之间可能存在上下游关系，如果一种工序没有下游工序，则为终点工序。如果一种工序其所有可能下游工序均可到达终点工序，则称该工序为合规工序。给你一个有向图，其中有n个节点，表示不同种工序，以及不同工序之间的关系，请计算该条生产线中，所有的合规工序，并按照升序排列。注意：终点工序无下游工序，默认为合规工序。输入描述第一行输入正整数n，表示共有n个工序节点；接下来n行，每行有j(1<=j<n)个数，表示工序节点i与其余j个工序节...

笔试时间：2024年07月28日 提前批历史笔试传送门：2023秋招笔试合集第一题题目：分糖果小o有三盒糖果，糖果数分别为a,b和c。现在小0又有了x颗糖果，他要把这x颗糖果恰好分到新的k个盒子里面去，保证每一个盒子里至少有一颗糖果。这样他就拥有了k+3盒糖果，然后他会在这k+3盒糖果中挑选出最多的那一盒糖果。显然，x颗糖果分到k个盒子里往往不止一种方案。小0想知道，无论他如何分配这x颗糖果，糖果最多的那一个盒子的编号是否确定目唯一。输入描述第一行输入三个整数 a,b和c（1<=a,b,c<=10^9）表示初始三盒糖果的个数。第二行输入两个整数x和k(1<=k<=x&l...

笔试时间：2024年07月27日 提前批历史笔试传送门：2023秋招笔试合集第一题题目：购房之旅小强有n个朋友，每个朋友有一定数量的金币，现在他们要购买房子，一共有m个房子，每个房子有两个参数：舒适度和价格，当一个人的金币大于等于一个房子的价格时，才可以购买房子，且要满足以下条件：1.一个人至多购买一个房子。2.一个房子至多被一个人购买。现在小强想知道n个朋友购买的房子的舒适度之和最大可能是多少？输入描述第一行两个整数n,m 接下来一行n个数，第i个整数x表示第i个人的金币x, 1<=x<=10^9 接下来m行每行两个整数表示每个房子的舒适度a和价格b，1<=a,b<=...

笔试时间：2024年07月20日 提前批历史笔试传送门：2023秋招笔试合集第一题题目给出一个长度为n的序列a1,a2,a3,...an，请你按照以下规则输出序列的中位数：1.如果序列的大小为奇数，则中位数是按照升序排序后中间的数字。 2.如果序列的大小为偶数:按照升序排序后，中间的两个数字x=y时输出任意一个即可按照升序排序后，中间的两个数字x!=y时输出min(x,y)，即 x 和 y 中较小的那个数。当输出中位数 mid时，该中位数 mid从序列 a中消失，再输出消失后的序列 a’ 的中位数。重复上述步骤，直至全部将序列 a全部输出。输入描述第一行输入一个正整数 n (1<= n ...

笔试时间：2024年07月13日 提前批历史笔试传送门：2023秋招笔试合集第一题题目：找01牛牛拥有一个长度为 n 的01 串，现在他想知道，对于每个字符，在它前面的最近的不同字符的下标是多少？输入描述本题为多组测试数据。第一行输入一个正整数 T(1<=t<=100)，代表测试数据组数。对于每组测试数据，第一行输入一个正整数 n(1<=n<=1000)，代表初始 01串的长度。第二行输入一个长度为 n的01串，代表初始字符串。输出描述对于每组测试数据，一行输出 n 个整数 a1,a2,...,an，其中 ai 代表初始字符串中第 i 个位置的字符前面，最近的不同字符的...