一亩三分地论坛

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

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

Yelp实习电面面经

[复制链接] |试试Instant~ |关注本帖
exthrash 发表于 2015-3-22 06:33:42 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 实习@Yelp - 内推 - 技术电面 |Fail

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

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

x

受地裡帖子帮助满多 来发一下yelp面经回馈一下大家 加人品

实习一共四关 第一关HR screening 都问behavioral question

有人第一关就会被问一些general CS knowledge 我是第二关才有这些
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第一关主要都是问一些why Yelp, tell me about your teamwork experience之类的问题

第二关是HR要我上去做一个coding challenge 一共分两部分
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第一部分是一些quick-fire的CS knowledge

像是what's the number of kill signal in Linux, what's the time complexity of quick sort?-google 1point3acres

这些glassdoor上面大家都整理得很详细了
. 鍥磋鎴戜滑@1point 3 acres
第二部分是一个简单的coding 我是要implement sparse vector的multiplication 不难
.1point3acres缃
做完之后第三关是Skype interview 因为我申请的是data mining/search的position.鐣欏璁哄潧-涓浜-涓夊垎鍦

面试我的是做search的工程师,加拿大人. 1point 3acres 璁哄潧

问题如下:. From 1point 3acres bbs

1. behavioral question again (why Yelp, etc)

2. 在yelp裡面搜寻餐厅,search engine会return回去a list of restaurant给使用者,如何知道return回去的list是使用者想看的?要用哪些metrics来决定要return哪些餐厅给使用者?如果要用data mining/ML的approach做要怎麽做?

这题问了很多follow-up 主要看你对Yelp的功能熟不熟,还有能不能想出具有代表性的feature来做machine learning
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
3. Implement一个data structure,insert/delete/return a random element的time complexity都是O(1)

4. 用过Python嘛? Python vs C++的不同 (dynamic vs compiled language),这题我答得很烂,因为本科不是CS,都在刷题,基本功不扎实,但没想到还是到下一关

第三关pass了之后,第四关(也就是最后一关),是back-to-back的两关Skype interview,也是两个做search的工程师,都是美国人

第四关 round a (45min): 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

1. why Yelp again...

2. 我之前做过ML的project,问我SVM是干嘛的,Kernel那些东西

3. 问怎麽帮使用者filter出他们会interested的content,detail的问题有点忘了-google 1point3acres

4. Return k most frequent words given a search history,答scan之后建hash map,然后丢进heap裡面一个一个pop。接着要我分析time/space complexity,每一步都分析了,最后一步建heap是n,然后pop_heap答是klogn,他说very good

第四关 round b (45min):
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
1. 看了简历上面的ML project,问了一下random forest的原理(因为我之前做过)。但我感觉面试官对RF不是太熟,因为他问我RF要怎麽知道model对不对,我说RF可以不用另外做cross validation,因为每次RF在bootstrapping的时候会有out-of-bag (OOB) sample,Python scikit-learn裡面就可以去捞OOB error,面试官还特别记下来OOB是什麽

2. 中间有一题忘了,第三题问说,如果给一个hash map (or any other data structure),裡面存的是工人名字,和他们做的工作list, i.e., key是每一个worker的名字,values是他们take的project名字 (P1, P3, P5 etc) as follows:

DICT[WORKER_1] = ["P1", "P3", "P10"]
DICT[WORKER_2] = ["P2", "P4", "P5"]

每次worker take project之后的时间,也会被记录下来
. 1point 3acres 璁哄潧
请想出一个metrics来evaluate which worker is more efficient in finishing projects
. from: 1point3acres.com/bbs
这题目一开始面试官说的相当ambiguous,但应该是考察面试者会不会跟面试官沟通交流

这题我光问清楚题意和assumption就花了十几分钟,后面implement了两个metrics (不过忘记了)
. more info on 1point3acres.com
讨论到最后面试时间已经超过80分钟 (原订是45分钟). more info on 1point3acres.com
. 1point 3acres 璁哄潧
看到时间超过那麽多,想说应该是面试官满有兴趣的,机会应该满大。但没想到一周后还是收到拒信
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
可能是因为虽然我的ML project都用Python写的,但是答题的时候都还是用C++(刷题都用C++刷的)

Yelp他们家很重Python,或许是这个原因

希望有帮助到大家!求大米


评分

1

查看全部评分

本帖被以下淘专辑推荐:

iorisli 发表于 2015-3-22 06:47:39 | 显示全部楼层
感觉yelp intern坑满了... 一个月前hr发信说intern没坑了, 只接受fulltime...
回复 支持 反对

使用道具 举报

 楼主| exthrash 发表于 2015-3-22 06:54:46 | 显示全部楼层
iorisli 发表于 2015-3-22 06:47-google 1point3acres
感觉yelp intern坑满了... 一个月前hr发信说intern没坑了, 只接受fulltime...
. visit 1point3acres.com for more.
我是二月初面final round的
回复 支持 反对

使用道具 举报

hptoxic 发表于 2015-3-30 12:44:21 | 显示全部楼层
楼主,能请问下那个oa的sparse vector multiplication具体细节吗?比如具体的题目要求,还有输入输出,谢谢啦!
回复 支持 反对

使用道具 举报

 楼主| exthrash 发表于 2015-3-31 03:35:47 | 显示全部楼层
hptoxic 发表于 2015-3-30 12:44
楼主,能请问下那个oa的sparse vector multiplication具体细节吗?比如具体的题目要求,还有输入输出,谢谢 ...

very easy one

given the indices and values of nonzero elements of two sparse vectors a and b, calculate the inner product of a and b

good luck!
回复 支持 反对

使用道具 举报

ffjjcclxxx 发表于 2015-4-3 02:48:21 | 显示全部楼层
谢楼主! 后天要做OA
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 05:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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