新鲜谷歌电面

谢谢楼主！评分加收藏了

dengzeyu147 发表于 2017-12-15 15:47
楼主可以再解释一下第二题嘛？不是很懂 谢谢你

就是给一些同义词pair，然后一些query的pair，看每一个query pair是否能够等价

如果有一对query是（“he is bright”, "he is clever"），如果（bright, clever）是一对同义词，那么这对query输出True

biostat转ds 发表于 2017-12-16 10:07
第一题，follow up 2 怎么做呀。肯定不能把所有T尝试一遍，找最小的match的。应该二分查找吧。但是，发现不 ...

没法二分做啊，我只给了扫T的答案

dtccx 发表于 2017-12-16 10:23
是intern还是全职啊lz

2018 summer intern

jingjingfly 发表于 2017-12-18 07:24
没法二分做啊，我只给了扫T的答案

谢谢楼主回复。我也这么想的！ 祝你拿到大offer！

求问一下，我也近期准备电面，预约表格里写的12.21号之前的这一周，但一直没收到面试时间确认邮件怎么办。。。现在都要过了我填写的最后时间了

jingjingfly 发表于 2017-12-18 07:22
就是给一些同义词pair，然后一些query的pair，看每一个query pair是否能够等价

如果有一对query是（“ ...

好 懂了 是利口原题？

谢谢楼主！评分加收藏了

dengzeyu147 发表于 2017-12-21 16:21
好 懂了 是利口原题？

不知道呀，没特意刷过google tag的题

follow1: synonym pair可以连通，比如pair (a, b) 和 (a, c)，那么(a ,c)也是pair，修改之前代码
请问楼主这个followup什么思路啊？有人说用union-find不是特别懂，楼主用什么方法实现的呢？