好奇~亚麻被问得频率最高的算法题大家是怎么当场想的?

题号是 利口 摇摇酒耳
不可否认这是一个非常好的题，算是图论里实际应用很明显的算法。但是，我不明白这个题如果没做过，怎么当场想? 我觉得完全没可能啊?  

请问被出到过类似题的同学，是怎么应对的? 这种应该面试官会提示的吧? 从被提及的次数来看(亚麻242次), 应该很多人都被出到过?

前两天oa遇到了，想了一小时没想出O(n)的解法最后用了暴力解也给过了。

这不是就是bfs变种吗？有什么问题

这是亚麻的OA2吧 才会有这么多次提过

pususu2001 发表于 2020-3-21 01:35
前两天oa遇到了，想了一小时没想出O(n)的解法最后用了暴力解也给过了。

啊。。。对哦。。。yeah，my bad；很久没有做过 OA了，如果是 OA题的话，make more sense

是的，没做的话过真的只能想到暴力解了。。。

这个是OA，题目，还有一个和它类似的，Leetcode里面没有。我前几天OA刚刚做过。请问楼主从哪里能看出来被提及次数？

sweetandbitter 发表于 2020-3-24 05:39
这个是OA，题目，还有一个和它类似的，Leetcode里面没有。我前几天OA刚刚做过。请问楼主从哪里能看出来被提 ...

哦哦哦，我买了LC的会员，上面会提及频率。请问你被出到的题大概是什么内容?

这题我发这个贴时有点理解错了，它问的是edge，我以为它问的是 vertex。。。问edge的话，确实还行。但又不能删帖，见笑了大家

这个是我OA刚刚做完发的面经帖
https://www.1point3acres.com/bbs ... ;page=1#pid10581694
如果你是New graduate 就是1192原题。是找edge.
如果你是Experienced 就是我帖子里提到的critical router. 是找Vertex的题。 其实就是找Articulation Point,比1192还要难一些。

sweetandbitter 发表于 2020-3-28 05:41
这个是我OA刚刚做完发的面经帖
https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=613484&p ...

感谢感谢！！我真正想问的就是这个！太棒了，谢谢层主