一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 3700|回复: 14
收起左侧

uber 电面+onsite

[复制链接] |试试Instant~ |关注本帖
Fustang 发表于 2016-10-7 13:35:57 | 显示全部楼层 |阅读模式

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

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

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

x
报一下九月初uber的面经攒人品. 鍥磋鎴戜滑@1point 3 acres
电面:BreakingBad
大概就是给一个String的化学元素字典,把一个人名中可以被字典match到的子串提取出来 (之前有人报过类似面经)
有点像LC word break 不过面试官说可以有部分字母无法匹配
要求能run过test case
之后又扯了下trie 当天下午拿到onsite

onsite:.1point3acres缃
1. design uber
主要讨论driver location, ETA, map

2. manager, 纯behavior
3. 两个manager, 纯behavior. visit 1point3acres.com for more.

午饭

4. 大数相加和相乘
. visit 1point3acres.com for more.5. 又出BreakingBad;我说电面做过了。换算数表达式求值 只有加法和乘法.鐣欏璁哄潧-涓浜-涓夊垎鍦

coding题全部要求能run过case
虽然coding和design感觉都很好,还是挂了. from: 1point3acres.com/bbs
后来听说culture fit是重点,没事先好好准备 - 两轮behavior也是被虐。。。
顺便问下 recruitor没说冷冻期 默认半年吗?


. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

评分

2

查看全部评分

 楼主| Fustang 发表于 2016-10-8 06:27:53 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
littlebearull 发表于 2016-10-8 01:43
请问楼主,design uber 你是怎么准备的呀?提前看他们的technical blog吗?会问到什么程度呢?特别需要注意 ...

design主要看一下大家都推荐的blog比如
http://highscalability.com/blog/ ... arket-platform.html. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
然后基于这个看了一些uber tech blog和consistent hashing. 问的比较深入 我是被要求重点讨论ETA和map.
behavior太多 忘了。。。就记得让你列三个优点和三个缺点 然后展开讨论
加油。。。
回复 支持 0 反对 1

使用道具 举报

littlebearull 发表于 2016-10-8 01:43:16 | 显示全部楼层
关注一亩三分地微博:
Warald
请问楼主,design uber 你是怎么准备的呀?提前看他们的technical blog吗?会问到什么程度呢?特别需要注意的知识点包括什么?另外,behavior问了2轮,能问什么呢?
回复 支持 反对

使用道具 举报

littlebearull 发表于 2016-10-8 21:28:23 | 显示全部楼层
Fustang 发表于 2016-10-8 06:27
design主要看一下大家都推荐的blog比如. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
http://highscalability.com/blog/2015/9/14/how-uber-scales-th ...
. 1point 3acres 璁哄潧
很有用,谢谢楼主的回答,:)
回复 支持 反对

使用道具 举报

mooc 发表于 2016-10-17 08:48:34 | 显示全部楼层
lz,不是说new grad已经不考system design了吗?
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

penenda 发表于 2016-10-17 09:50:12 | 显示全部楼层
mooc 发表于 2016-10-17 08:48. From 1point 3acres bbs
lz,不是说new grad已经不考system design了吗?

UBer一定会考
回复 支持 反对

使用道具 举报

 楼主| Fustang 发表于 2016-10-18 04:15:24 | 显示全部楼层
mooc 发表于 2016-10-17 08:48
lz,不是说new grad已经不考system design了吗?
. from: 1point3acres.com/bbs
我不是new grad...
回复 支持 反对

使用道具 举报

liangyouwen 发表于 2016-10-19 02:33:11 | 显示全部楼层
Fustang 发表于 2016-10-18 04:15-google 1point3acres
我不是new grad...

lz onsite是要在电脑上run test case?不是白板coding吗?
回复 支持 反对

使用道具 举报

 楼主| Fustang 发表于 2016-10-19 12:27:09 | 显示全部楼层
liangyouwen 发表于 2016-10-19 02:33
lz onsite是要在电脑上run test case?不是白板coding吗?

要Run test case和debug
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-12-2 15:41:59 | 显示全部楼层
如果有部分无法匹配,电面要怎么做?
回复 支持 反对

使用道具 举报

 楼主| Fustang 发表于 2016-12-3 04:24:04 | 显示全部楼层
liurudahai 发表于 2016-12-2 15:41
如果有部分无法匹配,电面要怎么做?

其实那个面试官自己感觉也不是很清楚,电面的时候让我自己决定怎么处理 于是首字母匹配不到我就跳过了。理想情况应该是尽可能多的匹配上
回复 支持 反对

使用道具 举报

wangxinbo1123 发表于 2017-1-3 04:07:41 | 显示全部楼层
楼主,求问电面的题怎么做呢?
是不是用Trie? . visit 1point3acres.com for more.
我的想法是,把所有化学symbol建成一个Trie,然后对每一个名字,找最长的substring that matches a symbol in the Trie。类似于找最长prefix,但是这个prefix的首字母可以从name的任意一个位置开始。 能想到的优化就是,当扫到name的一个位置pos, if name.size()-pos <= maxLen, 我们就可以停止了,但是对于一个name,找到最长substring的复杂度还是O(n^2) 啊。
回复 支持 反对

使用道具 举报

neverlandly 发表于 2017-1-7 05:49:51 | 显示全部楼层
LZ你好,请问可不可以把电面那道题详细说一下? 一个人名是很长的一个string吗? 然后题目是要求:把这个string里面所有能被字典里面元素组成的substring找出来?
如果是这样,请问怎么做的呀? 如果挨个按word break的方法来做,好复杂
回复 支持 反对

使用道具 举报

yangluphil 发表于 2017-1-16 10:23:45 | 显示全部楼层
谢谢楼主分享,电面那题如果是化学元素作为string的话,string不都很短吗,这样还能不全部匹配?还是说元素都是全称?是不是要自己定义一个模糊的匹配指标,如edit distance这样?
回复 支持 反对

使用道具 举报

zhuol 发表于 2017-1-17 09:02:48 | 显示全部楼层
同问电面题目具体要求~~~求楼主讲讲
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-3-26 19:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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