Google 电面 已被拒

shameka0425 发表于 2017-2-18 00:23
是的呢，面到一半面试官还突然挂了电话，我就感觉大事不妙了

pat pat, 我也是星期一面试的，现在还没消息

感觉第二题还是先把node遍历一遍，放到一个hashmap里，然后再比较，稍微费一点空间。其实存的都是索引。

zzpnm003 发表于 2017-2-18 05:56
感觉第二题还是先把node遍历一遍，放到一个hashmap里，然后再比较，稍微费一点空间。其实存的都是索引。

你的意思是说，遍历一遍，把所有的subtree 序列化，然后放到hashmap中?

daguanyuan 发表于 2017-2-18 06:20
你的意思是说，遍历一遍，把所有的subtree 序列化，然后放到hashmap中?

不是，把node放进去，subtree还是要回去递归比较。要不dfs里找两个node的组合好像很麻烦啊。

楼主电面都怎么准备的？有电面资料吗？

mchzh 发表于 2017-2-18 06:59
楼主电面都怎么准备的？有电面资料吗？

刷leetcode跟看地里的面经，题库太大了根本看不完

是hr主动发邮件告诉的结果吗？我上周二面的，到现在一点消息都木

这样应该可以，只需遍历一遍 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. }

复制代码

绿荞 发表于 2017-2-18 08:11
是hr主动发邮件告诉的结果吗？我上周二面的，到现在一点消息都木

是的。没有消息就是好消息，加油！！！

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

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