5月初狗家昂赛跪经

reliveinfire 发表于 2018-5-18 11:22
請問第一道題,  union find 要怎麼做跟思考呢? 謝謝.

请参考利口伞啾啾

Barbados 发表于 2018-5-18 10:25
请问楼主第一问为什么用dfs和map会stack overflow啊？谢谢

如果entry太多会爆栈

lifecoachh 发表于 2018-5-19 05:49
如果entry太多会爆栈

其实还好吧，除非有无限压栈的情况，栈没那么容易爆的。不过union find在这方面确实更好。

楼主也是gmatch过后通知被拒的吗? 摸摸楼主

Barbados 发表于 2018-5-18 10:25
请问楼主第一问为什么用dfs和map会stack overflow啊？谢谢

感觉不是overflow的问题，而是如果有很多query的话，每次都要bfs会很慢，做法应该是cache或者直接用floyd-washall算

补充内容 (2018-5-20 05:02):
每次dfs很慢。。。

zhouhi 发表于 2018-5-20 05:02
感觉不是overflow的问题，而是如果有很多query的话，每次都要bfs会很慢，做法应该是cache或者直接用floyd ...

刚学了一下floyd算法，代码很简单。而且邻接矩阵适合多次query。谢谢

kid1314 发表于 2018-5-20 03:13
楼主也是gmatch过后通知被拒的吗? 摸摸楼主

new grad的流程是先HC再match。我hc就没过。

zhouhi 发表于 2018-5-20 05:02
感觉不是overflow的问题，而是如果有很多query的话，每次都要bfs会很慢，做法应该是cache或者直接用floyd ...

是面试官说的stack overflow。

google onsite必须答两题嘛

可惜了 加油楼主