Coursera OA 9/16 新题出炉。。。

想问下t a s k    m1 a1 s1 t1 er这题  有没有同学思路比较清晰的， 我看了真的有点晕。 还有个问题， a和b的size是<= 总task size 里n的， 那么n里面不存在dependency的那些task是不是都算作可以完成的task， 是不是要加在最终的结果里？

mymax2009 发表于 2016-9-21 05:45
想问下t a s k    m1 a1 s1 t1 er这题  有没有同学思路比较清晰的， 我看了真的有点晕。 还有个问题， a和b ...

我的想法是环里面的全部要剔除，环外面的都应该算上。
不过还没想好具体怎么做，跟207题有点不一样

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

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

lingyy 发表于 2016-9-18 11:43
sample 2解释没截完。。他原来的解释好像是（可能记得不大准确），因为1和2是互相dependent的，所以这个 ...

刚发现这个bug, 感觉是故意加了这个环节，就是为了测试会不会找环，
就每发现一个环加1了

happyrabbit 发表于 2016-9-22 09:13
刚发现这个bug, 感觉是故意加了这个环节，就是为了测试会不会找环，
就每发现一个环加1了

经过和朋友推敲，我感觉是一个n-size的环可以执行n-1个任务诶

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

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

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

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

楼主，做的怎么样？我开始想这个啦

Sorrow雨 发表于 2016-9-23 08:13
我想问一下A->B->C->A 最多完成数量是不是2？
看了大家的讨论 说下自己的看法。
因为每个node的in_degree ...

我猜大概是这个意思，但是这样一来这题岂不是太简单了一点。。

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

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