一亩三分地论坛

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

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

Yelp onsite面经

[复制链接] |试试Instant~ |关注本帖
nathanlrf 发表于 2016-1-23 23:27:04 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Yelp - 校园招聘会 - Onsite |Passfresh grad应届毕业生

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

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

x
补一下去年的onsite面经,时间稍有点久,具体细节我努力回想给大家补充上,现在我尽力把还记得的部分记录下,还望大家见谅。
一亩三分地里yelp有onsite,结果面试的时候还真没跳出那个范围。我面试的是backend,因为实习和简历偏向infrastructure,最后拿到的应该是infra的software engineer。
一共四轮面试,在中午之前先去公司吃饭。Yelp给定的酒店不错,和我一直联系的HR姐姐人也很好,我是在11点左右进入yelp的大楼去check in,然后是有另一位HR姐姐带着我参观公司(原来一直和我联系的那个HR姐姐有事抽不开身)吃午饭。然后去听了一个tech talk。感觉Yelp氛围很好,这个talk不一定是和互联网技术有关,可以是任何人(不一定是engineer)讲一些自己独到的见解。当时感觉公司文化很喜欢,不过还是心里想着面试有些心不在焉。
然后面试是1点开始。首先是一个印度的engineer,主要问了我hadoop,让我结合简历上一个PageRank的项目详细讲。然后问了我hadoop的一些细节,比如mapper之后为什么要先sort。这部分之后是代码,leetcode的LRU cache,让我主要实现插入的逻辑。我就是hashmap加linked list,然后问了一下优化,说记录链表的尾巴可以加速插入。
然后是一个华人女性,主要问了我缓存机制。然后问了给了好多课表,然后有先修课要求修完先修才能修后面的,就是一个dependency graph,然后考的就是topological sort。用一个hashmap记录每门课的indegree,码完问了一下时间复杂度。说是O(n^2),n是节点个数,这里不同的课程数。
第三个是一个manager,白人小哥。大哥感觉不是很钻技术的,上来主要跟我讲我是一个manager,主要和人打交道,然后问了问偏behavioral的像是平常做过项目里那次最challenging啊,实习里做的项目我没用过你能给我讲明白么,让你再做一次实习项目你会如何改进。说完之后问了一个很简单的anagram的题,就是找一堆单词里哪两个是anagram。sort单词以后作为key然后hash就行了。
第四个是一个英国小哥,在公司十年了,感觉是tech lead,然后前面也是客套几句介绍公司,然后问了我一个网站如果相应速度很慢如何解决。上别的网课讲了如何提高网站性能,然后我就基本照着“当在地址栏里输入网址发生了什么”里面每一个步骤将可能发生的问题和相应的解决方案,说了很多,感觉他还很满意。然后问了我一个Word count的题目,要求求出一个单词stream里面最常出现的前十个,先说一个弱弱的把stream里单词变成键值对(key是单词value是出现次数)然后sort。问更好方法,说了用min heap,变成键值对后再放进堆里,堆深度一定时间变成线性的。
然后HR姐姐进来问了我是否有offer,然后问了细节。最让我开心的是她问了我有没有人可以做reference check,因为之前看到面经里表现不错要发offer的结束后都问了reference所以觉得应该还不错。送走之后等了两周HR打电话恭喜我拿到offer。

评分

3

查看全部评分

霸王祥云 发表于 2016-1-24 08:06:04 | 显示全部楼层
恭喜楼主!请问Yelp onsite真的得用Python写吗?
回复 支持 反对

使用道具 举报

 楼主| nathanlrf 发表于 2016-1-24 09:07:27 | 显示全部楼层
霸王祥云 发表于 2016-1-24 08:06
恭喜楼主!请问Yelp onsite真的得用Python写吗?

不用的,我都是用的Java。在第一轮on campus面试的时候那个engineer给了我一个regular expression match使用python写好了大框架,就让我用python写。
回复 支持 反对

使用道具 举报

哭泣绝望的人生 发表于 2016-2-22 13:41:01 | 显示全部楼层
想问LZ最后是去了cornell嘛
回复 支持 反对

使用道具 举报

bgee 发表于 2016-3-22 08:37:29 | 显示全部楼层
LZ 请问为什么 topological sort 的 running time 是 O(n^2)? 不应该是 O(n) 吗?因为所有的node只 visit 一次。
回复 支持 反对

使用道具 举报

 楼主| nathanlrf 发表于 2016-3-22 11:56:51 | 显示全部楼层
bgee 发表于 2016-3-22 08:37
.鐣欏璁哄潧-涓浜-涓夊垎鍦LZ 请问为什么 topological sort 的 running time 是 O(n^2)? 不应该是 O(n) 吗?因为所有的node只 visit  ...

每个iteration我要找到indegree =0的node然后选出来,总共要n个iteration。因为我存的indegree是用hashmap存的,这样我就不能O(1)知道谁的indegree=0,每次都要遍历一遍才能知道,所以O(n^2)
回复 支持 反对

使用道具 举报

fanzonezy 发表于 2016-4-27 05:33:34 | 显示全部楼层
请问一下楼主, HR收到reference之后会给你确认吗? 我面完之后, 接待我的人也让我把reference发给HR, 但是我发了之后两天了都没有任何消息。
回复 支持 反对

使用道具 举报

Rain 发表于 2016-4-28 01:38:59 | 显示全部楼层
fanzonezy 发表于 2016-4-26 15:33
请问一下楼主, HR收到reference之后会给你确认吗? 我面完之后, 接待我的人也让我把reference发给HR, 但 ...

同学 能分享一下onsite面经吗?
回复 支持 反对

使用道具 举报

 楼主| nathanlrf 发表于 2016-4-28 04:00:12 | 显示全部楼层
fanzonezy 发表于 2016-4-27 05:33
请问一下楼主, HR收到reference之后会给你确认吗? 我面完之后, 接待我的人也让我把reference发给HR, 但 ...

鏉ユ簮涓浜.涓夊垎鍦拌鍧. 这个不用太急吧 我的reference过了几天收到邮件告诉我了他们被联系了,HR倒是没有主动联系我
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 03:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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