亚麻OA2 Critical Links的问题。。附带OA1和timeline求人品

8.30 内推
9.18收到OA1 (EvenOdd Pattern, reverseArray, sortArray, replaceValues, countOccurrence, manchester, printCharacterPattern)
做完后2分钟收到OA2
9.21做完OA2 (里口儿司令和Critical links)
最开始第二题一直是14/16个cases， 改了大半个小时终于又过了一个(15/16)，但是最后一个怎么也过不去（在里口上全过了）。。。。这种情况还有机会拿OA3和VO吗。。。求人品爆发

Yifdaddy 发表于 2019-9-24 11:20
我觉得是的。。。因为如果是大小问题的话。。。第一个case就会报错的

好像不一定吧，你如果没手动比较的话，最后结果的顺序和题目给边的顺序还有你建图的顺序有关，不一定前面的都会报错。anyway，你过15个case应该没什么问题辣，放心吧

lkw2222 发表于 2019-9-24 11:55
好像不一定吧，你如果没手动比较的话，最后结果的顺序和题目给边的顺序还有你建图的顺序有关，不一定前面 ...

其实我还试了直接用Collection.sort按升序排列，一样不行。。。

lkw2222 发表于 2019-9-24 10:43
我看我们群里说返回的结果要小的在前大的在后才算正确答案，不知道楼主是不是这个原因

不是这个问题。。。应该是某个edge case的问题。。。希望能人品爆发拿VO吧。。。

好像不管怎样都会给OA3的！OA3做完才会决定发不发VO

想请问下楼主, 当时是怎么改才能改到15个呢? 另外请问有后续吗?

davechan813 发表于 2019-9-22 17:04
想请问下楼主, 当时是怎么改才能改到15个呢? 另外请问有后续吗?

点的数量比边多的话算一个edge case

critical links 可以讲讲思路吗

bazingawang 发表于 2019-9-23 00:34
critical links 可以讲讲思路吗

我是看的geeksforgeeks上的那道题。。你可以去看看

zeus1 发表于 2019/09/23 15:41:42
这是 Amazon 吗?

是的 ng