Coursera OA

刚刚做完的 coursera new grad software engineer challenge... 一共两道题，50分钟。我用的java 7。
第一题读题就读了10分钟，给三个input，第一个int n，第二个array a，第三个是array b。
一共是从 1 - n 个任务，a[i] 和 b[i] 表示 要完成任务 a[i] 必须要先完成 任务 a[b[i]]。最后返回能完成的任务数量。
其中a和b的长度 m: 0 ≤ m ≤ n， a[i] 和 b[i]: 1 ≤ a[

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

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

nd-color:rgb(57, 66, 78)">





补充内容 (2016-9-29 12:10):
我打错了- -我当时写的是a[b[i] - 1]

zifanzzz 发表于 2016-10-3 08:35
他题目就是这么说的...（摊手）。时运不济啊碰到这种题
如果b已完成，就无法完成a。

哦 我明白了  感觉像是拓扑排序的变种   
这里的说法有点这样的意思：
这里执行任务a[i]是为了执行b[i], 所以如果b[i]已经执行过了， 那么就没必要执行a[i]了。
不过这个关系有传递性吗？ 比方说 e-->f-->g, 那你执行g之后还能执行e吗  如果是可以传递的， 那么应该可以用拓扑排序解吧？

n = 2, a = {1, 2}, b = {2, 1} 返回1。因为在i = 0时候a = 1，b = 2。需要先做任务2。做完任务2时回来看任务1，发现在i = 1时候，做任务1之后才能完成任务2，然而任务2已经做完了无法完成任务1。所以只有任务2可以做。.

这里i=0的时候先做任务2再做任务1为什么不行？为啥要查一遍i＝1的情况？

iwannabxm 发表于 2016-10-1 01:11
没太懂第一题诶。。。。。什么叫必须要先完成任务a？

我当时也读了半小时，题目超级长，大意就是在index i这个位置。你如果要完成任务a[i]就必须要先完成任务b[i]。。。如果你发现任务b[i]已经完成了，辣么a[i]就无法完成。。。让最后返回能完成任务的最大数量。

不太懂第一题的意思 请问楼主有图吗

话说b是array,
a[b - 1] = 0; <----- 这应该会有error吧? (我不熟java orz)

ychenbf 发表于 2016-9-29 12:08
不太懂第一题的意思 请问楼主有图吗

话说b是array,

我忘了截图了。。。特别长的描述。我也是读了十几分钟的题。。先做的第二个再回来的

a[b[i] - 1]为什么打不出来啊

没太懂第一题诶。。。。。什么叫必须要先完成任务a[b]？

看不太懂楼主第一题的描述哎

zzhgetfuture 发表于 2016-10-1 01:20
看不太懂楼主第一题的描述哎

同上- -我很背的碰上了这个题。。

我感觉第一问是不是要用topological sort做？类似于leetcode course schedule那题。