一亩三分地论坛

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

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

[找工就业] 报个Uber 的offer + 面经

[复制链接] |试试Instant~ |关注本帖
Goldseeker 发表于 2015-1-23 15:46:51 | 显示全部楼层 |阅读模式

2014(10-12月)-[13]CS硕士+<3个月短暂实习/全职 - 网上海投| 码农类全职@Uber

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

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

x
这两天闲下来了,报个offer, fulltime @ Uber 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
感觉地里报他家Offer的不多,mitbbs里面有几个,还有去他家的同学认识起来呗~

面试的过程非常smooth. 自己网上投的,大概2周有recruiter联系,然后就是安排电话面试,就一轮,面试的大哥非常nice,感觉他们还是很重视cultrue fit的,蛮重视startup spirit的。当晚收到通知说过了。然后onsite安排在一个星期后。4轮tech面(有3个哥们是从fb跳过去的。。。),面完后recruiter说,next business day就能知道结果,我是周五面的,接下来周一就收到了offer。-google 1point3acres

总的来说,公司给我感觉很不错,跟recruiter还有mngr交流都比较舒服。
. from: 1point3acres.com/bbs
-------------------------面经---------------------------------------------------面经--------------------------


记得不是很全了
1. 3个长度一样的array a1, a2, a3, 找出所有 A + B = C 的组合,A在a1里,B在a2,C在a3里;扩展到4个数组 a2, a2, a3, a4,找出A+B+C=D的组合。。 然后扩展到n各数组;做完了又给了一道题目,不难,忘了。。
2. 一个系统里面,有user 在不断的login and logout, 现在给你几组user的(username, login_time, logout_time)的数据,打印出各个时间点系统有几个active user;follow-up,修改我的实现,让我的函数支持 类似JS的callback机制
3. 面我的是一个中国人神牛。因为我说我用c++,然后感觉他临时选了这道题给我。。 reader-writer problem. 用mutex 实现user-writer problem。 follow-up,问会有什么问题,其实会有starving 的情况发生,然后一起商量怎么处理
4. 忘了 =。=-google 1point3acres
------------------------------------------------------------------------------------------------------------------


差不多就是这些了。
我的分少的可怜,看官要是给点儿加分那是极好的,哈哈. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴




补充内容 (2015-1-23 17:39):. visit 1point3acres.com for more.
第三题是reader-writer,不是user-writer, typo!

评分

12

查看全部评分

本帖被以下淘专辑推荐:

  • · uber|主题: 19, 订阅: 15
ekco 发表于 2015-1-25 12:46:26 | 显示全部楼层
Goldseeker 发表于 2015-1-24 14:43
1、白板或者自己本本上敲都行。. 鍥磋鎴戜滑@1point 3 acres
2、你这个方法的话,复杂度与时间点有关,应该是psuedo-polynomial的。 ...

thanks,搜了一下,找到了O(nlogn)的解法,先排序再遍历。学习了,leetcode居然没有类似的题目,看来光刷leetcode也不行啊。。。
回复 支持 1 反对 0

使用道具 举报

wizard19900509 发表于 2015-1-23 17:30:03 | 显示全部楼层
Read-write problem是用两个mutex实现读写锁么 这题挺好玩啊 解决starving的方法应该是优先级老化吧
. 1point 3acres 璁哄潧
补充内容 (2015-1-23 17:32):
只是user-writer的话好像没那么麻烦 维护个线程安全的队列就行了。。。
回复 支持 反对

使用道具 举报

 楼主| Goldseeker 发表于 2015-1-23 17:31:47 | 显示全部楼层
wizard19900509 发表于 2015-1-23 17:30. visit 1point3acres.com for more.
Read-write problem是用两个mutex实现读写锁么 这题挺好玩啊 解决starving的方法应该是优先级老化吧

对的 凑字凑字凑字
回复 支持 反对

使用道具 举报

8wy172250 发表于 2015-1-23 17:45:11 | 显示全部楼层
请问lz第一题有什么巧妙的方法吗?如果是leetcode 4-sum的问题拓展到k-sum,时间复杂度是n ^ (n-1),简直大到不忍直视。有没有其他的方法,比如DP或者k pointers?
回复 支持 反对

使用道具 举报

 楼主| Goldseeker 发表于 2015-1-23 17:56:22 | 显示全部楼层
8wy172250 发表于 2015-1-23 17:45
请问lz第一题有什么巧妙的方法吗?如果是leetcode 4-sum的问题拓展到k-sum,时间复杂度是n ^ (n-1),简直大 ...

一个简单的优化就是,e_1 + e_2 + e_3 + ... + e_n-1 = e_n; 改写成 e_1 + e_2 + .... e_n/2 = e_n - e_n-1 - ... - e_n/2+1.  把等号的一边提前算出来,这样复杂度就是 (ceil(n/2)) ^ (ceil(n/2))
回复 支持 反对

使用道具 举报

tbtc888 发表于 2015-1-24 09:51:00 | 显示全部楼层
lz能私信一下offer么...我也拿了他家offer,但是感觉package太低了,在考虑去不去..不知道是不是被他家low ball了..
回复 支持 反对

使用道具 举报

ekco 发表于 2015-1-25 02:33:44 | 显示全部楼层
赞分享!马上要oniste了,非常受用,可惜我就能加3米。。。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
在请问lz面的是哪个team?需要自己带电脑写可运行程序还是白板?
回复 支持 反对

使用道具 举报

ekco 发表于 2015-1-25 02:42:20 | 显示全部楼层
还有第二题,暴力的话就是所有user过一遍,咱后对其active的时间段,每个时间点的active user数量加一,这样复杂度就是O(m×n),m个user,n个时间点

优化的话,用两个hashtable存储某个时间点新上线和下线的人数,所有user过一遍,然后只对开始的时间点上线人数和结束的时间点下线人数加一。再过一遍所有的时间点,根据hashtable对上一个时间点update得到当前时间点人数,这样复杂度就是O(max(m, n))

不知道我的思路对不对?. From 1point 3acres bbs

补充内容 (2015-1-24 13:47):
follow up要实现JS的callback是什么意思?是说instead of打印,把各个时间点的user数目传递给callback函数吗?需要写JS的代码吗?
回复 支持 反对

使用道具 举报

 楼主| Goldseeker 发表于 2015-1-25 03:43:48 | 显示全部楼层
ekco 发表于 2015-1-25 02:42
还有第二题,暴力的话就是所有user过一遍,咱后对其active的时间段,每个时间点的active user数量加一,这 ...

1、白板或者自己本本上敲都行。
2、你这个方法的话,复杂度与时间点有关,应该是psuedo-polynomial的。。。 应该不是最好的方法,与这道题类似的,给你几个intervals, 求max overlap数,两道题方法类似
回复 支持 反对

使用道具 举报

sunnyroom 发表于 2015-1-30 04:17:19 | 显示全部楼层
我也网上投去
回复 支持 反对

使用道具 举报

douya 发表于 2015-2-5 04:19:50 | 显示全部楼层
楼主好人,谢谢分享!
回复 支持 反对

使用道具 举报

stevenlordiam 发表于 2015-2-27 05:17:50 | 显示全部楼层
Uber的电面是也是和HR谈自己的project之类的, 还是比较偏tech的?  刚投了Uber好紧张
回复 支持 反对

使用道具 举报

 楼主| Goldseeker 发表于 2015-2-27 10:45:41 | 显示全部楼层
stevenlordiam 发表于 2015-2-27 05:17
Uber的电面是也是和HR谈自己的project之类的, 还是比较偏tech的?  刚投了Uber好紧张

问简历一般都会问吧,主要还是考你题目,跟FLAG面试形式一样
回复 支持 反对

使用道具 举报

stevenlordiam 发表于 2015-2-27 11:14:26 | 显示全部楼层
Goldseeker 发表于 2015-2-27 10:45
问简历一般都会问吧,主要还是考你题目,跟FLAG面试形式一样

好的  谢谢啦  我以为这种startup会比较苛刻一点
回复 支持 反对

使用道具 举报

stleger 发表于 2015-6-22 13:54:16 | 显示全部楼层
第二题把所有时间排序  遇到login +1 logout -1, 一遍把所有要查看的时间点扫完  nlogn
回复 支持 反对

使用道具 举报

悲伤网管 发表于 2015-8-5 01:42:25 | 显示全部楼层
第一题用两个queue,遍历所有可能性,是不是可以n^2logn时间内完成?. From 1point 3acres bbs

补充内容 (2015-8-6 09:18):
傻逼了,只能做到k^(ceiling(n/2))
回复 支持 反对

使用道具 举报

jing0328 发表于 2015-10-3 02:43:55 | 显示全部楼层
Goldseeker 发表于 2015-2-27 10:45
问简历一般都会问吧,主要还是考你题目,跟FLAG面试形式一样
.鐣欏璁哄潧-涓浜-涓夊垎鍦
HR面也问tech 问题??
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 01:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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