Google电面跪经

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

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

补充内容 (2018-11-8 06:50):
因为有Amazon的offer催着，HR今天就打电话来，约了onsite。小哥虽然严肃又push最后还是高抬贵手让过了， 感谢！也谢谢地里安慰和加分的大家！

已加米……patpat
请问check balance是看左右子树是否均为balance tree且左右子树高度差小于等于1吗？

Heinrich 发表于 2018-11-6 07:31
已加米……patpat
请问check balance是看左右子树是否均为balance tree且左右子树高度差小于等于1吗？

我周五面……目前已经不抱啥希望了……

Heinrich 发表于 2018-11-6 07:31
已加米……patpat
请问check balance是看左右子树是否均为balance tree且左右子树高度差小于等于1吗？

对的。就是那道原题。

Heinrich 发表于 2018-11-6 07:32
我周五面……目前已经不抱啥希望了……

没事的，尽量多准备一点，祝你好运！

那应该怎么优化啊

gly612 发表于 2018-11-6 08:19
那应该怎么优化啊

我觉得是没啥可以优化了的……都O(N)了还要怎样……醉了

能不能请教一下iteration是用的啥方法？

斯坦世家 发表于 2018-11-6 11:50
能不能请教一下iteration是用的啥方法？

postorder算每个node的height。LC原题的discussion里面有。

一旦发现 不balance 就返回-1， 提前返回了。