Google Onsite 跪经

waikai 发表于 2016-12-5 01:25
Lz的第四轮和我同学估计是一个面试官。不过这是leecode原题啊，我同学答完后面试官又追加了一个经典的最大 ...

唉我一开始没领会他意图啊，他开始让我写输出，我说那就bruteforce把所有都读出来重新排序呗，他说可以，我就写了一白板，结果写完他才告诉我其实更想要一个新结构可以按顺序读，坑爹

觉得lz答得很好啊。。为啥原因被拒了？

aifer 发表于 2016-12-4 17:37
unionfind，预处理把图建起来的同时做双向union，可以用个boolean matrix来存是否两个词是近义词，查的时 ...

请问什么是双向union，对于A：B C来说只要在并查集结构中将B，C的父亲都指向A就可以了吧

补充内容 (2016-12-10 17:44):
请问 你的意思是对于A:B C来说，不仅要将BC的父亲设为A，也要将A的父亲设为B，C吗？这样用什么数据结构存储并查集呢？map<string,string> 估计不行了吧

aifer 发表于 2016-12-4 17:37
unionfind，预处理把图建起来的同时做双向union，可以用个boolean matrix来存是否两个词是近义词，查的时 ...

什么叫双向union ?
A：B C
B：C D
那 d和a是近义词嘛？？？

请问楼主在哪栋楼面的？