狗家电面 - 04/09

发个面经造福地里

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

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

补充内容 (2018-4-10 07:38):

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

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

感谢分享 楼主follow up咋答的

感谢卤煮分享。顶！！！赶紧拿到onsite LA聚一波

is it preOrder traversal, and fitler out the dead ones?

这个题难度不低

感觉在death这个函数里面，要prune一下这个tree。

1. public void helper(root){
   
2. if (root==null) return null;
   
3. boolean allNullChildren = true;
   
4. for(Node child: children) {
   
5.     Node cur = helper(child);
   
6.     if(cur!=null) allNullChildren = false;
   
7. }
   
8. if (death.contains(root) && allNullChildren) return null;
   
9. else return root;
   
10. }
    

复制代码

谢谢楼主分享

这个感觉可以很复杂啊

因为树可能是多个孩子。。。要晕+_+

请问lz写的时候是直接当binary tree写的还是多孩子写的，有问这方面问题么。。。

有意思 。。。。