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届秋招##笔试#
全部评论
感谢分享
2 回复 分享
发布于 08-12 17:58 江苏
好难
2 回复 分享
发布于 08-13 09:27 黑龙江
感觉好难
1 回复 分享
发布于 08-13 09:32 黑龙江
大佬,你多少分,我和你一样,第二题一直0心态崩了
点赞 回复 分享
发布于 08-11 22:15 北京
第一题一直0.24
点赞 回复 分享
发布于 08-12 00:48 北京
超时会告诉你超时的,0就是写错了
点赞 回复 分享
发布于 08-12 17:02 广东
mark一下,有好人给一下第二 第三的AC方法吗
点赞 回复 分享
发布于 08-13 09:34 北京
请问第一题怎么做呀,我也遇到了
点赞 回复 分享
发布于 昨天 19:45 香港

相关推荐

5 34 评论
分享
牛客网
牛客企业服务