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

最后一题关于哈希表处理的，没来得及做。还是太菜了

另外双摄，手机老是出毛病，做到后面直接开摆了