狗家19 summer intern电面

下午刚背靠背面完，够呛， 二面follow up没解决。另外今天午饭没怎么吃，13：00一面结束就饿的肚子疼了。一面是美国大叔吧，很nice，先聊简历，直接要了

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

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

还是只会递归。。。代码最后改的比较凌乱了
求大米谢谢！希望能进下一轮！

第二题是不是会给node一个getParent的方法，我电面也碰到了这个，面试官直接让我写o(1)的，还好之前做过一次。。一个更加深的follow up 是getParent都没有，这就要用morris遍历了。看来这个题目出现的频率还蛮高的，有实习电面的同学好好准备一下

第一题如果用二分做，怎么确定initial的上下届呢？

O(1) space 是用Morris 那个方法吗？

第二题：维护一个sum，递归traverse，判断当前节点是否有子节点，如果没有，就加到sum里。
这样做有问题吗？

ch8728487 发表于 2018-11-9 03:44
第二题：维护一个sum，递归traverse，判断当前节点是否有子节点，如果没有，就加到sum里。
这样做有问题吗 ...

递归也是占内存空间的

SilhouetteDing 发表于 2018/11/09 22:49:33
第二题是不是会给node一个getParent的方法，我电面也碰到了这个，面试官直接让我写o(1)的，还好之前做过一次。。一个更加深的follow up 是getParent都没有，这就要用morri...

O（1）可以具体说一下方法吗 谢谢

Johnese 发表于 2018-11-8 23:26
O(1) space 是用Morris 那个方法吗？

这肯定没问题