一亩三分地论坛

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

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

Uber Onsite+Phone

[复制链接] |试试Instant~ |关注本帖
fatfrog 发表于 2015-10-13 11:33:46 | 显示全部楼层 |阅读模式

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

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

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

x
Phone:
Develop an API Rate-limit Throttling Client
要求写一个api, 请求第三方api, 如果一秒内的请求太多, 自己的api就直接忽略掉
和链接中一样
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=138550&highlight=uber%2B%D0%C2%CF%CA%C8%C8%BA%F5%B5%C4%C3%E6%BE%AD

Onsite
        1. Culture fit chatting

        2. Given a pool of sentences based on all words in the sentence Write a function to generate a relative meaningful sentence. Function can
        be call multi times and each time generate a new sentence.
        (kind of open question, you don't need to come up with NLP fancy algorithm, try to come up with some algorithm you could implement in 40 mins) as long as it make sense. Interviewers will try to evaluate your coding style etc..
       
        Example:
                A man eat a pie.
                A dog jump over a tree
                This is a cup.
                …
               
                You could generate a new sentence:  A man jump over a tree. or This is a pie.
               
        3. Design Uber caller and car dispatch system and algorithm.
        4. Implement blocking queue. Implement singleton .
        5. Culture fit chatting
2周后通知挂了,当时遇到第二题就懵了,给出了个根据词频random生成句子的算法没想出更好的解,大牛们希望给指点指点也帮助后来人。第四轮答的也不好,EE转行对thread很不熟该补的太多,sign。  分享给后来人,祝大家好运!   
已经连挂了两个onsite了,准备了小半年身心俱疲,现在还在等L家的结果,真心求bless L家。出了结果不管好坏一定share面经. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴


评分

2

查看全部评分

cjlm007 发表于 2015-10-13 13:01:37 | 显示全部楼层
感谢面经,希望其它公司顺利。
回复 支持 反对

使用道具 举报

f1371342385 发表于 2015-10-13 13:05:00 | 显示全部楼层
LZ面的是那个team呀
回复 支持 反对

使用道具 举报

f1371342385 发表于 2015-10-13 13:05:53 | 显示全部楼层
LZ面的是那个team呀

补充内容 (2015-10-13 13:06):
LZ,你是用Python面的吗. 1point3acres.com/bbs

补充内容 (2015-10-13 13:06):
LZ,你是用Python面的吗
回复 支持 反对

使用道具 举报

 楼主| fatfrog 发表于 2015-10-13 13:33:35 | 显示全部楼层
f1371342385 发表于 2015-10-13 13:05
LZ面的是那个team呀

补充内容 (2015-10-13 13:06):

Growth Team. 语言自选没要求,我主要用c++, thread的题用的java
回复 支持 反对

使用道具 举报

f1371342385 发表于 2015-10-13 13:48:17 | 显示全部楼层
fatfrog 发表于 2015-10-13 13:33
Growth Team. 语言自选没要求,我主要用c++, thread的题用的java
.1point3acres缃
感谢LZ哈,求LZ店面题目的做饭
回复 支持 反对

使用道具 举报

 楼主| fatfrog 发表于 2015-10-13 14:07:15 | 显示全部楼层
f1371342385 发表于 2015-10-13 13:48
感谢LZ哈,求LZ店面题目的做饭

本人半路出家水平有限所以有误导的地方多包涵,建议google一下别人的答案多做参考
电面那题:
circulararray 或者 double end  queue.
new一个长度为N(request capacity)的数组,用来存放已做过的请求的timestamp,如果数组有空槽就依次放入,反之,若发现要放的槽已经有元素了,就查看一下已存在的这个元素的时间,
超过x秒(给定的timewindow size)就直接replace,x秒以内的说明请求超限,直接丢弃。

onsite .鏈枃鍘熷垱鑷1point3acres璁哄潧
第二题 我是真心不想误导,因为我的做法肯定不好
第四题 仅供参考 http://www.careercup.com/question?id=14004678
回复 支持 反对

使用道具 举报

yannan 发表于 2015-10-13 14:47:48 | 显示全部楼层
lz这两次onsite的题都很难啊,onsite也很看运气,以后肯定能顺利拿offer的!
回复 支持 反对

使用道具 举报

f1371342385 发表于 2015-10-13 14:59:25 | 显示全部楼层
fatfrog 发表于 2015-10-13 14:07
本人半路出家水平有限所以有误导的地方多包涵,建议google一下别人的答案多做参考
电面那题:. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
circular ...

. visit 1point3acres.com for more.感谢LZ哈
回复 支持 反对

使用道具 举报

f1371342385 发表于 2015-10-13 14:59:37 | 显示全部楼层
fatfrog 发表于 2015-10-13 14:07
本人半路出家水平有限所以有误导的地方多包涵,建议google一下别人的答案多做参考
电面那题:
circular ...
. 1point3acres.com/bbs
感谢LZ哈
回复 支持 反对

使用道具 举报

f1371342385 发表于 2015-10-13 15:19:24 | 显示全部楼层
fatfrog 发表于 2015-10-13 14:07
本人半路出家水平有限所以有误导的地方多包涵,建议google一下别人的答案多做参考
电面那题:
circular ...

感谢LZ哈
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-2-10 09:22:12 | 显示全部楼层
请问Uber caller是什么?是乘客手机上的app吗?
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-2-19 11:18:54 | 显示全部楼层
楼主可以具体说说第三轮的设计是怎么答的吗?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 12:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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