08.17笔试

#拼多多集团-PDD# 难度比暑期降低了好多啊,难得全做出来了
全部评论
接好运
点赞 回复 分享
发布于 昨天 12:53 上海
暑期ak了,这次就a了2.5,绷不住
点赞 回复 分享
发布于 昨天 12:28 广东
我完全没想到多多的我也能ak
点赞 回复 分享
发布于 昨天 11:36 北京
大佬,最后一题区间种树的那个,什么思路呀。
点赞 回复 分享
发布于 昨天 11:24 北京

相关推荐

昨天 18:37
已编辑
四川大学 Java
居然ak了我靠,还睡过了晚了十分钟才开始做。暑期pdd笔试就零点几...1.从 n 个商品中选取两个商品,要求和为m的倍数,有多少种这样的商品组合直接哈希表。所有数对m取余,哈希表存相同余数数量,结果为两个余数相加为目的数时的数量之和2.每天都会有一只小动物来到你的农场 , ​​n 天内每天会来一直小动物,可以选择留下或者赶走,留下需要给他们提供第i到n天的食物​​,每个小动物需要每天吃a数量的食物,再总消耗不超过总食物M的前提下,求第m天最多能有多少动物直接计算出所有动物需要消耗的食物,排序,每次取最小直到M为止3.从 N 个任务中,选出一个连续的区间,使得这个区间内所有任务的分数之和>= T​​。而在这个窗口中的单个任务难度的最大值为这个窗口的难度​​。找到一个窗口,这个窗口的难度为所有窗口中难度最低的。只需要求出最小难度,不返回对应的窗口。优先队列+滑动窗口,类似于hot100里面的滑动窗口最大值,不同的是hot100是固定窗口大小,而这里是要窗口分数>=T。不断向右移动右指针并加上分数,当总分数大于目的分数则取队头元素并移动左指针,如果队头元素在左指针范围外则poll出去4.在一条道路旁种了一排树,每棵树都有一个美观值。要求这条道路上任意一段连续的树的美观值之和都不能等于 M。为了达到这个目标,可以在任意位置插入一棵任意美观值的树,求最少需要插入多少次新树,才能保证整条道路上不存在任何一段连续子序列的美观值和为 M。就是找和为M的区间的交集有多少个,先前缀和然后滑动窗口
牛客42678573...:暑期 ak 了,这次只有 2.5
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
一天代码十万三:白面具还是太阴了,还得削
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务