亚麻 电面面经

上周面的AWS简单电面，但是貌似没在面经中见过？所以发上了给大家看看。

SuperBalanced Binary Tree.
上来就想着存所有点，结果被嫌弃太麻烦。后来改用global variable（再后来用pass by value）存叶子节点距离。结果还是挂了。

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

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

纠正一下：

补充内容 (2018-6-16 05:27):
是小于等于1，而不是原贴里的2

楼主能在解释一下那三个例子吗？ Example 3

attaboyheart 发表于 2018-6-16 04:37
楼主能在解释一下那三个例子吗？ Example 3

不好意思，写的不太明白一开始。
root到所有叶子节点 leaf node 的距离，互相之间的差，要不能超过 1

example 3 里面只有一个leaf node，所以是yes

感谢分享！祝好运！
貌似递归返回最大，最小距离，最后求diff。