AMZ OA2 神坑的Critical Connections

OA2: 1. Search a 2D Matrix II; 从左下角找到右上角。小于target就往右，大于就往上。
2. Critical Connection，找所有不在环里的边。

new grad题库8道：
其中，Favorite Genres在评论

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

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

出的
leetcode评论区的解法就是没有实现这两点（一点？）所以不能全部pass。



求大米，祝好。

Follow up:

有几个小朋友私信要我的代码，不好意思我没有存自己OA代码的习惯蛤，这个因为都是原题所以也没有提前写什么的。我也没有那个鳄梨，好像不能私信回复的亚子……
Critical  Connection 我按这个思路走的，然后最后把输出sort了一下就16/16了。https://leetcode.com/playground/vRuSiQi6
只按这个思路走一遍的话应该是14/16. FYI。

祝好

黄仁信 发表于 2019-10-3 13:54
請問樓主拿到OA3了嗎? 所以Critical Connection ritical Connection 那題還是沒全過嗎? 這會影響到能否過關 ...

以及，我保存的是带方向的PairInt，最后Collections.sort（）了一下，满足我上面讲的两个点，就16/16了。在这之前是14/16.

NICEMAN 发表于 2019-11-15 14:55
楼主请问 您说的Favorite Genres在评论区有不错的解法 具体说的是哪个？

https://leetcode.com/playground/4UiUxhAu
当时我看的这个，不全对但是思路没问题。
现在评论区好像又新加了几套代码，不知道有没有能全部通过的。

我排了序也有一个过不了。。。。。

感謝詳盡地分享!

請問樓主拿到OA3了嗎? 所以Critical Connection ritical Connection 那題還是沒全過嗎? 這會影響到能否過關嗎?

黄仁信 发表于 2019/10/03 13:54:52
請問樓主拿到OA3了嗎? 所以Critical Connection ritical Connection 那題還是沒全過嗎? 這會影響到能否過關嗎?

没有影响，同学做了14/16也还是过了的

黄仁信 发表于 2019-10-3 13:54
請問樓主拿到OA3了嗎? 所以Critical Connection ritical Connection 那題還是沒全過嗎? 這會影響到能否過關 ...

拿到了。话说OA其实不用那么费劲做（片面），我找intern的时候当时naive，不懂看面经，只做出来一道题，也给发了VO。

YellowClothes 发表于 2019-10-4 04:25
以及，我保存的是带方向的PairInt，最后Collections.sort（）了一下，满足我上面讲的两个点，就16/16了。 ...

恭喜樓主!

YellowClothes 发表于 2019-10-4 04:25
以及，我保存的是带方向的PairInt，最后Collections.sort（）了一下，满足我上面讲的两个点，就16/16了。 ...

请问楼主是既sort了 PairInt, 把最后的List<PairInt> 也sort了吗？（已加米）