近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 3135|回复: 6
收起左侧

Yelp实习电面面经

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x

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

实习一共四关 第一关HR screening 都问behavioral question
. from: 1point3acres.com/bbs
有人第一关就会被问一些general CS knowledge 我是第二关才有这些-google 1point3acres

第一关主要都是问一些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?

这些glassdoor上面大家都整理得很详细了

第二部分是一个简单的coding 我是要implement sparse vector的multiplication 不难

做完之后第三关是Skype interview 因为我申请的是data mining/search的position

面试我的是做search的工程师,加拿大人

问题如下:

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
. 1point3acres.com/bbs
3. Implement一个data structure,insert/delete/return a random element的time complexity都是O(1). 1point 3acres 璁哄潧
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
4. 用过Python嘛? Python vs C++的不同 (dynamic vs compiled language),这题我答得很烂,因为本科不是CS,都在刷题,基本功不扎实,但没想到还是到下一关
. Waral 鍗氬鏈夋洿澶氭枃绔,
第三关pass了之后,第四关(也就是最后一关),是back-to-back的两关Skype interview,也是两个做search的工程师,都是美国人

第四关 round a (45min):

1. why Yelp again...
. visit 1point3acres.com for more.
2. 我之前做过ML的project,问我SVM是干嘛的,Kernel那些东西
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
3. 问怎麽帮使用者filter出他们会interested的content,detail的问题有点忘了

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是什麽. more info on 1point3acres.com
. more info on 1point3acres.com
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之后的时间,也会被记录下来. Waral 鍗氬鏈夋洿澶氭枃绔,

请想出一个metrics来evaluate which worker is more efficient in finishing projects

这题目一开始面试官说的相当ambiguous,但应该是考察面试者会不会跟面试官沟通交流. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

这题我光问清楚题意和assumption就花了十几分钟,后面implement了两个metrics (不过忘记了)

讨论到最后面试时间已经超过80分钟 (原订是45分钟). visit 1point3acres.com for more.

看到时间超过那麽多,想说应该是面试官满有兴趣的,机会应该满大。但没想到一周后还是收到拒信

可能是因为虽然我的ML project都用Python写的,但是答题的时候都还是用C++(刷题都用C++刷的)
. 鍥磋鎴戜滑@1point 3 acres
Yelp他们家很重Python,或许是这个原因
.1point3acres缃
希望有帮助到大家!求大米


评分

1

查看全部评分

本帖被以下淘专辑推荐:

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

使用道具 举报

 楼主| exthrash 发表于 2015-3-22 06:54:46 | 显示全部楼层
关注一亩三分地微博:
Warald
iorisli 发表于 2015-3-22 06:47
感觉yelp intern坑满了... 一个月前hr发信说intern没坑了, 只接受fulltime...

我是二月初面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具体细节吗?比如具体的题目要求,还有输入输出,谢谢 ...
. more info on 1point3acres.com
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
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-6-26 18:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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