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届秋招##笔试#