来报个uber的onsite面经回报地里【一亩三分地论坛面经版】 - Powered by Discuz!
第一轮，2 on 1，白板写valid sudoku，lc原题，lz紧张了一下，仔细test，结果怎么查怎么对，面试官也不出声。。还以为有bug，结果果然是bug free。面试官满意之后，仔细讨论这段代码在memory中的变化，在for循环之外和之内建立对象在底层的区别，和被大量调用时时间的区别。然后考android的listview的design。其中设计10gb的item如果想显示在特定屏幕的view上面，底层怎么优化，因为太大没办法一下load在memory里。然后考了object pool。然后还考了一些细节的概念和处理，记不太清楚了，总之被问了很多。然后提问题，临走时表示很满意，后几轮加油。第二轮，1 on 1， 用电脑coding，本以为eclipse，没想到却是hacker啥的一个网页编译器，用java。题目还是一道valid sudoku，lz上一轮做过，所以瞬间写完，但要求各种unit test，大概折腾了20多分钟后，就开始跟我讨论android应用的design，问我一些app的设计思路，感觉就是考design pattern，然后我还把我之前的android app跟他说了下，结果要看我代码，然后我就跟他demo一下app，说了些我当时app的优缺点。然后时间到了。很满意的走了。. 鐗涗汉浜戦泦,涓€浜╀笁鍒嗗湴
第三轮，2 on 1，上来先自我介绍。然后又是白板coding，考了2道题，但许许多多的follow up。第一题自己写一个hashtable。分别实现open addressing和separate chaining，大概讲讲加上伪代码就行。hashfunction怎么实现，string的hashcode怎么实现的。等等follow up我现在都不记得了，还问了好多细节。然后问如果我想记录insert的顺序怎么办，怎么设计这个hashtable。然后又问了链表的删除等细节的问题，双链表啊单链表啊。。。面试官俩人都很满意。lz掌握细节还可以，所以都是秒答，秒写代码，所以到这时间还有15分钟左右吧，然后又出了一道design的题，竟然还要写代码的。题目就是类似google搜索引擎里面输入时候，关于你输入开头的所有内容在你的搜索记录里的要都显示在下面。例如：你输入u，会显示uber, unique, unbelieve。你输入ub时候只会显示uber了。我先说了用hashmap，然后自己分析了一下tradeoff，因为太占空间了嘛，然后又想了想，我就说可以用trie tree，面试官此时表现的很兴奋，然后让我说说trie的思路。我当时就感觉是不是从来没有面试者回答过trie的方法啊。。。不至于啊。。。然后就只让我实现search部分的代码。我用的hashmap，写个类就好了。不难。然后俩人很满意，说very good job。然后又问我why uber。然后让我问问题了。.1point3acres缃�
第四轮，1 on 1 manager轮，linkedin过来的，这轮出乎意料没有写一行代码，纯聊天，和设计思路。因为lz两年前有创业经历，所以主要聊当时我们的app的设计思路，tradeoff和改进地方之类的。然后就让我demo我在研究生期间上课做的那个app，说design pattern和算法，因为里面涉及machine learning的部分。然后我跟他说了些uber不足的地方，看起来他很有兴趣，然后问我我觉得如果改进，说完他貌似比较满意。然后就聊些有的没的。
Read full article from 来报个uber的onsite面经回报地里【一亩三分地论坛面经版】 - Powered by Discuz!
No comments:
Post a Comment