<
查看: 5443|回复: 10
收起左侧

Yelp OA+skype+Onsite跪经

|只看干货
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (86)
 
 
0% (0)    👎

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

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
上周五onsite,今天收到了HR的拒信,无比郁闷,还是来造福下后人吧。
我通过地里的内推得到的机会,面的是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出来:
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是啥”,我答了一些基本比较,他满意,后面就闲聊。

2轮中国大哥:一个很典型的干瘦中国人,搞deep learning的,问题很尖锐。聊简历:问的很深,HMM,GMM,CNN,EM等。设计题:打开yelp,输入关键词
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
来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不和或者水平不够吧。工作不好找…顺便求内推!

评分

参与人数 7大米 +38 收起 理由
frk + 10 感谢分享!
shunli + 3 很有用的信息!
ofdkk88 + 1 感谢分享!
在浙里 + 1 回答的很好!
ofdk88 + 3 很有用的信息!
pengzewen37 + 15 感谢分享!
Rain + 5 感谢分享!

查看全部评分


上一篇:【跪求急求!】求推荐一些难度适中或者有题库面经的公司
下一篇:Google刚出炉的面经

本帖被以下淘专辑推荐:

 楼主| missing 2016-4-28 14:26:03 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (86)
 
 
0% (0)    👎
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?

评分

参与人数 3大米 +9 收起 理由
ofdkk88 + 1 回答的很好!
在浙里 + 3 回答的很好!
shunli + 5 回答的很好!

查看全部评分

回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (21)
 
 
0% (0)    👎
三哥防不胜防啊。。心累。。

补充内容 (2016-4-20 17:54):
有谁能顺便说说如果String里已经含有#的话怎么解决么
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (142)
 
 
3% (5)    👎
longest palindromic substr 的follow up很容易被引诱去套Manacher stereotype. 是不是可以换这个思路:
先判断这个偶数长palindromic是不是full回文,头尾向中间扫就可以了。如果不是,那么用f_odd check其两个子串
s去掉第一个字母调用f_odd得到odd_pstr1, s去掉最后一个字母调用f_odd得到odd_pstr2
答案只能是odd_pstr1和odd_pstr2中较长的
回复

使用道具 举报

无效楼层,该帖已经被删除
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (142)
 
 
3% (5)    👎
missing 发表于 2016-4-28 14:26
不好意思,我不知道我模糊的描述是否引起了你的误解。三哥的意思是给一个任意长度为l的string,f_odd只能 ...

哈哈谢谢clarification. 如果这样,好像并不需要考虑原str是否含#啊? 因为对插入处理后str调用f_odd得到的最长子串substr_n,总是以#开头并且这个#一定是后来插入的(反证法)。去除idx = 0, 2, 4。。。上的#就可以了吧?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (64)
 
 
4% (3)    👎
请问楼主电面的题目是如何写的呀,谢谢!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

本版积分规则

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