Google电面

比我想象中简单多了，感觉主要是运气太好了，碰到的这位面试官以前从来没有给别人面试过，我是他面试的第一人，所以出的题目比较简单。面试官是哥白人小哥，搞secu

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

祝大家早日拿到offer.

求加大米，用大米砸我。 ：）

两个hashset是不是就是说，一个是存from的结点名，一个存to的结点名，如果下一个element的from已经在to的hashset里出现过了，那就不把这个from存进from的hashset了；同理还要在hashset From里删掉作为to出现的结点。 是这个意思吗？

比如说A->B,C->D,B->C这个case：
现在hashset From里存A，hashset To里存B；
然后在hashset From里存C，hashset To里存D；
第三步的时候发现B已经存在在hashset To里了，不可能作为源头了，所以不存；同时要把hashset From里的C去除，因为它在B->C中作为to出现了。

JellyDG 发表于 2019-8-17 11:14
我感觉不能删掉吧，否则在你的这个例子里，最后加一个C->F，这样C又被加回去了，最后看到fromSet里有A又 ...

C那时候在fromSet里已经有了，不能加进toSet了。所以还是可以给出答案。

KuanCNTF 发表于 2019/08/17 10:15:57
两个hashset是不是就是说，一个是存from的结点名，一个存to的结点名，如果下一个element的from已经在to的hashset里出现过了，那就不把这个from存进from的hashset了...

对的 就是这么简单

106 发表于 2019-8-17 10:23
对的 就是这么简单

谢谢回答！恭喜楼主！已加米

KuanCNTF 发表于 2019-8-17 10:15
两个hashset是不是就是说，一个是存from的结点名，一个存to的结点名，如果下一个element的from已经在to的ha ...

删，

我感觉可以用一个map做union find

KuanCNTF 发表于 2019-8-17 11:16
C那时候在fromSet里已经有了，不能加进toSet了。所以还是可以给出答案。

也是，看漏

JellyDG 发表于 2019-8-17 11:14
删，

我感觉可以用一个map做union find

我的第一反应也是可以做个union find， 最后把map里key == value的取出来就是源

请问楼主是什么时候投的哪个城市的岗位？ 我最近投虾图的SDE岗都不招人了。、、

你好 请问你是最近面狗家2020 new grad吗