脸家实习一轮

感觉是个华裔的口音，两道题1. dot product 然后问了一长一短则么办，时间空间复杂度等等

2. De

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

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

smilieid="107" border="0" alt="" />

用preorder＋min_vale 替换null？ －》
public static List<TreeNode> serialzeTree(TreeNode root) {
        List<TreeNode> res = new ArrayList<>();
        helper(root, res);
        return res;
    }
    public static void helper(TreeNode root, List<TreeNode> list) {
        if (root == null) {
            TreeNode node = new TreeNode(Integer.MIN_VALUE);
            list.add(node);
            return;
        }
        TreeNode node = new TreeNode(root.val);
        list.add(node);
        helper(root.left, list);
        helper(root.right, list);
    }
    static int idx = 0;
    public static TreeNode deserilize(List<TreeNode> list) {
        if (list.get(idx).val == Integer.MIN_VALUE) {
            idx++;
            return null;
        }
        TreeNode node = new TreeNode(list.get(idx).val);
        idx++;
        node.left = deserilize(list);
        node.right = deserilize(list);
        return node;
    }

1. public UndirectedGraphNode cloneGraph(UndirectedGraphNode node) {
   
2.         if (node == null) return null;
   
3.         Queue<UndirectedGraphNode> queue = new LinkedList<>();
   
4.         Map<UndirectedGraphNode, UndirectedGraphNode> map = new HashMap<>();
   
5.         UndirectedGraphNode newRoot = new UndirectedGraphNode(node.label);
   
6.         queue.offer(node);
   
7.         map.put(node, newRoot);
   
8.         
   
9.         while (!queue.isEmpty()) {
   
10.             UndirectedGraphNode cur = queue.poll();
    
11.             for (UndirectedGraphNode neighbor : cur.neighbors) {
    
12.                 if (!map.containsKey(neighbor)) {
    
13.                     map.put(neighbor, new UndirectedGraphNode(neighbor.label));
    
14.                     queue.offer(neighbor);
    
15.                 }
    
16.                 map.get(cur).neighbors.add(map.get(neighbor));
    
17.             }
    
18.         }
    
19.         
    
20.         return newRoot;
    
21.     }

复制代码

可以这么写？

zty920317 发表于 2016-12-13 07:27
呃你这个还是只是copy了connect的图，不过我的做法其实就是用这个method走一遍图里的所有点就好了~

input可以是List<Node>吗？然后对于每个listNode，如果访问过了，就continue，要不然就调用上面的function。这是undirect graph吧

是让自己定义class吗？ 原题也不是所有node都相连把？

BRYCEMENG 发表于 2016-12-6 10:40
是让自己定义class吗？ 原题也不是所有node都相连把？

自定义结构，leetcode那一题默认connect的~不然只给一个node没法儿clone啊~

楼主第一题是两个array点乘？ 一长一短是用0补齐么？
祝楼主拿到offer

同问第一题细节。。有没有问要用什么数据结构存vector？另外如果两个vector不一样长怎么求点乘啊？

感谢！祝楼主拿offer！

靖海听潮 发表于 2016-12-6 13:58
楼主第一题是两个array点乘？ 一长一短是用0补齐么？
祝楼主拿到offer

两个sparse vector，给你相应的vector里非零的index和value~

teddybear_caq 发表于 2016-12-6 14:31
同问第一题细节。。有没有问要用什么数据结构存vector？另外如果两个vector不一样长怎么求点乘啊？

感谢 ...

两个sparse vector，给你相应的vector里非零的index和value~

请问lz是怎么处理node不相连的情况的呀，祝好

请问lz, input 是ArrayList<UndirectedGraphNode> nodes 吗?

kiru 发表于 2016-12-7 06:49
请问lz是怎么处理node不相连的情况的呀，祝好

就是对于图里的每一个node做一个deep copy就好了呀