新鲜出炉的Google 一面二面

如果觉得有用 还请加米哦， 同一天，连续面的。

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

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

第一题的第三问。

1. class Solution2{
   
2. public:
   
3.         TreeNode* red(TreeNode *root){
   
4.                 unordered_set<TreeNode*> m;
   
5.                 return copy(root, m);
   
6.         }
   
7.         TreeNode* copy(TreeNode* node, unordered_set<TreeNode*>& m){
   
8.                 if (!node)return nullptr;
   
9.                 if (m.count(node)) return nullptr;
   
10.                 m.insert(node);
    
11.                 TreeNode *cur = new TreeNode(node->val);
    
12.                 cur->left = copy(node->left, m);
    
13.                 cur->right = copy(node->right, m);
    
14.                 return cur;
    
15.         }
    
16. };
    

复制代码

好了， 隐藏失败  hhhhhh

冗余是说有一个node有两个parent node？

冗余是啥意思。。

pandami 发表于 2019-1-18 07:25
冗余是说有一个node有两个parent node？

对的对的。 zszszszszszs

SQLite 发表于 2019-1-18 08:30
冗余是啥意思。。

就是有两个parent nodes。 紫薯紫薯紫薯

请问楼主是连续电面了两轮么？这两轮题目比较类似，都是树上的深搜就能解

bdhmwzfa 发表于 2019-1-18 10:27
请问楼主是连续电面了两轮么？这两轮题目比较类似，都是树上的深搜就能解

是连续面的哦 紫薯紫薯紫薯

最后一题的最后一个 followup 是什么意思呢？ 没太看明白..