一亩三分地论坛

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

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

Yelp OA+skype+Onsite跪经

[复制链接] |试试Instant~ |关注本帖
missing 发表于 2016-4-21 05:14:16 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Yelp - 内推 - Onsite |Failfresh grad应届毕业生

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

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

x
上周五onsite,今天收到了HR的拒信,无比郁闷,还是来造福下后人吧。. 1point 3acres 璁哄潧
我通过地里的内推得到的机会,面的是Data Mining Team。再次赞下yelp的处理速度,快的不行~

OA:OA7,地里有面经,简单得很,没看过面经也能10分钟搞定。
Skype: 美国小哥,一个条件模糊的非主流问题,说有一堆worker,每个worker同一时间只能处理一个quest list,每一个quest list包含数量可能不等的若干quest。目前已知所有list里总共的quest加起来有Q,问你为了在给定时间T里完成所有quest,估计至少需要多少个worker?楼主一听吓尿,以为这题是要根据已知quest list精打细算的,那写起来很麻烦还要遍历worker数返回最小的,结果一追问说不用精打细算,对大规模数据进行预估就行。Followup是如果我现在给你一个sample csv文件里面有这个系统运行的一段log,比如其中一行是“worker1, start=100s, end=120s, #quests=100”,就是说worker1从100s开始用了20s处理了100个quests。已知这个sample csv的话怎么估计? 这题问得我莫名其妙,我觉得和algorithm无关,楼主写了几行求平均的code然后说用样本平均工作效率去估计真实平均效率,进而估算要几个worker,小哥居然说可以。Follow up是如果用这种方法如何catch uncertainty,我觉得给的条件也太少了,就笼统的扯了扯方差,置信区间,居然当天下午就给了onsite…

Onsite:4轮
1轮skype的美国大哥:聊简历,coding题是给你一群nodes,每一个node里有3个invariants: unique的id,可能重名的label,其parent的id。要求将一组乱序的nodes按照如下方式print出来:. more info on 1point3acres.com
Node A
    Node B
        Node C
    Node D
Node E
这里BD的parent为A,C的为B,AE的为一个id=0的默认root(不print),也就是子node按照depth要缩进相应的空格。
这题不难,我是先遍历nodes重建了储存children关系的hash table,然后写了一个基于stack的方法,中间卡了下壳,还好大哥人很nice,提示了下,就“looks great to me”了。Follow up是“我看你写的是iteration,告诉我写成recursion的话pros和cons是啥”,我答了一些基本比较,他满意,后面就闲聊。
. visit 1point3acres.com for more.
2轮中国大哥:一个很典型的干瘦中国人,搞deep learning的,问题很尖锐。聊简历:问的很深,HMM,GMM,CNN,EM等。设计题:打开yelp,输入关键词restaurant返回一个附近restaurant的候选列表,问这一功能如何实现?答的search+filter+ranking,后来问我为何你用这种ranking方法不用其他的,这应该是一个开放性问题。coding:设计一个函数,给定一个list,能够返回一个内部元素random permutation过后的该list。很快写出一共不到10行,随后问一些基于permutation的概率题,最后说你如何测试该函数。楼主答的一测试edge cases,二测试overall results是否uniformly distributed。由于并不是很懂伪随机的原理,可能在这里答一些伪随机的内容会更好。
.1point3acres缃

3轮美国小哥:Physics PhD帅哥。聊简历,设计题:yelp现在要给附近一些新发掘的店铺定制category label,问你如何根据user对该新店铺的review得知该店铺属于restaurant, gas station,...的哪一个。classification问题,也是开放性的。Followup是如何对应“I just had a meal nextdoor”这种容易将一般店铺误判为restaurant的review。coding题出乎意料的简单。说是yelp每次有人访问会给一个临时id,6位digits,问你如何判断这6数字里有重复的…一行搞定,第二问是给了一个当天所有临时id的log,求今天id中带有重复数字的比率是多少…套用前问结果10行搞定,最后又来permutation相关的概率题,但都很简单。

4轮三哥:不好好听就提问打断,玩手机,全程站起来转椅子玩(醉了),不交流不帮助不给思考时间,楼主卡壳他就直接下一题。聊简历,coding题是leetcode原题longest palindromic substring,还问我之前见过这题没。我说没,然后想不起来O(n)的方法了就只好写了最土的从每个字符往两边搜的O(n^2)方法。Followup是我只有一个只能获得最长odd length palindrome的函数f_odd,问如何调用这个得到原函数,也就是 f (s) = g1(f_odd(g2(s))),求g1,g2。楼主答了给原string插入#再处理,最后得到结果后每隔一个字去除#,被问原string含#怎么办,卡壳不到30秒就说算了我问你behavioral question,然后心不在焉地听了会就结束了。


总结一下还是楼主自己水平不够吧。聊简历和设计题是没法自我评价的,coding题也都做出了,可能三哥那轮最后脑子转的不够快,但他态度实在是有点冷。另外更可能是因为聊天部分可能觉得和yelp不和或者水平不够吧。工作不好找…顺便求内推!

评分

5

查看全部评分

本帖被以下淘专辑推荐:

Rain 发表于 2016-4-21 06:09:57 | 显示全部楼层
三哥防不胜防啊。。心累。。. Waral 鍗氬鏈夋洿澶氭枃绔,

补充内容 (2016-4-20 17:54):. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
有谁能顺便说说如果String里已经含有#的话怎么解决么
回复 支持 反对

使用道具 举报

在浙里 发表于 2016-4-24 20:06:07 | 显示全部楼层
哎,楼主拿offer的实力,毁三哥手里。加油,
楼主好运马上来了。
回复 支持 反对

使用道具 举报

在浙里 发表于 2016-4-24 20:10:18 | 显示全部楼层
感谢楼主的面贴,祝楼主早日拿到offer
回复 支持 反对

使用道具 举报

Fustang 发表于 2016-4-27 20:23:44 | 显示全部楼层
longest palindromic substr 的follow up很容易被引诱去套Manacher stereotype. 是不是可以换这个思路:
先判断这个偶数长palindromic是不是full回文,头尾向中间扫就可以了。如果不是,那么用f_odd check其两个子串. 1point3acres.com/bbs
s去掉第一个字母调用f_odd得到odd_pstr1, s去掉最后一个字母调用f_odd得到odd_pstr2
答案只能是odd_pstr1和odd_pstr2中较长的
回复 支持 反对

使用道具 举报

 楼主| missing 发表于 2016-4-28 14:26:03 | 显示全部楼层
Fustang 发表于 2016-4-27 20:23.鐣欏璁哄潧-涓浜-涓夊垎鍦
longest palindromic substr 的follow up很容易被引诱去套Manacher stereotype. 是不是可以换这个思路:
...

不好意思,我不知道我模糊的描述是否引起了你的误解。三哥的意思是给一个任意长度为l的string,f_odd只能找到一个最长的长度为m的substr_m,m可以小于等于l但必须是奇数。原string里可能有一个长为n的回文substr_n,n大于m而且n为偶数。问题是怎么通过f_odd求得这个substr_n?
回复 支持 反对

使用道具 举报

Fustang 发表于 2016-4-28 20:27:08 | 显示全部楼层
missing 发表于 2016-4-28 14:26
不好意思,我不知道我模糊的描述是否引起了你的误解。三哥的意思是给一个任意长度为l的string,f_odd只能 ...
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
哈哈谢谢clarification. 如果这样,好像并不需要考虑原str是否含#啊? 因为对插入处理后str调用f_odd得到的最长子串substr_n,总是以#开头并且这个#一定是后来插入的(反证法)。去除idx = 0, 2, 4。。。上的#就可以了吧?
回复 支持 反对

使用道具 举报

SiyaoZhu 发表于 2016-10-3 13:30:33 | 显示全部楼层
请问楼主电面的题目是如何写的呀,谢谢!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 23:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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