新鲜出炉狗家电面

应该算写了一个题吧。毕竟自己吭哧瘪肚才写完。也许还有一题但我不知道。

一个completed binary tree。
用
         

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

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

也没期待自己能过。就是随便面一面。毫无志向，造福大家。顺便求点大米。以后不当咸鱼的时候跳槽用哈哈哈哈哈哈哈哈

利口贰贰贰

第一题一直/2, %2应该能找出path, 第二题直接二分答案, 不知道这么做是否可行

logn先找depth，然后判断index是不是 在[2^depth,2^depth-1]

adayxiang 发表于 2019-10-10 10:25
第一题一直/2, %2应该能找出path, 第二题直接二分答案, 不知道这么做是否可行

大概差不多。我是按楼下的同学那样做的

YINUOZZVB 发表于 2019-10-10 11:44
logn先找depth，然后判断index是不是 在[2^depth,2^depth-1]

嗯我是这么做的。不知道是不是最优反正她没说啥