狗家电面

目前Quality Engineer在职，狗家recuiter linkedin reach out，正好也在看他家的SETI职位，就给了简历。
刚刚电面完，自己感觉要跪，发个面经造福一下吧

Given a binary tree, write a function to erase a list of nodes fro

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

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

口音，讨论的时候也很积极的给回应。交流的倒是挺顺畅。总结下来还是思考的时候不够深入，着急选了一种solution就开始写，当写的不顺畅的时候没有跳出来想一想其他的方向。

还不知道结果，求好运吧。

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

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

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

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

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

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

求问LZ简单的recursion怎么写。。。或者这是LC上的类似题么……感觉好难

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

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

wxdsdtc 发表于 2017-8-14 09:02
试着做一下：

好像不太对，当发现要erase的node，你没有处理这个node的父节点：
需要作 parent->left = nullptr 如果 parent->left == cur

感觉是一个新题，于是做了下：

1. void helper(TreeNode* parent, TreeNode* cur, unordered_set<int>& nodes, vector<TreeNode*>& result) {
   
2.     if (!cur) return;                                                            
   
3.     if (nodes.find(cur->val) != nodes.end()) {                                      
   
4.         if (parent) {                                                               
   
5.             if (parent->left == cur) {                                             
   
6.                 parent->left = nullptr;                                             
   
7.             } else {                                                               
   
8.                 parent->right = nullptr;                                            
   
9.             }                                                                       
   
10.         }                                                                           
    
11.         nodes.erase(cur->val);                                                      
    
12.         if (cur->left && nodes.find(cur->left->val) == nodes.end()) {               
    
13.             result.push_back(cur->left);                                            
    
14.         }                                                                           
    
15.         if (cur->right && nodes.find(cur->right->val) == nodes.end()) {            
    
16.             result.push_back(cur->right);                                          
    
17.         }                                                                           
    
18.         helper(nullptr, cur->left, nodes, result);                                 
    
19.         helper(nullptr, cur->right, nodes, result);                                 
    
20.     } else {                                                                        
    
21.         helper(cur, cur->left, nodes, result);                                      
    
22.         helper(cur, cur->right, nodes, result);                                    
    
23.     }                                                                              
    
24. }                                                                                   
    
25.                                                                                     
    
26. vector<TreeNode*> erase(TreeNode* root, vector<int> nodes) {                        
    
27.     if (nodes.empty()) return {root};                                                                                                                                             
    
28.     unordered_set<int> dict(nodes.begin(), nodes.end());                           
    
29.     vector<TreeNode*> result;                                                      
    
30.     if (dict.find(root->val) == dict.end()) result.push_back(root);                 
    
31.     helper(nullptr, root, dict, result);                                            
    
32.     return result;                                                                  
    
33. }

复制代码

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

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

晕啊我连题都没读懂 根据这个Binary tree 执行erase(4,3)的操作 要返回3个tree 分别是6，7（因为3是6，7的父节点），那么1-2-5和4有什么关系呢？ 。。。。 麻烦您能再clairfy一下么？ 谢谢！！