Google Summer Intern 2018 2+1 internviews

louislgyc 发表于 2017-12-16 00:34
harsh table其实挺简单的也

binary tree给的输入值是node么？那只有left和right child，题目怎么表示一条多余的边呢？

xh_pku 发表于 2017-12-17 01:10
同问 ～ 是不是矩阵的存储方式不同？

这个以前帖子有我同学说，你可以再看看~

prince123 发表于 2017-12-17 01:31
楼主二面在纽约分部，实习也是onsite么。。

都是电话面试

prince123 发表于 2017-12-17 02:01
binary tree给的输入值是node么？那只有left和right child，题目怎么表示一条多余的边呢？

有个node有两个parent

同问 Harsh Table是什么

codyli520 发表于 2017-12-19 02:49
同问 Harsh Table是什么

Hash table

louislgyc 发表于 2017-12-19 01:41
有个node有两个parent

请问楼主是不是每个hash table存的key：child node, value: parent node,如果便利过程中发现child node已经有了，就表示他有两个parent node。。。

还有，请问权重生成随机数是怎么做的呢？

prince123 发表于 2017-12-19 05:39
请问楼主是不是每个hash table存的key：child node, value: parent node,如果便利过程中发现child node已 ...

leetcode谷歌原题，忘了哪一道了

louislgyc 发表于 2017-12-16 00:34
harsh table其实挺简单的也

hashtable？ 用hashtable存union find的root节点么？ 没太懂呢