pureStorage oa

今天刚做完pure storage,还是地理的9道题。题目没啥好说的，但是binary tree failure这道选择题，我感觉地理常见的答案是错的。我觉得应该是60

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

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

1)]*[(2^2-2)/(2^7-1)].以此类推，都加起来得到的数字是在60-69.99%之间的。

height是6，又是full binary search tree,那就说明有2^7 - 1个node

楼主是不是打错了，应该是总共2^6 - 1个node才对吧，不过算出来的结果所处范围跟楼主是一样的

wilqud 发表于 2019-9-29 08:01
楼主是不是打错了，应该是总共2^6 - 1个node才对吧，不过算出来的结果所处范围跟楼主是一样的

树高是6的话，貌似是有7层的，所以2^7 - 1个node

hyuan 发表于 2019-9-29 09:17
树高是6的话，貌似是有7层的，所以2^7 - 1个node

嗯我特地查了树高的概念，似乎树高就是层数，比如只有root的树高是1，层数显然也是1

想请教一下楼主[2^1/(2^7-1)]*[(2^2-2)/(2^7-1)]中的[(2^2-2)/(2^7-1)是什么意思呢，

我好像算错了，应该还是90-100%的。

hyuan 发表于 2019-9-28 22:19
我好像算错了，应该还是90-100%的。

【捂脸】我也正准备说好像是93左右，

hyuan 发表于 2019-9-28 22:19
我好像算错了，应该还是90-100%的。

反正也是白嫖，咱们看开点～

想问下楼主最后一题bonus第三空第四空是怎么做的啊？