08/29 谷歌电面 心路历程求米！

8月29号的第一轮电面，一位俄罗斯phd, 来迟了几分钟，发现开始给我的google doc不好使，于是面试官要了我邮箱发来了链接。

就面了一题，给一个树,要输出所有重复的子树，包括叶子。 其实这题在15年的面经有，面试完了才知道，当时的想法是：又遇到没做过的题了。当时虽然想到leetcode其他相关的题比如same tree, symmetric tree等，发现都不一样，就硬着头皮说first thinking就是把每个节点都hash到hashmap里边，要找到这样一个hash要保证，1-1对应。然后就想到leetcode有道看见过但是没做过的serialize tree, deserialize tree(leetcode刷了300多题，这题还没刷到)，就说我写个serialize tree 吧，把每个节点都serialize了，遍历一遍，然后两相比较。我就先写了一个pre-order traversal seria

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

process 要share feedback, 我心里就开始琢磨怎么现在拒人还要预约电话了？这是到下一步了还是谢谢再见了呢？

然后今天下午接电话先问了下我对面试官的feedback，我就把面试官表扬了一番，然后她说i'm glad that the feedbacks are good --- on both ends. 才知道可以约onsite了。
写下这些造福一下论坛，也算是还原一下这个过程，希望看到的同学少犯低级失误，大家有加油！

同学，怎么定义重复的子树啊？
         1
      2      3
   4    5 4    5
这棵树有重复子树吗？

mooc 发表于 2016-9-1 07:27
同学，怎么定义重复的子树啊？
         1
      2      3

4 和4重复，5和5重复，定义就是两个树一样就是重复的。

那如果是
      1
   2      2
  3 4   5 6
呢？
2有重复，但其子树并不重复，能算吗？

mooc 发表于 2016-9-1 07:35
那如果是
      1
   2      2

必须整个sub tree都一样才算重复的

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Tsien 发表于 2016-9-4 05:24
LZ是用一个hashmap保存pre-order的结果吗？
我觉得光pre-order结果相同不一定能保证两个subtree完全相同， ...

要存null

burning_k 发表于 2016-9-4 05:44
要存null

ok, got it!
Thx~

Tsien 发表于 2016-9-4 06:10
ok, got it!
Thx~

恩 None 存成特殊字符 详情可以看下leetcode serialize deserialize那道题。