Google onsite 面经

edcent 发表于 2016-5-6 12:55
第二题subtree pairs楼主怎么做的？

后序遍历树， 这个过程跟踪每个结点的后序 serialized string， string相同说明子树相同

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

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

祝福楼住

还有一个问题  电面失败了  半年后还要做oa吗

CrossTheWall 发表于 2016-5-6 15:16
后序遍历树， 这个过程跟踪每个结点的后序 serialized string， string相同说明子树相同

同意。前序也一样

第六题不就是sliding window max number吗

tcomein2009 发表于 2016-5-6 14:10
谢楼主分享。

请问第一题 两个pile里的coin是顺序已经固定了吗？

一共有m堆硬币，不是两堆。不过你这个思路是对的，只要把第二堆换成m-1堆就可以了。

第三题那个被大家说成送分题的，是这样的，时间复杂度O(N), 因为只要分别遍历两个string就可以了，用一个数据结构记录第一个string里面的letter，然后检测第二个。然后各种follow up。O（1）的space, 是直接用一个bit operation, 用一个integer来记录string里面的letter, 时间复杂度还是O(n)

common same subtree 的那个，如果用一些技巧还可以节省时间。

sheepmiemies 发表于 2016-5-6 04:40
题目都挺常规的，祝LZ早日拿到offer！

第一题咋做 感觉像dp