亚麻vo问题

我的oa2是critical connection，第一个solution是tarjan， 不知道为什么总有几个test case run time error， 当时看了半天也没发现是什么问题， 然后实在找不出来了就换了dfs暴力做，然后test case就全过了。。。
我是一轮vo，想问大家这种情况面试时候需要主动讲我第一个solution是tarjan然后不work才换的dfs吗？？ 还是直接说我方法是dfs， 等面试官问有没有别的解法的时候再说tarjan

感谢大家回答～

ychosen 发表于 2019-12-5 00:17
面试官能看到你所有提交过的版本， 说不说看你自己了，建议提一下，毕竟是时间复杂度更低的方法

那要是面试官问问起来知不知道为什么超时了。。就如实说不知道吗

ychosen 发表于 2019-12-5 00:17
面试官能看到你所有提交过的版本， 说不说看你自己了，建议提一下，毕竟是时间复杂度更低的方法

求教一下，为什么暴力dfs比tarjan时间复杂度低呢？

低调的野猪 发表于 2019-12-5 03:34
Runtime error 应该是抛出空指针引起的。检查你是否在不检验graph是否为空前提下，写了类似graph.get(i)这 ...

感谢提供思路～～

求问楼主timeline 🙏

楼主是new grad吗，最后一轮VO就是OA的review吗？？

匿名者 发表于 2019-12-4 12:05
求问楼主timeline 🙏

11.27 pass
12.3 vo survey
还没confirm

yzhan145 发表于 2019-12-4 12:18
楼主是new grad吗，最后一轮VO就是OA的review吗？？

是new grad， 有的review， 有的新题

面试官能看到你所有提交过的版本， 说不说看你自己了，建议提一下，毕竟是时间复杂度更低的方法

借楼问一下 compile and run 也算提交过的版本吗？

zws123 发表于 2019-12-5 02:21
借楼问一下 compile and run 也算提交过的版本吗？

同问同问。。。compile了无数次

同样的问题，关注一波