巨硬oncampus, 求onsite!!

面试官白人小哥。bq：1.觉得master的生活有趣么？2.介绍自己最pround的一个项目。算法题：
int[] jobs -> 表示每个job需要占用的cpu时间。
int[] servers -> 表示每个server可以提供的cpu时间。
条件：一个server只能够占用一个job。

例子：jobs [5, 3, 2, 1, 2] -> servers [4,3,6,2,

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

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

flow也不可以做，得把每个edge的最小capacity设成与之相连的job的值，然后最后算max flow的值等不等于jobs的和。
不过面试最后我提了一下max flow的方法。。。求大神指点，这题有什么别的做法么？

楼主什么时候面的呀

luobaobao3 发表于 2017-10-18 08:06
楼主什么时候面的呀

上午10:45，坐标西海岸。