Google Onsite 跪经

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

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

nano 发表于 2017-1-5 17:48
说说第四轮我的一点看法，
要求是所有拓扑结构的组合，ｄｉｓｒｅｇａｒｄ　ｎｏｄｅｓ＇　ｌａｂｅｌｓ， ...

嗯嗯 用dp做的话应该是不会产生重复结构的 普通backtracking也不会有重复的拓扑结构吧，只要不停地把新节点加到左子树或者右子树

我认真想了每道题，读了楼主的所有叙述，我觉得第二题楼主打已经很在点上了。当然如果插入和query基本相等，也可以用TreeMap来做，也是不错的选择。楼主跪了不能理解，祝下次好运。

这都挂了，感觉LZ 很牛了。。。

这样都挂了，palpate，来年再战

第二题。如果query频率高。。拿哈希表存。给你一个巨大无比的区间。。insert的性能很差啊。。

第四题。。。他让你返回所有可能生成的二叉树。。你即便用DP做。那也依然要deepcopy每一个节点吧。假设有K个节点的数。你至少要把根节点复制f(K)（f(K)代表K个节点数的个数）个吧。。
不做拷贝。。假设你只有N个节点。。这样左右孩子在你不断生成新二叉树的时候就乱掉了。。

您好！
本帖隐藏的内容需要积分高于 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

燃烧男 发表于 2017-1-6 03:44
第四题我后来想了下，因为这个树没有value，其实也可以用pair来表示树。就是设计上有点丑陋...

楼主这一题 DP的做法，dp[i]是List<Node>这样么？ 每个Node都是节点数目为爹subtree的root？

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

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