Uber面经

回报版上，我觉得应该鼓励大家多share信息，中国人之间要互相团结和帮助，在美国这两年多感觉美国人强调最多的networking确实很重要，就找工作而言，有熟人内推效果是很不一样的，但是要有人真正觉得你是个solid engineer，欣赏你愿意内推你，归根到底还是得自己够水平，够努力，team work能力比较不错才行，anyway，今年new grad感觉找工作很不容易，大家多多努力，都是这么过来的。
想说从南湾去趟三番还是很不容易的

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

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

p分开就好了，万年经典decouple。
5，Hiring manager，聊项目，聊motivation，然后做了一道leetcode Sudoku solver。

总体来讲Uber偏重设计，这个就看平时的积累，在公司认真做过几个项目多多少少会有一些概念。也没做太多准备，心态还是比较重要。
祝大家都有理想的工作 :)

能不能請樓主講解一下

沒5秒傳一次和每5分鐘傳一次到底會有什麼不同，為什麼會選擇要每5秒一次，各種層面都要說一下

breese 发表于 2016-3-23 03:00
能不能請樓主講解一下

聊了特别多，感觉考察发散思维的。比如如果是每1秒一次，也许在很多地方会占用带宽，比如印度，影响体验。但是每5分钟一次，就是不是real-time的更新，customer没法知道车现在的实时位置。然后还有RPS（requet per second）太高的会对backend的system压力比较大呀。类似的东西扯了很多吧。

求问lz第三题的autocomplete是返回所有满足prefix的结果么? 还是说返回TopK(可能满足匹配的有很多，要用某种strategy排序, 只取前k个返回给用户)? 如果是后者的话, lz是如何用trie实现的? 谢谢！

MCwong 发表于 2016-4-1 09:24
求问lz第三题的autocomplete是返回所有满足prefix的结果么? 还是说返回TopK(可能满足匹配的有很多，要用某 ...

对的要返回top k个，按照popularity排序吧，这个都可以自己design的。所以如果考虑到popularity，可能trie没法很好的处理，不过当时时间不多了，然后LZ比较熟悉trie，所以就说用trie先取出符合的然后再sort一遍。