个人中心
首页 > 面试有戏 > 面试题库 > 正文

Yelp onsite面试经验!

来源:五百丁 作者:五百丁小编

Yelp-onsite面试经验.jpg


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

0

二维码

1.五百丁遵循行业规范,任何转载的稿件都会明确标注作者和来源;

2.五百丁的原创文章,请转载时务必注明文章作者和"来源:五百丁",不尊重原创的行为五百丁或将追究责任;

3.作者投稿可能会经五百丁编辑修改或补充。

Word简历模板

  • 最美简历合集
  • WORD简历模板
  • 线轴简历模板 清爽风格
  • 图形化创意简历模板合集
客服在线时间:9:00-18:00

Copyright © 2014-2016 500d.me. All Rights Reserved.

个人中心 - 帮助中心 - 网站地图 - 粤ICP备14072413号