google intern

感谢分享～～～～～～～

serialize by level一下两个树，只不过一个左右一个右左，把val直接拼起来进行hash。这样应该能保证只有极小概率两个不是similartree吧？

我觉得应该会把树编码成字符串，然后比较字符串。因为结点的value，不重要，要比较的是结构，所以所有节点都用字符R表示，空节点用*表示，先序遍历输出一个字符串 "RRR***R**"
比较两棵树的编码字符串是否相等，相等则结构相同。

竟然过了hc...我当时觉得自己两题答得都不完美来着，既然过了就仔细说一下我的做法：

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

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

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

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

wsypeter 发表于 2018-1-20 16:55
竟然过了hc...我当时觉得自己两题答得都不完美来着，既然过了就仔细说一下我的做法：

请问楼主。。从送hc到通知过hc大概用了多久？

bohaohan123 发表于 2018-1-25 13:29
请问楼主。。从送hc到通知过hc大概用了多久？

送hc两周，过hc是一天就过了

wsypeter 发表于 2018-1-20 17:05
第一题：我本科ee，很惭愧没有学过线程，面试时候我一听到thread就打开了geek for geek搜了一个线程的例子 ...

电话面试的时候，还可以查？

第二轮想到一个解法，用dfs，每次都先选小的那个node，按照这个方法serialize 整棵树