微软on campus跪经

jerryzhang 发表于 2018-9-12 10:35
a能到所有的点，那么有路径a->b，b又可以到a说明有路径b->a。
那不就成环了？

是的，如果有不止一个点能到其他所有点，那图中必然有环。A能到B，B能到A，就是环了。我觉得这题的意思应该是有环吧，不然最多只有一个点能到所有的点。

DP+Visited check?
能想到的比较好的算法大概是如此了。。。

是那个三叔吗？光头很胖的那个

pandami 发表于 2018-9-12 05:42
每个点dfs应该可以 不过感觉复杂度有点高啊 这个图有环吗？

给的是adjacency list，有环

wangzhen4125 发表于 2018-9-12 06:47
请问投的是什么岗位啊？new grad是统一投swe还是按组投呢

统一的new grad

xuca9220 发表于 2018-9-12 06:52
应该是校友吧~请问是前几周那个info session聊简历拿的oci吗？
希望后面还能有机会

不是，就学校的校招直接申请了

go7going 发表于 2018-9-13 02:47
是那个三叔吗？光头很胖的那个

不是，是个印度妹子

xuca9220 发表于 2018-9-13 02:34
是的，如果有不止一个点能到其他所有点，那图中必然有环。A能到B，B能到A，就是环了。我觉得这题的意思应 ...

嗯嗯是有环

楼主，你收到拒信了吗？一般拒信几天给？谢谢

agnesok21 发表于 2018-9-15 07:14
楼主，你收到拒信了吗？一般拒信几天给？谢谢

还没正式拒信，不过这都没答上来我已经不抱希望了