【通知】7月22,工业界资深数据科学家教你破解各大公司面试!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

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

uber 电面+onsite

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

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

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

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

x
报一下九月初uber的面经攒人品. 1point3acres.com/bbs
电面:BreakingBad
大概就是给一个String的化学元素字典,把一个人名中可以被字典match到的子串提取出来 (之前有人报过类似面经)
有点像LC word break 不过面试官说可以有部分字母无法匹配. 1point 3acres 璁哄潧
要求能run过test case. From 1point 3acres bbs
之后又扯了下trie 当天下午拿到onsite
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
onsite:
1. design uber
主要讨论driver location, ETA, map

2. manager, 纯behavior
3. 两个manager, 纯behavior

午饭

4. 大数相加和相乘
5. 又出BreakingBad;我说电面做过了。换算数表达式求值 只有加法和乘法
.1point3acres缃
coding题全部要求能run过case
虽然coding和design感觉都很好,还是挂了
后来听说culture fit是重点,没事先好好准备 - 两轮behavior也是被虐。。。.鏈枃鍘熷垱鑷1point3acres璁哄潧
顺便问下 recruitor没说冷冻期 默认半年吗?
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷


评分

2

查看全部评分

 楼主| Fustang 发表于 2016-10-8 06:27:53 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
littlebearull 发表于 2016-10-8 01:43. from: 1point3acres.com/bbs
请问楼主,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 ...
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
很有用,谢谢楼主的回答,:)
回复 支持 反对

使用道具 举报

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

使用道具 举报

penenda 发表于 2016-10-17 09:50:12 | 显示全部楼层
mooc 发表于 2016-10-17 08:48. Waral 鍗氬鏈夋洿澶氭枃绔,
lz,不是说new grad已经不考system design了吗?
. from: 1point3acres.com/bbs
UBer一定会考
回复 支持 反对

使用道具 举报

 楼主| Fustang 发表于 2016-10-18 04:15:24 | 显示全部楼层
mooc 发表于 2016-10-17 08:48
lz,不是说new grad已经不考system design了吗?

我不是new grad...
回复 支持 反对

使用道具 举报

liangyouwen 发表于 2016-10-19 02:33:11 | 显示全部楼层

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?
我的想法是,把所有化学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 | 显示全部楼层
同问电面题目具体要求~~~求楼主讲讲
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-20 22:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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