跪了的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!
No comments:
Post a Comment