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。
分享:

相关文章

相关标签

推荐文章