脸家实习一轮

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

2.

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

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

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

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

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

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.     }

复制代码

可以这么写？

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

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

是让自己定义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就好了呀