新鲜狗家实习背靠背

刚刚面完狗家背靠背难度不大 但是楼主第一轮估计砸了

round1: introduce yourself    codin

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 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

coding: given binary tree where each node knows how many descendants it has. write a method to find the node given the corresponding index in its in order traverse
楼主可以详细说下这个题吗 谢谢呀

O(tree height) aka O(log tree nodes)

在root根据index以及左子树有多少节点
判断向左走还是向右走
如果向右走，调整index大小
重复直到当前节点就是想要的结果

这是n-ary tree 的 in order traverse 吗？

第一题最优应该能到O(height)，但是需要输入的是bst。只是binary tree的话怎么说都要O(n)吧？

求问利口“亮白”是哪道题。。。。。。 猜不出来哭

辛月狸 发表于 2020/01/13 09:43:39
求问利口“亮白”是哪道题。。。。。。 猜不出来哭

两百 zszszs

jwkilltheshit 发表于 2020/01/13 09:44:47
两百 zszszs

哈哈哈哈哈哈哈哈好的！我太蠢了

WarriorZ 发表于 2020-1-11 08:11
第一题最优应该能到O(height)，但是需要输入的是bst。只是binary tree的话怎么说都要O(n)吧？

我觉得也是O（n）

///'''''''''''''''''''''''''''''''''''''''''''''''''