软软校园招聘面经

帮朋友发一个新鲜坑爹的软软面经

您好！
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

现在还没想出来怎么做 请问大家怎么做
顺便求加米

😂这就是贪心啊；这不是DP因为没有限制条件，除非LZ没说

现在大家回复的方法都是贪心算法，讲道理是不work的，只能说比较接近了。

先按descending order排序然后把任务依次塞进当前总任务时间最少的processor里？

三个queue对应三个processor，分别用三个变量记录queue中的剩余任务时间，然后比较三个queue，看哪个最空闲？比较naive，不知道有没有啥更好的方法？

已加米，不知道可不可以把积分阈值设低一些？贫农求生活QWQ

libellule 发表于 2019-9-13 04:35
已加米，不知道可不可以把积分阈值设低一些？贫农求生活QWQ

改成180啦

有没有要求任务之间必须相对连续? 如果要求连续的话, 参考 split array into three equal sum subarrays. https://www.geeksforgeeks.org/split-array-three-equal-sum-subarrays

终于搞懂了. 原来是 DP knapsack的变形 问题,  https://www.geeksforgeeks.org/partition-a-set-into-two-subsets-such-that-the-difference-of-subset-sums-is-minimum/

这道题目应该是dp来做，要套两循环