[FB]非死不可最新电面

flyforevergc 发表于 2018-6-15 02:50
已加米，请问楼主有上来自我介绍或者问简历问项目么？还是二话不说直接做题？

谢谢土豪加米！其实我跟小哥聊了会儿天，但是没有问简历，也没有自我介绍，二话不说直接做题。据我认识的朋友，都说没有问简历

Iceinvoker 发表于 2018-6-15 09:51
谢谢土豪加米！其实我跟小哥聊了会儿天，但是没有问简历，也没有自我介绍，二话不说直接做题。据我认识的 ...

嗯嗯好滴，感谢，祝好运！

想请教一下，第二道题，如果有环到底能不能做？？？因为有环有可能有解也有可以无解。。。求指教~~~个人感觉如果有环是做不了的

say543 发表于 2018-6-12 14:38
我的想法是反向建graph 然后从target node bfs 回朔 这样感觉可行

我也觉得这样可以，topo那些搞复杂了。直接reverse graph从0开始看能访问到多少node就可以了

lz, 你第二题给的例子答案为什么不是3啊？我的理解是：0<-1<-2/3, 2和3中只要有一个完成就能完成1，还是说2和3要都完成了才能做1啊？给加米了，多谢。

dlwlrma 发表于 2018-7-15 07:39
lz, 你第二题给的例子答案为什么不是3啊？我的理解是：0

是2和3必须同时完成后才能完成1，这跟course schedule那题很像。

请问楼主是不是bfs搜索完成后得到的就是min时间啦

CharlieTT1234 发表于 2018-7-19 02:47
请问楼主是不是bfs搜索完成后得到的就是min时间啦

是的，直接bfs搜索就行了