Google 电面 已被拒

这周一面的，口音像白人大叔

一上来直接做题：
1. plus o

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

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

n但是很多情况都没考虑到 (╯﹏╰)

这样应该可以，只需遍历一遍 tree, 不过 space 很大

1. public class Solution {
   
2.     class TreeNode{
   
3.         TreeNode left, right;
   
4.         int val;
   
5.         public TreeNode(int val) {
   
6.             this.val = val;
   
7.         }
   
8.     }
   
9.    
   
10.     public List<TreeNode[]> findNodePair (TreeNode root) {
    
11.         Map<String, List<TreeNode>> map = new HashMap<>();
    
12.         List<TreeNode[]> res = new ArrayList<>();
    
13.         serialize(res, map, root);
    
14.         return res;
    
15.     }
    
16. 
    
17.     private String serialize(List<TreeNode[]> res, Map<String, List<TreeNode>> map, TreeNode root) {
    
18.         if(root == null) {
    
19.             return "[]";
    
20.         }
    
21.         String s = "[" + root.val + serialize(res, map, root.left) + serialize(res, map, root.right) + "]";
    
22.         if (map.containsKey(s)) {
    
23.             for (TreeNode n : map.get(s)) {
    
24.                 res.add(new TreeNode[]{root, n});
    
25.             }
    
26.         } else {
    
27.             map.put(s, new ArrayList<>());
    
28.         }
    
29.         map.get(s).add(root);
    
30.         return s;
    
31.     }
    
32. }

复制代码

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

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

请问第二题能具体说说什么意思吗？

lz是已经被官方通知结果了吗？

myyukiho 发表于 2017-2-17 11:15
请问第二题能具体说说什么意思吗？

同问下第二题，具体能说下么LZ

dfs函数寻找当前root下所有满足条件的subtree pair
compare函数寻找左子树中某个节点与右子树中某个节点可能组成的pair
isSame函数判断两个节点代表的两棵子树是否相等

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

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

不是leetcode的吧

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

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

diehard 发表于 2017-2-17 11:27
lz是已经被官方通知结果了吗？

是的呢，面到一半面试官还突然挂了电话，我就感觉大事不妙了