google onsite

1 把一棵随机的树，变成一个string序列，使得这个序列能够reconstruct the random tree. random tree 就是说这课树的任意节点可能有多个子节点
2 颜色那一题, "red" 可以写成 rgb(255, 0, 0), 可以写成"#FF0000", 也可以写成 "#F00"的缩略形式, 其中给了一个dictionary 的map, 你可以用map<ke

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

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

font face="&quot">5 设计一个自动扫地机器人来清扫房间，要自己建模
比如robot一开始的坐标是(0,0), 而机器人并不知道这个房间的人和情况，你要让robot清扫房间，并且要知道什么时候房间的每个角落都走到了。

祝大家好运

第一题

1. public class SerializeAndDeserializeNaryTree {
   
2. 
   
3.     class Node {
   
4.         int key;
   
5.         List<Node> child;
   
6. 
   
7.         public Node(int c) {
   
8.             key = c;
   
9.             child = new ArrayList<>();
   
10. 
    
11.         }
    
12.     }
    
13. 
    
14.     public String serialize(Node root) {
    
15.         StringBuilder sb = new StringBuilder();
    
16.         serialize(root, sb);
    
17.         return sb.toString().trim();
    
18.     }
    
19. 
    
20.     public void serialize(Node root, StringBuilder sb) {
    
21.         if (root == null) {
    
22.             return;
    
23.         }
    
24. 
    
25.         sb.append(root.key + " ");
    
26.         for (Node n : root.child) {
    
27.             serialize(n, sb);
    
28.         }
    
29.         sb.append(") ");
    
30.     }
    
31. 
    
32.     int index = 0;
    
33.     public Node deSerialize(String str) {
    
34.         String[] stubs = str.split(" ");
    
35.         index = 0;
    
36.         return deSerializeHelper(stubs);
    
37.     }
    
38. 
    
39.     public Node deSerializeHelper(String[] strs) {
    
40.         String str = strs[index++];
    
41. 
    
42.         Node root = new Node(Integer.valueOf(str));
    
43.         while (index < strs.length && !strs[index].equals(")")) {
    
44.             root.child.add(deSerializeHelper(strs));
    
45.         }
    
46.         index++;
    
47.         return root;
    
48.     }
    
49. }
    

复制代码

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

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

楼主面的哪个组啊？是front end吗？

谢谢分享

第二题能提供更多细节吗？

感觉好难啊lz，工作多久跳的。

zchang3 发表于 2017-3-22 05:03
楼主面的哪个组啊？是front end吗？

对，是front end 的，没问任何frontend 的知识，除了最后让用Javascript写贪吃蛇，感觉和software engineer 面的一样，其他几题我都用的Java

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

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

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

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

请问楼主一开始会先跟ＨＲ说用Java面试吗？

露珠面试用javascript。。。哇哇～～～