google onsite

楼主前一段google onsite。。 过程简直奇葩 。。
一轮： 找出最大的相同subtree，一个简单的design (medium -)
二轮： 一个binary search, 一个hashmap

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

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

ied。。。


补充内容 (2016-9-19 00:46):
已过hc，谢谢大家，祝大家好运

同问楼主有消息了吗？

LZ肯定是漂亮MM

楼主是漂漂mm？

求问楼主第一题怎么解啊？我能想到的就是先把所有的subtree按照size group好，然后从最小的size开始互相判断是否equal，同时cache比较的结果。后面的group直接通过cache的结果判断是否互相相等。这样花的总时间是O(N^2)。有没有更简单的做法啊？感觉有点麻烦

恭喜楼主啊
谢谢分享

祝好运啊
楼主面完多久啦 还没结果吗

第一题我是preorder encode然后找是否有重复序列

sarah617 发表于 2016-8-28 02:50
第一题我是preorder encode然后找是否有重复序列

楼主机智！这样代码简单多了，不过复杂度应该还是O(N^2)，因为encode的时间是O(N^2)

第一题poj 2483？

lz什么时候毕业啊