一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 586|回复: 2
收起左侧

Uber电面+onsite

[复制链接] |试试Instant~ |关注本帖
xrliAnnie 发表于 2016-10-29 03:55:22 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Uber - 内推 - 技术电面 Onsite |Fail在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
一直在地里看面经,受益良多,也希望可以做一点贡献

电面1:

leetcode原题,Add Delete Random O(1)。面试前没有刷到这道题,在面试官的hint提醒下做出来,可能因为没有很快做出来,加面了一轮电面

电面2:

word search
.1point3acres缃. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

面对面:

1. . 鍥磋鎴戜滑@1point 3 acres
第一问是leetcode 383 Ransom Note;
第二问是Find median from K subset,我的思路是首先分别sort每一个subset,再scan k subset找到median。这一个解法面试官不是很满意,提示可以用quicksort。我理解的是可以把k subset想成一个很长的连续array来做quicksort,是可行的,但并不觉得这样高效,不知道地里面有没有朋友有好的解法;

2.
第一问是leetcode 33 search in rotated array
第二问是设计一个ID auto increment系统,要考虑如果同一时间如果有大量request,该怎么设计这个系统
. 鍥磋鎴戜滑@1point 3 acres
3. Solve Soduku,有一点不同的是要求每次运行这个程序的时候可以生成一个不同的解法。我的做法是在每次填入1-9数字的时候,先生成一个shuffle过的1-9 array,再进行DFS。这个解法有一个问题是这样一来随机量太多,导致算法时间很长。

4. 纯设计轮
第一问是在和面试官聊天时候问到why优步,我说很喜欢优步的技术和设计,以及很好的user experience,提到很和同类打车app比,优步家对乘客和司机的定位精准度更高。面试官就顺势问为什么另一家app会出现定位不精准这样的问题,以及如何改进这个问题。我对map完全不了解,就第三方地图app定位不准确,投射到uber map的算法造成误差,以及行驶中的司机定位信息没有及时update这几个层面简单说了一下。

第二问是设计一个类似yelp的系统:实现两个功能,第一个是如果输入特定餐馆名称,以及搜索范围,能定位到餐馆信息;第二个是输入搜索范围,能返回这个范围内的餐馆list。需要自己定义如何设计餐馆类,设计database和关系等等。follow up是如果从第三方app中读取信息到系统(比如说yelp),来update信息,比如说也许之前存在的某家店close了,该如何做。

5.
leetcode 358 Rearrange String k Distance Apart 简化版,相当于是只考虑k=2的情况

感觉对于非new grad,uber比较重视设计,面试过程中有很多system design的内容。最后失败HR那边的feedback也是,coding方面没有问题,但在设计方面还比较薄弱。整个面试过程感觉很好,面试官都会跟你很好的互动得出结果来。


评分

1

查看全部评分

hijkstra 发表于 2016-11-2 04:12:59 | 显示全部楼层
看来experienced比new grad要难不少啊。请问lz设计轮搜餐馆那题怎么实现啊,类似OO design相互reference那样吗?
回复 支持 反对

使用道具 举报

ilovexiao77 发表于 2016-11-15 05:49:43 | 显示全部楼层
请问楼主面的是哪个组?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-6 16:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表