聊聊在私立文理读cs的两年感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 21369|回复: 23
收起左侧

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

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

2014(10-12月)-[13]CS硕士+<3个月短暂实习/全职 - 网上海投| 码农类General全职@UberUberfresh grad应届毕业生

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

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

x
这两天闲下来了,报个offer, fulltime @ Uber
感觉地里报他家Offer的不多,mitbbs里面有几个,还有去他家的同学认识起来呗~

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

总的来说,公司给我感觉很不错,跟recruiter还有mngr交流都比较舒服。

-------------------------面经---------------------------------------------------面经--------------------------

游客,本帖隐藏的内容需要积分高于 133 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
. 围观我们@1point 3 acres
------------------------------------------------------------------------------------------------------------------


差不多就是这些了。
我的分少的可怜,看官要是给点儿加分那是极好的,哈哈




补充内容 (2015-1-23 17:39):
第三题是reader-writer,不是user-writer, typo!. Waral 博客有更多文章,

评分

16

查看全部评分

本帖被以下淘专辑推荐:

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

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

使用道具 举报

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

补充内容 (2015-1-23 17:32):.留学论坛-一亩-三分地
只是user-writer的话好像没那么麻烦 维护个线程安全的队列就行了。。。
回复 支持 反对

使用道具 举报

 楼主| Goldseeker 发表于 2015-1-23 17:31:47 | 显示全部楼层
wizard19900509 发表于 2015-1-23 17:30
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),简直大 ...
. 1point 3acres 论坛
一个简单的优化就是,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?需要自己带电脑写可运行程序还是白板?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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

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

补充内容 (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. Waral 博客有更多文章,
还有第二题,暴力的话就是所有user过一遍,咱后对其active的时间段,每个时间点的active user数量加一,这 ...

. 1point3acres1、白板或者自己本本上敲都行。
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好紧张
. Waral 博客有更多文章,
问简历一般都会问吧,主要还是考你题目,跟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时间内完成?

补充内容 (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 问题??
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-21 09:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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