拼多多笔试第三题有问题?

测试用例
4 3
1 4 5 1
1 2
1 3
3 4
示意图如下,圆形内表示该任务的运行时间。

一共有三种情况。
情况一:1 3 4 2。总等待时间:1*4+5*3+1*2+4*1=25
情况二:1 2 3 4。总等待时间:1*4+4*3+5*2+1*1=27
情况三:1 3 2 4。总等待时间:1*4+5*3+4*2+1*1=28
情况一用时最少。但是我用了牛客上大佬们的代码,有的编译不过,有的运行答案是情况二。
这个题我第一感觉也是拓扑排序加堆,但是做出来的结果是情况二,而不是情况一。
请问这个题思路到底是什么样的?或者这个用例有什么错误的地方吗?
#拼多多##笔试题目#
全部评论
贪心,每次选入度为0的时间最短的活动执行,再更新入度
点赞 回复 分享
发布于 2019-07-29 13:19
我觉得可能是因为题目是以  一个分布式任务执行平台  为背景来给测试样例的,所以,我觉得楼主举的这个反例貌似就不存在了, reduce过程应该不具有这样的反例吧(个人猜测)
点赞 回复 分享
发布于 2019-07-29 15:31
楼主说的对。我昨天压根没做出来,看了其他大佬的优先队列觉得有道理但是少考虑了特殊情况。这次的样例太水了,想的全面反而浪费时间。
点赞 回复 分享
发布于 2019-07-29 15:00
画个甘特图看起来清晰点,时间没算错。。。
点赞 回复 分享
发布于 2019-07-29 14:49
觉得贪心不能全局最优
点赞 回复 分享
发布于 2019-07-29 14:09
你分析的应该是对的,这个笔试第二、三题测试样例都有问题
点赞 回复 分享
发布于 2019-07-29 14:09
震惊!大牛都做错的笔试题!难道?
点赞 回复 分享
发布于 2019-07-29 13:58
支持楼主!
点赞 回复 分享
发布于 2019-07-29 13:57
时间算错了,好像要算的是平均等待时间,每个任务的等待实践=任务完成时间-最开始的开始时间
点赞 回复 分享
发布于 2019-07-29 13:49

相关推荐

我穷极一生追求大厂,最后发现,真正的伯乐在一个我一开始都看不上的地方。发来的offer是老板亲手写的2000多字的邮箱从大二就开始积攒的两段我自认为还不错的实习履历,一段小厂一段高知名度公司,但找暑期实习三个多月以来,体重一路暴跌,身体被搞坏了,面试了那么多家公司,只有他,让我得到了心灵上最大的慰藉。找实习过程中对不起自己的身体,更对不起妈妈深圳,一家很小的初创团队,但心高气傲想去大厂的我还是抱着聊聊天的心态还是去面试了面试官是个海归硕士,大厂出身创业,做跨境电商的。他一上来就说:“你的简历我仔细看过了,我知道你的闪光点在哪里。所以我不问你八股文,也不问你过没过六级,这些你的简历里都告诉我了。”我愣住了。这是我面试那么多次,第一次听到面试官说“我知道你很厉害”。在大厂面试的时候,我经历最多的是什么?是面试官看着我的简历,一脸茫然。因为我走的方向,小众孤独,大厂招聘几乎不面向实习生。我娓娓道来地阐述项目的核心亮点,却直接摆摆手让我写题。我的“屠龙刀”,在他们那里,找不到龙。但是他懂的多,懂我这个方向在国内有多小众、多孤独。他说,他也是这么过来的。我从小到大都被灌输“优绩主义”。考高分、上好大学、进大厂做自己喜欢的东西,这才是成功。我以为,只要我够强,大厂就会要我。可现实是,面对心仪的岗位,大厂的面试官看不懂我。字节、腾讯、百度、懂车帝、Momenta……能叫上名字的大厂,只面过10%,几乎全倒在终面,剩下的全简历挂。我一度怀疑自己:是不是我真的很差?我后来没有去那家小公司,去了北京某独角兽。但那次面试,我记了很久。因为那是第一次,有一个面试官对我说:“我知道你很厉害。”不是因为大厂实习,不是因为985,不是因为会背八股文。只是因为,他看懂了我的简历。我穷极一生追求大厂,最后发现:我追求的从来不是“大厂”这两个字。我追求的是被看见、被认可、被理解。而这些东西,大厂给不了我的,一个小公司的面试官,用一句话就给了。如果你现在也在低谷里,投了几千份简历都没有回音,比如我,几个小号轮流切换投,快四千份,亦或是心仪的岗位面试被挂了又挂……在就业环境极其恶劣的时代,我想说:不是你不够好,而是懂你的人还没来别着急会来的
牛牛爱吃草草:看了半天很感动,到最后给我说:我后来没有去那家小公司。
我的求职进度条
点赞 评论 收藏
分享
评论
6
8
分享

创作者周榜

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