《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 551|回复: 16
收起左侧

药铺 onsite 面经

[复制链接] |试试Instant~ |关注本帖
FF-Ti 发表于 2017-11-9 11:18:30 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Yelp - 内推 - Onsite |Otherfresh grad应届毕业生

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

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

x
1小时前刚刚面完,现在在机场准备回家。。。. 1point3acres.com/bbs
这次面试挺奇怪的,四轮没一个人问我why yelp,最后hr进来聊天的时候问了我why yelp
第一轮是个亚裔小哥,人挺好的,infrastructure组的。 上来聊简历+bq 25分钟。 然后算法。 给一个数组,求最长递增子序列长度,follow up是打印出来这个序列。
第二轮是美国小哥,performance组的,上来聊简历和问了一堆基础知识25分钟。感觉答的不好,问了很多c++和java区别,js和java区别,promise 和callback区别。 转专业狗基础不行,感觉答的面试官不太满意。然后让我写load balancer的 weight robin round代码,没准备这算法,答得也不好,写了个很蠢的。
第三轮是亚裔小哥,人巨好。 上来聊简历加bq20分钟。然后问我知不知道git,我说知道。然后给我出个算法题,有master branch,有每个人修改的branch,以图的形势画出来了,让我求merge-base。我一开始半天没搞懂这到底在问什么,一直以为是不是要解决conflict的覆盖问题,然后怎么sort之类的。 最后才发现就是求共同祖先。。那些背景都是让你想歪的。。结构最后是个倒出来的树,每个结点有parent。 知道要求啥之后秒了,然后聊了聊就结束了。
第四轮是个美国小哥,干了一年就变manager了。 上来问简历加bq20分钟。 然后给我出了个系统设计加代码题,让我设计一个4个城市公用一个worker的并且用代码实现出来。 问完一些问题明确需求后秒了,然后问了些follow up也答上来了。面试官挺开心的。然后跟我聊了聊就结束了。
然后hr就进来了,也跟我聊了聊,聊挺开心的,然后送我下楼了。
总的来说聊的特别开心,全程都在笑,感觉除了第二轮答的不好聊的很尴尬之外别的都挺好的。
hr面试前先问我要ref了,说如果hire manager要的话,她就能直接给了,加快处理速度。 面的不好的话就不会联系ref。
求offer!!!
攒人品求过



补充内容 (2017-11-16 12:28):
拒了 move on了。感觉icc在等着我 :-)

评分

1

查看全部评分

Sya 发表于 2017-11-10 14:26:09 | 显示全部楼层
请问lz店面了几轮呢
回复 支持 反对

使用道具 举报

 楼主| FF-Ti 发表于 2017-11-10 19:24:42 | 显示全部楼层
Sya 发表于 2017-11-10 14:26
请问lz店面了几轮呢

一轮紫薯紫薯
回复 支持 反对

使用道具 举报

LeynaLiu 发表于 2017-11-13 07:55:48 | 显示全部楼层
请问下楼主是backend嘛?
回复 支持 反对

使用道具 举报

 楼主| FF-Ti 发表于 2017-11-13 08:33:30 | 显示全部楼层
LeynaLiu 发表于 2017-11-13 07:55. from: 1point3acres.com/bbs
请问下楼主是backend嘛?

是的紫薯紫薯
回复 支持 反对

使用道具 举报

emma235 发表于 2017-11-14 00:34:43 | 显示全部楼层
谢谢楼主分享!!祝好运~~
回复 支持 反对

使用道具 举报

aaaaa 发表于 2017-11-15 06:15:33 | 显示全部楼层
楼主可以解释一下“4个城市公用一个worker的并且用代码实现出来”的题是什么意思吗?
回复 支持 反对

使用道具 举报

 楼主| FF-Ti 发表于 7 天前 | 显示全部楼层
aaaaa 发表于 2017-11-15 06:15
楼主可以解释一下“4个城市公用一个worker的并且用代码实现出来”的题是什么意思吗?

就是用户上传图片给yelp的web server。 然后图片来自四个城市,但是只有一个worker。worker干的事情是black box。只知道worker有一个start函数。就是开始运行。然后让你设计怎么让这一个worker去更好的去处理四个不同城市的图片。最开始面试官基本什么都没提,得靠自己去问。
回复 支持 反对

使用道具 举报

aaaaa 发表于 6 天前 | 显示全部楼层
FF-Ti 发表于 2017-11-16 12:27. 1point 3acres 璁哄潧
就是用户上传图片给yelp的web server。 然后图片来自四个城市,但是只有一个worker。worker干的事情是bla ...

谢谢楼主的解释!祝楼主好运~
回复 支持 反对

使用道具 举报

LUOLUOLNSH 发表于 5 天前 | 显示全部楼层
多谢 lz分享 来问问“求最长递增子序列长度,follow up是打印出来这个序列” 是用二分吗? follow up是怎么做的尼?多谢谢
回复 支持 反对

使用道具 举报

LUOLUOLNSH 发表于 5 天前 | 显示全部楼层
请问Lz第三轮这道题是类似于lowest common ancestor? Lz能详细说说吗?多谢
回复 支持 反对

使用道具 举报

 楼主| FF-Ti 发表于 5 天前 | 显示全部楼层
LUOLUOLNSH 发表于 2017-11-18 11:42
请问Lz第三轮这道题是类似于lowest common ancestor? Lz能详细说说吗?多谢

这道题一开始背景给的很复杂。 面试官先问我懂不懂git。 我说知道。 然后他说这道题是基于git的原理。 然后开始在白板上画了一个点,表示main branch。然后在这一时刻,我要修改文件,所以我就要弄一个新的branch,然后他就在刚刚的点上往上花了一个点,然后连了条边。 然后又说另一个人也要修改,就也这样操作。 然后说你们所有人会在最后merge的,就把所有的点又连接到一个新的点了。看起来是一个图的形式,有环。 然后面试官让我求merge-base。 我就不懂merge base是什么,然后问了半天才发现merge-base就是给定2个点,求他们的最近的相同的版本起点。 就相当于是找共同祖先了。 然后每个点都有一个reference可以指向它的parent。跟树是相反的。 然后弄懂题目后,解法就特别简单了。 就是用一个set,然后从一个点开始往回走,把走过的点都加进set里面。 然后从另一个点往回走,也加进set里,什么时候加的时候发现里面有了,就说明找到merge base了
回复 支持 反对

使用道具 举报

 楼主| FF-Ti 发表于 4 天前 | 显示全部楼层
LUOLUOLNSH 发表于 2017-11-18 10:28. 1point3acres.com/bbs
多谢 lz分享 来问问“求最长递增子序列长度,follow up是打印出来这个序列” 是用二分吗? follow up是怎么 ...

也是用dp去做。 和lc不同的是这道题要求数字是保持原来顺序的,所以不能用二分。。我一开始理解错了,也适用的二分,后来经过提醒才换的dp
回复 支持 反对

使用道具 举报

LUOLUOLNSH 发表于 4 天前 | 显示全部楼层
FF-Ti 发表于 2017-11-19 03:35
也是用dp去做。 和lc不同的是这道题要求数字是保持原来顺序的,所以不能用二分。。我一开始理解错了,也 ...
. Waral 鍗氬鏈夋洿澶氭枃绔,
多谢 lz 可是用dp如何print out 这个subsequence尼?如果有多种结果 就返回一种吗?
回复 支持 反对

使用道具 举报

 楼主| FF-Ti 发表于 4 天前 | 显示全部楼层
LUOLUOLNSH 发表于 2017-11-19 04:10
多谢 lz 可是用dp如何print out 这个subsequence尼?如果有多种结果 就返回一种吗?
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
用dp去记录长度的同时,然后再用一个双重list去记录到每个数为止的最长子序列。 然后记录一下最长的序列的末尾位置就行啦
回复 支持 反对

使用道具 举报

 楼主| FF-Ti 发表于 4 天前 | 显示全部楼层
LUOLUOLNSH 发表于 2017-11-19 04:10
多谢 lz 可是用dp如何print out 这个subsequence尼?如果有多种结果 就返回一种吗?

多种返回任意一种就行
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-23 21:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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