我面试的是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。