Uber onsite + phone

原帖地址:一亩三分地

最近运气十分不好 发个面经 攒攒人品
面试的组是 uber backend growth supply
电话面试: 一个国人小哥 人蛮好的
1. distributed system 的概念 比如 什么是ACID
2. search an element in a rotated array, no duplicates
3. how to use computer to estimate the value of Pi (3.1415….)
之后两个小时候 发onsite通知

onsite.
1. 国人大叔 人很好 一道system design。 一些general的问题 比如若是data model 和 profile model 要经常读取database 应该如何优化 (cache) 还讨论了一些其他的 有点忘记了 结束的时候 大致实现以下LRU cache.
2. codepad coding, binary search tree insertion and deletion
3. design a message system 先一起列出需要解决的case 然后讨论系统结构layout
4. design uber carpool system 问你如何实现 在许多司机已经在跑的线路的情况下 获取当前request的最佳match 例如 你现在手机上Request carpool, 服务器会告诉你现在有的载人的司机线路图,要你在这些线路途中 找到最match的线路来carpool。 简化条件是 一辆车只载两个人。
5. 国人 dev manager 随便聊聊 没聊什么实际的
6. HR 介绍包裹和福利

第二天 HR就通知说挂鸟 这个面试太累了 除了第二轮 其他都是design和瞎扯淡
求问这些系统设计问题 应该怎么准备

攒攒人品