google onsite

vickyer 发表于 2017-3-22 09:15
请问楼主一开始会先跟ＨＲ说用Java面试吗？

我提前和recruiter说了

请问 lz
第四题 是滑到不能再滑为止吗？
第二题 那个dictionary 里是给出 dictionary[red] = #FF000 模式， 其他表示方式自己转换吗？
还是说dictionary里也存了dictionary[red] = #F00

请教这2题怎么做的？
谢谢

第四题是滑动方向给定的么，还是求找一个方向合并数最多呀？

tim900925 发表于 2017-3-26 09:29
第四题是滑动方向给定的么，还是求找一个方向合并数最多呀？

初始会给定一个方向

请问楼主，机器人那题你是怎么设计的

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

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

lrc272317227 发表于 2017-3-29 02:40
每个Map上用一个Node class表示
Node{
   boolean[] dires = new int[4];

太感谢了

第一题

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

复制代码

qSWULOP[=\