Google Intern 两轮电面

netario 发表于 2015-11-11 16:12
island那题图不大的话能不能用并查集做

兄弟，这题看来最好的方法还真是union-find，我之前没怎么留意，刚刚写了一下。leetcode上现在出了这题，你可以看一下！

第二轮第二题leetcode上最近po出来了，大家可以试试。我周四被告知要加面一轮，大概就是因为这题，思路和island I还是差别很多的。需要用到union-find, 感谢@netario提醒。

Jaden 发表于 2015-11-15 13:22
第二轮第二题leetcode上最近po出来了，大家可以试试。我周四被告知要加面一轮，大概就是因为这题，思路和is ...

楼主是面完第二天就被告知要加面么。。。这也太效率了吧

corn 发表于 2015-11-19 09:34
楼主是面完第二天就被告知要加面么。。。这也太效率了吧

我是周二面的，周三老兵节放假，周四中午就收到邮件说要加面一轮。心灰意冷。。

Jaden 发表于 2015-11-19 09:37
我是周二面的，周三老兵节放假，周四中午就收到邮件说要加面一轮。心灰意冷。。

没关系的，加面就意味着还有机会。还有楼主是大三了吗，为什么面经明显比其他本科实习的面经要难？

corn 发表于 2015-11-19 09:41
没关系的，加面就意味着还有机会。还有楼主是大三了吗，为什么面经明显比其他本科实习的面经要难？

恩 大三了。。。 其实我面的时候感觉也还好，因为题目都在leetcode见过，所以我觉得还比面经里那些没见过的题好一些。但是面完第二天leetcode就出了那道island....原来还有更快的方法，加面肯定就是因为这个了。。 希望加面手下留情。

Jaden 发表于 2015-11-19 09:45
恩 大三了。。。 其实我面的时候感觉也还好，因为题目都在leetcode见过，所以我觉得还比面经里那些没见过 ...

加油加油！

Jaden 发表于 2015-11-12 10:23
恩 从任意节点开始和结束 一个node有n个children  只能从小到大不能逆序

请问是必须从上到下吗？就是只能从parent to child, 可以是child to parent to another child吗？