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

首先说下楼主是妹子，觉得整个过程似乎略带性别光环，没有想象中难，各位大神笑笑就好哈。

电面：

一个印度小哥，口音很重，楼主的印度语听力真的是特别差，全程交流不是很顺。。好在小哥人好有耐心。。给小哥点赞。题目是LC17原题。原到我有些尴尬，于是装作思考了一番然后顺利写完了代码。小哥问complexity，我一紧张答错了，小哥让我解释，我解释不通于是发现答错了赶紧纠正，小哥似乎没有很放在心上。但是提醒大家complexity还是尽量不要答错，会显得基础不好。然后小哥问怎么改进，我没什么想法于是说可能可以用memorization?小哥说接近了。后来告诉我可以两位两位的看，我心想这好像也没变好啊，毕竟dfs每一层的选择变多了。但是嘴上还是说Wow this is clever，小哥听了似乎很开心，让我写代码，这会儿已经没啥时间了，随便写了两行小哥就说可以了可以了，问问题吧。

后来挂了电话才发觉小哥这样的好处在于可以减少dfs的深度，防止stackoverflow.于是赶紧又在LinkedIn上私信小哥说了说这个想法，顺便表达感谢。个人觉得这样的私信说不定还真有点小作用。会把介于accept/reject之间的decision转化成一个accept.

Onsite:

一共五轮，听起来还是蛮累的，真面了觉得还好。一直听闻Uber很爱考System design，所以面前看了超级多，结果完全没考，sigh

第一轮，bar raiser聊天。一个亚洲男士，表情比较严肃，看得我很紧张，于是我告诉他我很紧张，然后他就笑了。有时候觉得紧张就不妨告诉面试官，他就会变得比较和蔼。这一轮先是自我介绍，然后聊一个自己做过的项目，我讲的是假期实习的项目。因为面试前一天复习过项目细节，所以记得很牢，在白板上画了整体architecture，每一部分讲的也比较清楚。讲完面试官似乎很满意，脸上洋溢着笑容。我暗喜这轮应该稳了。随便聊聊就结束了。

第二轮coding。一个白人大哥，一进来就说我就考你一道题，写完了咱们就可以闲聊了。我说那你不要出太难。。他露了出蜜汁微笑。题目是给你一堆域名，其中一些是另一些的parent，比如.com是.youku.com的parent，然后.youku.com是.service.youku.com的parent这样，然后再给你一个网址，让你在那堆域名中找到这个网址的parent里面最长的一个，然后再往前退一个返回。语言有点不好描述，举个栗子：

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

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

font-size:12.0pt">。那个manager和我不在一个楼，所以开的视频，他家视频的那个摄像口安在墙上很高的地方，所以全程做仰视状，感觉挺滑稽的，估计他也觉得挺滑稽的，全程都哈哈哈的笑。。。先是介绍他自己，他之前在G家干过10年，最近刚跳过来，觉得这边更加一颗赛艇。然后介绍他在的组，说Uber现在计划做一些狂拽酷炫的事情，大家都很有干劲。然后问我有没有和别人在工作中有过矛盾？怎么解决的？假期实习的组里最喜欢谁最不喜欢谁(多么尴尬的问题= =)？实习中最困难的部分是啥？怎么解决的？然后他似乎很喜欢我假期用的technologies，连连说我看了你的简历那些都是我们需要的blabla(楼主假期在亚麻实习，用了很多AWS的东西，可能他们是喜欢这个？) 反正这场聊天挺轻松的，而且manager笑容满面莫名喜感所以都不知道咋回事就结束了。。。

走出Uber大楼的那一刻，好放松！！！在市场街那一带散了会儿步，暑假就在那一带，所以还是很熟悉的。走到bay bridge，碧海蓝天，心旷神怡，不由感叹三番真是个好地方（啊扯远了。。。）

今天有个deadline，所以昨天催了HR,然后就告诉我有offer了。很开心。应该会去~去的话明年给大家提供内推~

现在找工作妹子光环加成太高了

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

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

复制代码

哈哈哈哈。你就是我朋友圈里的那妹子啊。 恭喜恭喜

leixiang5 发表于 2016-11-17 07:42
哈哈哈哈。你就是我朋友圈里的那妹子啊。 恭喜恭喜

毕竟群主

恭喜楼主！请问楼主是什么时候onsite的？

leixiang5 发表于 2016-11-17 07:42
哈哈哈哈。你就是我朋友圈里的那妹子啊。 恭喜恭喜

哎呀被发现了群主见笑了哈哈

slarkzz 发表于 2016-11-17 07:46
现在找工作妹子光环加成太高了

是的。。整个找工季没遇到过很难的题

好学小猪猪 发表于 2016-11-17 08:03
哎呀被发现了群主见笑了哈哈

来来来...给你分..!

weisooong 发表于 2016-11-17 08:03
恭喜楼主！请问楼主是什么时候onsite的？

这个月10号面的，昨天给的结果~

leixiang5 发表于 2016-11-17 08:05
来来来...给你分..!

谢谢老板 字数字数字数