新鲜出炉的Google 实习电面

lcq123 发表于 2017-10-20 13:55
请问楼主第一题的空间复杂度需要多少？

应该就一个result吧，O(n)

lcq123 发表于 2017-10-20 14:03
请问楼主这一题您是怎么写的？是用union found吗？

补充内容 (2017-10-20 14:18):

没这么复杂，我问了如果a=b, a=c, b和c是不是synonym，人说不是，所以问题就简单了。。

xavierliu 发表于 2017-10-20 13:02
第二题是不是两个string 找一遍对比不一样的character  记住两个不一样的character和位置就好？
第三题是 ...

是。
是，不过要记得每一对synonym正着反着都要放一次

恭喜楼主！有问关于research的问题吗？

第二题会有两个string本来就一样的情况吗？

恭喜楼主！我拖延症，定的是1号

fan225lan 发表于 2017-10-20 23:13
第二题会有两个string本来就一样的情况吗？

对，我问了，说不算

woyaoquus 发表于 2017-10-20 21:52
恭喜楼主！有问关于research的问题吗？

问了。我稍微介绍了一下。

恭喜lz， 我也是foobar拿到的…但是只有一轮面试 = =

Alice_koi 发表于 2017-10-21 01:08
恭喜lz， 我也是foobar拿到的…但是只有一轮面试 = =

然后就offer了？？