跪了的uber onsite 面经【一亩三分地论坛面经版】 - Powered by Discuz!
1. 刚入半年的小哥,讲了项目经历,然后对其中与realtime相关的一个project进行了各种细问,所以大家一定要对自己的project了如指掌。我之前又复习了下自己的project,但是还是有好几个地方没答对。然后要我code,给我发了链接打算在电脑上写代码,结果到最后为止我硬是一行代码都没写。。。一直在和他讨论如何实现。。。题目是实现一个hashtable能够对每个entry设置ttl(time to live),ttl一过就删除。一开始感觉有点像LRUCache,就往linkedlist上想了,但是纠结于什么时候check是否要删除entry,后来又想每个entry插入的时候开一个thread,然后ttl后这个thread把对应entry删除,问了有什么优缺点,race condition,如果系统thread没有准时删除怎么办?反正各种跪。. 1point 3acres 璁哄��
2. senior engineer。没怎么问项目,问了为啥转行,为啥uber。然后给了n-ary tree serialize/deserialize。这个之前看见过,但自己没写过,脑子一热直接上来就用level order遍历,结果各种bug,跪惨了,都不忍心回忆。。。之后还拍了照片,估计要show给别人看为什么要挂我。。。. visit 1point3acres.com for more.
3. team manager。很详细的问了project,然后问了one edit distance的问题,磕磕绊绊写了O(n) 解。
Read full article from 跪了的uber onsite 面经【一亩三分地论坛面经版】 - Powered by Discuz!