得物笔试

#得物笔试#编程题：第一题：贪心 ac第二题 73%(记忆化三个状态会tle，下面的代码思路不对)

1.开幕式排练可以通过排序，然后奇数为填充新数组，偶数位倒序接着填充，然后比较相邻的最大值即可ac2.最小数字典型01背包问题ac问答题1.我是回答了拓扑排序，有老哥有别的想法吗可以分享一下希望给个面试吧，24Java选手目前只有阿里有面，太难了！ #24年校招#  #得物笔试#

20道选择题，做多了，感觉都不难了，还是常规几样，数据结构（重点是排序算法），操作系统，Java语言基础，就是有几道题比较怪。编程题很简单，第一题求最小公约数，直接秒，简单到我以为看错了。第二题，判断三角形相似，转成数学问题，直接秒。第三题，稍微有点强度了，有点像嵌套信封，想了好久，最后二分+贪心ac了。总的来说，难度还好，算是我做过的中等水平。 #得物校招求职汇总# #得物笔试#

最近看得物还在招聘，想问下自己的流程一直卡在面试流程中是咋回事，卡了半个月了，笔试结束后就一直这样#24秋招##得物笔试##得物校招#

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

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

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

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

笔试时间：2024年03月27日历史笔试传送门：2023秋招笔试合集第一题题目即将进入假期的小A打算做很多作业，因为小A每天的心情不同，所以他每天可以做的作业数量可能不同。聪明的小A知道一直做作业是对身体不好的，所以需要他给自己制订一份劳逸结合的假期作业计划，也就是在每次做作业后都需要休息1天或2天(不能不休息，也不能休息大于2天)，再继续做作业。爱学习的小A决定在假期的第1天或第2天开始做作业，那么他在假期内最多能做多少作业?输入描述第一行有1个正整数n，表示假期的天数;第二行有n个正整数ai，表示小A每天能完成的作业数。1≤n≤ 10000,0≤ai≤ 10000输出描述输出一行一个整数，...