报个Uber的offer,还有一些不成熟的小心得

samuelling 发表于 2016-11-28 11:25
不招了吧，当时11月初hr给我发offer的时候，还特别说希望我去西雅图，说sf没有地儿了

感谢分享，你这个用户组 是会员么

楼主请问您第三轮是用java面的吗？ 因为input如果是String的话我发现自动就会把escape的情况考虑进去了。 例如： "\\" 对java来说就是'\' "\"" 就是 '"' "\n" 就是一个换行的char 这样子的话这个题目等于只是考虑有没有pending的quote而已，难度好像降低不少啊。

求问第二题怎么用TRIE解，没看明白

请问lz 接offer了吗？

leixiang5 发表于 2016-11-17 10:57
uber怎么可能小包。。。

去抖包袱看了一眼，给new grad的包确实低。。。

还是因为楼主是个性格好的妹子!不是每个妹子都有光环哒，楼主棒！

lz linkedin头像很好看吧。。

关注一波楼主，顺便求一下明年的内退！

恭喜楼主啊，准备uber电面了，沾一下楼主的喜气！

恭喜lz啊，下周面求人品~
根据lz的提示把第二题写了一下，有问题欢迎指出
另外第三题不是很懂啊，lz说按照逗号和双引号隔开，但是逗号的部分也没有隔开啊看结果的话。而且双引号可以嵌套吗？求问lz都有什么样的corner case啊。。非常感谢

1. public class LongestSubDomain {
   
2.     private class TrieNode {
   
3.         String str;
   
4.         Map<String, TrieNode> map;
   
5.         boolean isLeaf;
   
6.         public TrieNode(String str) {
   
7.             this.str = str;
   
8.             this.map = new HashMap<>();
   
9.             this.isLeaf = false;
   
10.         }
    
11.     }
    
12.     TrieNode root = new TrieNode("#");
    
13.     public static void main(String[] args) {
    
14.         LongestSubDomain lsd = new LongestSubDomain();
    
15.         String[] domains = {".com", ".cn", ".service.com", ".net", ".youku.net"};
    
16.         String url = "yeah.hello.youku.net";
    
17.         for (String str : domains) {
    
18.             lsd.insert(str);
    
19.         }
    
20.         String res = lsd.startWith(url);
    
21.         System.out.println(res);
    
22.     }
    
23.     public void insert(String domain) {
    
24.         String[] temp = domain.split("\\.");
    
25.         TrieNode node = root;
    
26.         for (int i = temp.length - 1; i >= 0; i--) {
    
27.             if (temp[i].length() == 0) continue;
    
28.             if (node.map.containsKey(temp[i])) {
    
29.                 node = node.map.get(temp[i]);
    
30.             } else {
    
31.                 TrieNode newNode = new TrieNode(temp[i]);
    
32.                 node.map.put(temp[i], newNode);
    
33.                 node = newNode;
    
34.             }
    
35.         }
    
36.         node.isLeaf = true;
    
37.     }
    
38.     public String startWith(String url) {
    
39.         String[] temp = url.split("\\.");
    
40.         TrieNode node = root;
    
41.         String res = "";
    
42.         int index = temp.length - 1;
    
43.         for (int i = temp.length - 1; i >= 0; i--) {
    
44.             if (temp[i].length() == 0) continue;
    
45.             if (node.map.containsKey(temp[i])) {
    
46.                 res = "." + temp[i] + res;
    
47.                 node = node.map.get(temp[i]);
    
48.             } else {
    
49.                 if (!node.isLeaf) {
    
50.                     res = "";
    
51.                 } else {
    
52.                     index = i;
    
53.                 }
    
54.                 break;
    
55.             }
    
56.         }
    
57.         return temp[index] + res;
    
58.     }
    
59. }

复制代码