拼多多 4.10 笔试 通过情况统计

ac了 第一,第三题
第一题,哈希表记录前一个数出现的位置,还有记录差值,最后排序。
第三题,根据已经选的座位,排序。然后每一次查询为 [left,right],用二分查找找到第一个大于或等于 left 的数,再用left数组记录记录 每一个被坐的位置最左边第一个空闲的位置,right 数组最右边第一个空闲的位置。然后判断有没越出[left,right]的界。
骑士那个题暴力不出来,第四题过河时间应该是dp也没做出来,有小伙伴可以分享一下实现思路么?



#拼多多笔试##实习##笔试题目#
全部评论
有无前端的兄弟,感觉前端题是不是有点随意了?俩选择仨问答题(进去才发现是code,还得在text里写code)
1 回复 分享
发布于 2022-04-10 22:05
大佬第三题可以给个代码吗
点赞 回复 分享
发布于 2022-04-11 08:32
差不多,我第一题a了,第三题只过了90%,其他的没思路
点赞 回复 分享
发布于 2022-04-11 09:19
第四题dp,把车辆到达时间重新排序,记录前n辆车的最短到达对岸时间f(n),f(n)=min(max(a[n],f(n-i)+x)+x),其中a[n]为重新排序后的第n辆车的到达时间,i取1.2...最大运载车数。过了90%,最后没时间了
点赞 回复 分享
发布于 2022-04-11 09:31

相关推荐

Natrium_:这时间我以为飞机票
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
2
4
分享
牛客网
牛客企业服务