Uber 电面＋onsite【一亩三分地论坛面经版】 - Powered by Discuz!
String Break
将一个String分成若干个substring，每个substring有大小限制k，且在末尾有固定格式代表这是第几个substring
Example: "this is a string" -> "this is (1/2)" "a string (2/2)"
算是数学题，没做出来还是过了
onsite：
1. design uber.
2. clone graph with random node
3. short url
4. 说起来复杂其实简单的题
5. culture fit.
用自己电脑写代码，难度不大
估计挂在bar raiser， 面试的时候他好像很累，看起来没什么激情，注意哄好bar raiser
http://www.1point3acres.com/bbs/thread-133363-1-1.html
然后开始System Design。这次不是Netflix, 不是Instagram, 不是Yelp, 来吧，咱们做一个Uber吧 =.= ... 主要讨论了用户请求和司机接收的那一块，非常open ended, 各种trade off。主要都是在交流，最后问了几个小问题走了。
第二轮，北航小哥，做中国市场group，一样题目没有变，给你一幅黑白图，让你判断是苹果还是香蕉（此处感谢万能的一亩三分地和各位面经分享者），讲讲都有哪些方法和他们的trade off。最后剩下5分钟，也是问问问题就走掉了。
第三轮，一位ABC，主要做的是experiment方面，一上来跟我讲了讲AB test，我说我木有用过，他很耐心地给我讲，非常nice。接着我给他讲我这几天在学的东西，把代码给他一起看。然后做一道Spiral Matrix，慢慢一起和我分析，最后问完问题之后还给我留了邮箱。. 1point 3acres 璁哄潧
第四轮，Engineering Manager，国人，从FB跳槽过来的，跟第三轮小哥是一个team，一看就非常屌炸天。双方自我介绍之后，我讲了一下暑期实习的内容，然后问了那个非常屌的问题，Why Uber？然后咄咄逼人，一定要把我问到非常非常尴尬，问到最后make sense为止...汗... 因为有说喜欢中国市场那个方向，从中国市场聊到了car pool 问题，在白板上画思路，做了很多assumption，最后点到U家的一个算法，他也挺满意。最后问了问他有关FB和Uber的问题。
http://www.1point3acres.com/bbs/thread-132725-1-1.html
第1轮: OO Design. 设计Excel.
第2轮: System Design. 设计Instagram.
其中第一轮面了System Design，设计Flickr，楼主正在上一门Multimedia System，于是乎扯了好多Image Compression的东西。之后又做了一个图论题，其实就是无向图拓扑排序。第二轮是OO Design，或者应该说更偏向数据结构吧。
addPlayer(name, score) <= O(n)
getScoreForPlayer(name) <= O(n)
getTopKPlayerByScore(k) <= O(k)
总之楼主是用Hashtable + BST做的。之前搜到过其它的面经有用Hashtable + Bucket来做的，思路很神奇。这道题让我重新理解了C++的map，之前一直不知道它的判等原来是用a < b && b < a来实现的。 第三轮是面经里提过的经典题，给定一系列Statement，如A = B，A = C，B = C，A != C，判断是否有矛盾.
Read full article from Uber 电面＋onsite【一亩三分地论坛面经版】 - Powered by Discuz!
String Break
将一个String分成若干个substring，每个substring有大小限制k，且在末尾有固定格式代表这是第几个substring
Example: "this is a string" -> "this is (1/2)" "a string (2/2)"
算是数学题，没做出来还是过了
onsite：
1. design uber.
2. clone graph with random node
3. short url
4. 说起来复杂其实简单的题
5. culture fit.
用自己电脑写代码，难度不大
估计挂在bar raiser， 面试的时候他好像很累，看起来没什么激情，注意哄好bar raiser
http://www.1point3acres.com/bbs/thread-133363-1-1.html
然后开始System Design。这次不是Netflix, 不是Instagram, 不是Yelp, 来吧，咱们做一个Uber吧 =.= ... 主要讨论了用户请求和司机接收的那一块，非常open ended, 各种trade off。主要都是在交流，最后问了几个小问题走了。
第二轮，北航小哥，做中国市场group，一样题目没有变，给你一幅黑白图，让你判断是苹果还是香蕉（此处感谢万能的一亩三分地和各位面经分享者），讲讲都有哪些方法和他们的trade off。最后剩下5分钟，也是问问问题就走掉了。
第三轮，一位ABC，主要做的是experiment方面，一上来跟我讲了讲AB test，我说我木有用过，他很耐心地给我讲，非常nice。接着我给他讲我这几天在学的东西，把代码给他一起看。然后做一道Spiral Matrix，慢慢一起和我分析，最后问完问题之后还给我留了邮箱。. 1point 3acres 璁哄潧
第四轮，Engineering Manager，国人，从FB跳槽过来的，跟第三轮小哥是一个team，一看就非常屌炸天。双方自我介绍之后，我讲了一下暑期实习的内容，然后问了那个非常屌的问题，Why Uber？然后咄咄逼人，一定要把我问到非常非常尴尬，问到最后make sense为止...汗... 因为有说喜欢中国市场那个方向，从中国市场聊到了car pool 问题，在白板上画思路，做了很多assumption，最后点到U家的一个算法，他也挺满意。最后问了问他有关FB和Uber的问题。
http://www.1point3acres.com/bbs/thread-132725-1-1.html
第1轮: OO Design. 设计Excel.
第2轮: System Design. 设计Instagram.
其中第一轮面了System Design，设计Flickr，楼主正在上一门Multimedia System，于是乎扯了好多Image Compression的东西。之后又做了一个图论题，其实就是无向图拓扑排序。第二轮是OO Design，或者应该说更偏向数据结构吧。
addPlayer(name, score) <= O(n)
getScoreForPlayer(name) <= O(n)
getTopKPlayerByScore(k) <= O(k)
总之楼主是用Hashtable + BST做的。之前搜到过其它的面经有用Hashtable + Bucket来做的，思路很神奇。这道题让我重新理解了C++的map，之前一直不知道它的判等原来是用a < b && b < a来实现的。 第三轮是面经里提过的经典题，给定一系列Statement，如A = B，A = C，B = C，A != C，判断是否有矛盾.
Read full article from Uber 电面＋onsite【一亩三分地论坛面经版】 - Powered by Discuz!
