2025拼多多算法工程师笔试 0811拼多多笔试
1.旅游完所有景点需要的时间
第一行,一个整数N,表示有N个景点。第二行开始是景点信息,有三个整数,分别是优先级P(数字越小,优先级越高),首次预约日期X,允许再次前往的天数间隔D天(也就是预约时间变成:d+x*1/2/3)。输出要求,一个整数,表示完成旅游计划的天数。
Input 1:
3
3 2 3
1 3 2
2 2 2
output 1: 5
Input 2:
2
1 2 2
2 1 3
output 2: 4
2.完成作业的总时长
和第一题很像,死活0%,不知道为啥(可能超时?),挺搞心态的。
多多有很多作业,同一时刻他只能做一份作业。一个学期内多多共有n份作业,第i份作业会在第ti时刻布置下来,需要wi时间才能完成,多多可以在任意时间改变自己当前的作业(前提是改变后的作业必须已布置且未完成),第i份作业的完成耗时为最终完成时刻减去作业被布置的时刻t(详见样例)。问多多应如何分配自己的作业时间,才能使得所有作业的完成耗时总和最短?
输入的第一行是作业数量n。第二行开始是作业信息,有两个整数,一个是初始发布时间,另一个是完成该作业需要多少时间。
input 1:
3
1 5
5 1
7 3
output 1: 10
input 2:
5
1 1
4 2
9 3
16 4
25 5
output 2: 15
第三题像找最长重复子串,可以修改一次。如下:
多多喜欢玫瑰和牡丹,多多在他的花坛种了n盆花,每盆花要么是玫瑰要么是牡丹,从左往右依次摆放,编号从1到n。
定义花坛的观赏度为玫瑰与牡丹的盆数之差的绝对值,现在定义一种操作,选取一段连续的区间[l,r],将编号l到编号r的花盆中的玫瑰替换成牡丹,或将牡丹替换成玫瑰。
多多不关心观赏度的高低,而是关心观赏度的种花坛一共有多少类,问经过至多一次这样的操作,花坛一共有多少种不同的观赏度。
输入共两行:第一行表示n盆花,第二行n个数字,0表示玫瑰,1表示牡丹。
Input 1:
2
0 1
Output 1: 2
Input 2:
4
0 1 1 0
Output 2: 2
最后一题关于哈希表处理的,没来得及做。还是太菜了
另外双摄,手机老是出毛病,做到后面直接开摆了
#拼多多2025届秋招##笔试#