谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1488|回复: 28
收起左侧

药铺 onsite 面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
FF-Ti 发表于 2017-11-9 11:18:30 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

x
1小时前刚刚面完,现在在机场准备回家。。。
这次面试挺奇怪的,四轮没一个人问我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也答上来了。面试官挺开心的。然后跟我聊了聊就结束了。. From 1point 3acres bbs
然后hr就进来了,也跟我聊了聊,聊挺开心的,然后送我下楼了。
总的来说聊的特别开心,全程都在笑,感觉除了第二轮答的不好聊的很尴尬之外别的都挺好的。
hr面试前先问我要ref了,说如果hire manager要的话,她就能直接给了,加快处理速度。 面的不好的话就不会联系ref。
求offer!!!
攒人品求过

. Waral 博客有更多文章,

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

评分

参与人数 3大米 +10 收起 理由
nanana123 + 5 给你点个赞!
crazymarbury + 3 +++
sunnybegoffers + 2 很有用的信息!

查看全部评分


上一篇:11/08/17 Amazon On-Campus Assessment
下一篇:匡特卡斯特 电2
我的人缘0
Sya 发表于 2017-11-10 14:26:09 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问lz店面了几轮呢
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| FF-Ti 发表于 2017-11-10 19:24:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Sya 发表于 2017-11-10 14:26
请问lz店面了几轮呢

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

使用道具 举报

我的人缘0
LeynaLiu 发表于 2017-11-13 07:55:48 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
请问下楼主是backend嘛?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| FF-Ti 发表于 2017-11-13 08:33:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LeynaLiu 发表于 2017-11-13 07:55
请问下楼主是backend嘛?
.本文原创自1point3acres论坛
是的紫薯紫薯
回复 支持 反对

使用道具 举报

我的人缘0
emma235 发表于 2017-11-14 00:34:43 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
谢谢楼主分享!!祝好运~~
回复 支持 反对

使用道具 举报

我的人缘0
aaaaa 发表于 2017-11-15 06:15:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主可以解释一下“4个城市公用一个worker的并且用代码实现出来”的题是什么意思吗?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| FF-Ti 发表于 2017-11-16 12:27:40 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
aaaaa 发表于 2017-11-15 06:15
楼主可以解释一下“4个城市公用一个worker的并且用代码实现出来”的题是什么意思吗?
. 一亩-三分-地,独家发布
就是用户上传图片给yelp的web server。 然后图片来自四个城市,但是只有一个worker。worker干的事情是black box。只知道worker有一个start函数。就是开始运行。然后让你设计怎么让这一个worker去更好的去处理四个不同城市的图片。最开始面试官基本什么都没提,得靠自己去问。
回复 支持 反对

使用道具 举报

我的人缘0
aaaaa 发表于 2017-11-17 23:00:32 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
FF-Ti 发表于 2017-11-16 12:27
就是用户上传图片给yelp的web server。 然后图片来自四个城市,但是只有一个worker。worker干的事情是bla ...
-google 1point3acres
谢谢楼主的解释!祝楼主好运~
回复 支持 反对

使用道具 举报

我的人缘0
LUOLUOLNSH 发表于 2017-11-18 10:28:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
多谢 lz分享 来问问“求最长递增子序列长度,follow up是打印出来这个序列” 是用二分吗? follow up是怎么做的尼?多谢谢
回复 支持 反对

使用道具 举报

我的人缘0
LUOLUOLNSH 发表于 2017-11-18 11:42:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问Lz第三轮这道题是类似于lowest common ancestor? Lz能详细说说吗?多谢
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| FF-Ti 发表于 2017-11-18 11:50:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LUOLUOLNSH 发表于 2017-11-18 11:42-google 1point3acres
请问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了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| FF-Ti 发表于 2017-11-19 03:35:20 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LUOLUOLNSH 发表于 2017-11-18 10:28
多谢 lz分享 来问问“求最长递增子序列长度,follow up是打印出来这个序列” 是用二分吗? follow up是怎么 ...
. 一亩-三分-地,独家发布
也是用dp去做。 和lc不同的是这道题要求数字是保持原来顺序的,所以不能用二分。。我一开始理解错了,也适用的二分,后来经过提醒才换的dp
回复 支持 反对

使用道具 举报

我的人缘0
LUOLUOLNSH 发表于 2017-11-19 04:10:49 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
FF-Ti 发表于 2017-11-19 03:35
也是用dp去做。 和lc不同的是这道题要求数字是保持原来顺序的,所以不能用二分。。我一开始理解错了,也 ...

多谢 lz 可是用dp如何print out 这个subsequence尼?如果有多种结果 就返回一种吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| FF-Ti 发表于 2017-11-19 04:13:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LUOLUOLNSH 发表于 2017-11-19 04:10
多谢 lz 可是用dp如何print out 这个subsequence尼?如果有多种结果 就返回一种吗?

用dp去记录长度的同时,然后再用一个双重list去记录到每个数为止的最长子序列。 然后记录一下最长的序列的末尾位置就行啦
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| FF-Ti 发表于 2017-11-19 04:14:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LUOLUOLNSH 发表于 2017-11-19 04:10
多谢 lz 可是用dp如何print out 这个subsequence尼?如果有多种结果 就返回一种吗?

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

使用道具 举报

我的人缘0
sw7eets 发表于 2017-11-28 01:20:12 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
请问楼主weight robin round怎么实现的?
回复 支持 反对

使用道具 举报

我的人缘0
sw7eets 发表于 2017-11-28 01:49:03 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
FF-Ti 发表于 2017-11-16 12:27
就是用户上传图片给yelp的web server。 然后图片来自四个城市,但是只有一个worker。worker干的事情是bla ...

请问楼主这道题是跟四个城市距离不同相关吗? 先处理距离远的城市,最后处理距离近的城市?
回复 支持 反对

使用道具 举报

我的人缘0
sw7eets 发表于 2017-11-28 02:16:38 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
FF-Ti 发表于 2017-11-19 03:35
. From 1point 3acres bbs也是用dp去做。 和lc不同的是这道题要求数字是保持原来顺序的,所以不能用二分。。我一开始理解错了,也 ...

为什么不能dp+二分?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

custom counter

GMT+8, 2018-6-25 14:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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