一亩三分地论坛

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

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

5/12 Uber 电面和onsite

[复制链接] |试试Instant~ |关注本帖
Janet.Ding 发表于 2016-5-28 00:49:55 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Uber - 内推 - 技术电面 Onsite |Fail其他

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

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

x
在同学的内推之后,HR反应还是挺快的。电面是一个中国大哥,问了一个BST longest diameter和O(1)限制下找出fibonacci数列第n个数,还好不太难。
onsite在SF的downtown总部,面的组是crystal ball。
第一轮上来是这个组的manager,一个东欧大叔,口音挺重,但人挺nice。聊了聊project和behavior question。
第二轮是一个俄罗斯大妈,也是这个组的,问了一个设计题,是设计一个门禁系统能够实时了解当前大楼内的人数和之前人数的记录,输入就是在什么时刻人数+1或者-1。这个题目似乎之前的面经里有但我没看到,所以说的也一般。
第三轮是个印度小哥,依然是这个组的。我严重怀疑就是这个人把我坑了。上来就跟我说这个题目比较难,做不出来没关系因为大多数人都做不出来。这个话说得真是莫名其妙,估计就是存心不让过的意思。题目还挺复杂,给你给你一个string list,里面的每个string都是已经按照字母表顺序排过序,但问题是这个字母表顺序和普通的abcdefg...不一样,是未知的,有可能是drbqsywa...并且里面不是只有这些字母也可以有任意的字符。要求是从这些排好序的string里面推断出这个字母表的顺序。
我跟他花了半天时间才把意思搞清楚,然后开始跟他讨论思路。具体的做法是通过比较两个string找出开始出现不同的那一位,比如warb和waty,如果r在t之前则说明在字母表里面r也在t之前,但中间是否有包含其他字符则不知道,并且后面的字符b和y也没有比较的必要因为得不到任何有用的信息。通过这些信息建一个dict,里面对于每个字符通过比较得出的之后的字符,然后用topological sort将整个图走一遍,就可以推出大概的字母表了。可惜我刚跟他讨论完思路就剩十几分钟了,最后还是没写完。
中午是跟第二轮的俄罗斯大妈一起吃饭,感觉食堂吃的东西中规中矩,但饮料的品种确实是丰富,都是各种茶,挺符合亚洲人口味的。
下午第一轮是跟一个中国大哥,是其他组的manager,之前是facebook的manager,问了一些why uber和怎么改进之类的问题,然后问了sudoku solver,让在自己带的电脑上写。我前几天还写了一遍,临场写的时候还是有问题,题目做得不熟。-google 1point3acres
最后一轮感觉也比较坑,一个东欧的大叔,有些秃头,口音极重。就问了一个设计题,他说他之前就在旁边的twitter干活,刚跳到这里来,所以问了一个怎么设计一个tweet id generator,要求是每秒钟有一亿次请求。我这方面准备的不好,说了用两层的架构,第一层用几台机器每台分配一段范围,上面的负责如果满了就重新分配。结果他就很不客气的各种问你每个的数值具体是多少,为什么这么设计,要用多少机器等等,我只想了大概的架构,对每个的值没怎么细想,考虑起来不是太大就是太小,然后他就抓住数值上的问题反复问我都说了要一亿次你为什么一上来就不给我满足一亿次?为什么你一开始每台的范围设置的这么小?为什么你一开始不设置的大一些?为什么。。。为什么。。。问到最后简直都要吵起来了加上口音又特别重,气氛实在是搞得很僵。我只能耐下心说你说得对,确实应该这样,这样改行不行,然后他还抓着不放继续碎碎念的问为什么。.鏈枃鍘熷垱鑷1point3acres璁哄潧
总体来说还是比较偏重设计题,算法题不会很怪,除非有人想存心搞你。
还是很感激能内推我的小伙伴,只可惜能力不行水平有限又一次让机会溜走了。

评分

3

查看全部评分

皮蛋豆腐 发表于 2016-5-28 01:28:37 | 显示全部楼层
lz 第三题就是leetcode原题 - alien dictionary 难道没做过吗?
回复 支持 反对

使用道具 举报

 楼主| Janet.Ding 发表于 2016-5-28 01:46:41 | 显示全部楼层
皮蛋豆腐 发表于 2016-5-28 01:28. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
lz 第三题就是leetcode原题 - alien dictionary 难道没做过吗?

还没做到
回复 支持 反对

使用道具 举报

ironruby 发表于 2016-5-28 13:06:42 | 显示全部楼层
tweet id generator: http://stackoverflow.com/questions/2671858/distributed-sequence-number-generation?
回复 支持 反对

使用道具 举报

ccrjohn8787 发表于 2016-5-28 22:47:42 | 显示全部楼层
楼主请问nth fibonacci number in constant time 是就用数学公式吗?多谢!
回复 支持 反对

使用道具 举报

hkc593 发表于 2016-5-29 12:19:22 | 显示全部楼层
ccrjohn8787 发表于 2016-5-28 22:47
楼主请问nth fibonacci number in constant time 是就用数学公式吗?多谢!

我觉得他说的是constant space, 不是runtime吧
回复 支持 反对

使用道具 举报

ccrjohn8787 发表于 2016-5-29 21:18:54 | 显示全部楼层
hkc593 发表于 2016-5-29 12:19
我觉得他说的是constant space, 不是runtime吧
.1point3acres缃
makes sense. 多谢!!
回复 支持 反对

使用道具 举报

jimmyzzxhlh 发表于 2016-6-6 06:24:26 | 显示全部楼层
id generator可以参考instgram如何解决的-google 1point3acres
http://instagram-engineering.tumblr.com/post/10853187575/sharding-ids-at-instagram
ID的前41个bit存当前的milliseconds的前41个bit(注意它的帖子里的数字不太对,假设是2011年9月9日下午5点应该是1315612800000)
ID的中间13个bit存user ID % 2000,sharding就根据user ID来
. visit 1point3acres.com for more.ID的最后10个bit存当前table里的下一个auto-increment number % 1024
回复 支持 反对

使用道具 举报

ccrjohn8787 发表于 2016-7-16 23:05:59 | 显示全部楼层
多谢楼主分享!请问设计门禁系统那题楼主是怎么做的?多谢!
回复 支持 反对

使用道具 举报

ariesxiao 发表于 2016-9-10 12:25:17 | 显示全部楼层
第三轮不是LEETCODE那个什么ALIEN DIC原题吗
回复 支持 反对

使用道具 举报

ariesxiao 发表于 2016-9-11 13:29:19 | 显示全部楼层
jimmyzzxhlh 发表于 2016-6-6 06:24
id generator可以参考instgram如何解决的
http://instagram-engineering.tumblr.com/post/10853187575/sha ...

这个不错,还有用机器ID+当前机器自增来做的,总之就是不管被LOAD BALANCER随机ROUTE的哪一台机器,就自己机器生成一个ID就完了,如果还要再搞一台中央节点来分配不同机器负责的范围,或者各个机器之间还要互相通信来确认这个没被其他机器分配,就太麻烦了
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 08:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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