笔试时间：2023年9月15日 秋招备注：第五题暂无题解第一题题目：牛妹的数链们牛妹有一堆数链，这些数链里面的数字都杂乱无章，牛妹想整理一下这些数字，把它们从小到大排成一个数链。样例输入[{1,3,5},{2,4,6},{1,2,3,4,5,6}]样例输出{1,1,2,2,3,3,4,4,5,5,6,6}参考题解暴力，数组排序，然后转化成链表Python：[此代码未进行大量数据的测试，仅供参考] class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def merge_link...

笔试时间：2023年9月15日 秋招第一题题目有一个长度为的正整数序列，小驼想移除掉里面的重复元素，但是小驼想是对于每种元素保留最后出现的那个。输入描述输入包括两行：第一行为序列长度n(1≤n≤50)第二行为n个数sequence[i] (1≤sequence[i]≤500)，以空格分隔。输出描述输出消除重复元素之后的序列，以空格分隔，行未无空格样例输入8,[10,20,20,99,20,99,100,100]样例输出[10,20,99,100]参考题解倒序遍历查找，并用set去重。C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #incl...

笔试时间：2023年9月15日 秋招第一题题目：照明灯安装你负责在一条笔直的道路上安装一些照明灯。但是道路上并不是任意位置都适合安装照明灯，具体地，假设将道路看作一条起点坐标为0，终点坐标为M的线段，那么只有在x1,x2,...,xn这n个坐标可以安装照明灯，且每个坐标上最多只能安装一个照明灯。现在你要在道路上安装k个照明灯，为了使照明灯能够尽量覆盖道路，你需要使距离最近的两个照明灯尽量远。请问这个最近距离最大可以是多少?输入描述第一行是两个整数n、k，分别表示可以安装照明灯的位置数和需要安装的照明灯数量。接下来一行n个整数x1,x2,...,xn表示可以安装照明灯的坐标。保证x1<x2...

笔试时间：2023年9月14日 秋招备注：第三题题解待更新。第一题题目：最优化存储支付宝服务亿级消费者，每个支付宝的用户有自己独特的信息，假设每个会员存储的成本为ai，现在有n个会员，和m块存储容器，希望用该容器存储更多的会员信息。存储优化是个相当复杂的过程，为了简化问题，存储规则如下:1、每个会员的存储成本可以用长度ai的线段表示。存储容器m块，每块可以用一段线段bi表示；2、存诸容器有个特性，如果会员i存储在容器中间位置(非两端即为中间)，存储成本为ai本身，但是线段容器两端有存储压缩技术，存储在靠两端位置的会员存储成本可以压缩到一半，即ai/2，而且每个会员只能压缩一次。现在n个会员，每...

笔试时间：2023年9月14日 秋招第一题题目：小红的逆序对小红现在有一个长度为n的数组a1,a2,...,an，她希望这个数组出现至少一个逆序对。每一次她可以进行如下两种操作之一：1、选择一个元素ai，对ai加上x；2、选择一个元素ai，对ai减去y。至少需要多少次操作才能够保证数组出现了至少一个逆序对？这里的一个逆序对是指，存在一个下标对(i,j)，同时满足1 <= i < j<=n和ai > aj。输入描述第一行三个整数n,x,y，表示数组的大小和x,y的值；第二行n个整数，表示数组a1,a2,..,an。2 <= n <= 10^5-10^9 &lt...

笔试时间：2023年9月14日 秋招第一题题目：巧克力小丽明天要出去和同学春游。她准备带上总面积恰好为n 的巧克力板(简化起见将巧克力板视为平面图形，忽略它的厚度，只考虑面积）去和同学们一起分享。出于美感的考虑，小丽希望她带上的巧克力板都是边长为整教的正方形，另一方面出于便携性考虑，小丽希望这些巧克力板的周长之和尽可能小。请你帮小丽找出可 能的最小周长!换句话说，小丽需要你帮忙找出k个小正方形巧克力板，边长分别为a2,a2,...,ak，使得其面积之和，即∑[1<=i<=k]ai^2，恰好为要求的总面积为n;同时使得总周长，∑[1<=i<=k]4*ai最小。输入描述一行...

笔试时间：2023年9月13日 秋招第一题题目：挑选小丽有一串有n个珠子的漂亮手链，其上的珠子颜色(用整数代表)从左到右分别为a1 a2...an。小丽觉得其中反复出现相同颜色混杂其中是不美观的。小丽想将其中重复颜色的珠子去一下重，只保留最右边的那一颗，其余珠子相对位置保持不变。因为珠子实在太多了，请你帮帮小丽。输入描述第一行1个整数n，表示珠子数量。第二行n个整数a1 a2...an，表示珠子颜色。对于100%的数据，1<=n<=50000,1<=ai<=n输出描述输出一行若干个整数表示去重后的珠子颜色。样例输入81 2 1 3 4 2 4 4样例输出1 3 2 4说...

笔试时间：2023年9月13日 秋招第一题题目：快递中转站快递公司有一个业务要求，所有当天下发到快递中转站的快递，最迟在第二天送达用户手中。假设已经知道接下来n天每天下发到快递中转站的快递重量。快递中转站负责人需要使用快递运输车运输给用户，每一辆运输车最大只能装k重量的快递。每天可以出车多次，也可以不出车，也不要求运输车装满。当天下发到快递中转站的快递，最晚留到第二天就要运输走送给用户。快递中转站负责人希望出车次数最少，完成接下来n天的快递运输。解答要求：时间限制: C/C++ 1000ms,其他语言: 2000ms内存限制: C/C++256MB其他语言: 512MB输入描述输入第一行包含两...

笔试时间：2023年9月12日 秋招第一题题目：小A的宝石小A收集到了n颗宝石，第i个宝石有其美丽值a[i]，小A决定挑出一些宝石带回家，一颗带回家的宝石给小A带来的快乐值与其石头本身的美丽值相等。虽然并不是所有宝石的美丽值都为正数，但是小A还是认为能有收获也是一件很开心的事，故而每带回家3颗宝石，小A的快乐值就会加k。问小A要如何选择宝石带回家，使得自已能获得的快乐值最高。请输出快乐值的最大值。输入描述第一行包括两个正整数n,k，表示收集到的宝石的数量和每带回家3颗宝石快乐值的增加量。第二行包括n个整数，表示i第宝石的美丽值。-1000 <= a[i] <= 1000, 1 &l...

笔试时间：2023年9月11日 秋招第一题题目输入描述输入是一个明文，password长度不超过100字符，输入的字符在文件首行。输出描述输出转换后的password样例输入LIming0701样例输出5464640701参考题解模拟打表，大写字母转化成小写字母，小写字母有三个字母一组和四个字母一组的C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include <string> char fun(char c) { if (std::islower(c)) { if (c == 'a' || c == 'b' || c ==...

笔试时间：2023年9月10日 秋招第一题题目：文数组多多最近在研究一种由n个数字构成的特殊数组X ={x1,x2,x3.....xn}，这个数组有2个特点:1、X数组是严格递增的，也就是x1 < t2 <···< xn；2、X数组的相邻数字间做差值，得到新数组Y是严格递减的。换话说，用yi = xi+1 - xi表示相数字间差值，则新数组Y ={y1,y2,...,yn}满足: y1 > y2 >...>Yn-1；现在，假设有数字n、数组的第一个数字的值a=x1以及数组最后一个数字的值b =xn的情况下，多多想知道能不能到找到任意1个这样的特殊数组，同时满...

笔试时间：2023年9月10日 秋招第一题题目小红有一个长度为n的排列p，其中1到n的每个数都恰好出现一次，pos[i]表示排列中元素i的下标。例如p=[3,2,4,5,1],则pos =[5,2,1,3,4]。还有一个长度为m的数组a，数组的元素互不相同，即ai!=aj,。如果满足pos[ai]<pos[ai+1]<=pos[ai]+d,则认为a是一个优秀的数组。现在给定长度为n的排列p，以及长度为m的数组a1,a2...am，小红想知道最少需要多少次操作可以将数组变的不优秀，每次操作可以交换排列p的相邻元素，对应的pos数组也会发生变化。输入描述一行三个整数n,m,d，表示排列...

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