当前在线人数14888
首页 - 分类讨论区 - 海外生活 - 待字闺中版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
Yelp phone + onsite面经
[版面:待字闺中][首篇作者:rogerbay] , 2015年08月06日12:46:27 ,3126次阅读,12次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
rogerbay
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: rogerbay (rogerbay), 信区: JobHunting
标  题: Yelp phone + onsite面经
关键字: 面试,yelp
发信站: BBS 未名空间站 (Thu Aug  6 12:46:27 2015, 美东)

这周二的时候onsite的。

phone是skype面,一位白人,预定是45分钟。先聊了30分钟简历,然后面试官给了一题
Anagram,很简单,用python解了。followup是不用sort,如何判断两个string是不是
anagram,用int[256]就可以。

Onsite面,先是recruiter带着参观了公司10分钟。

Onsite第一面,印度小哥,说是做transaction的,给了一道fib,分别写了递归和迭代
解,然后问了各自的时间复杂度,空间复杂度。下一道题是power set,求是否存在一
个power set满足某个sum,因为整个set都是正数,所以可以剪枝,然后问了一下时间
复杂度。因为做得比较快,小哥有给了一道sqrt,我给了两个解法,一个二分,一个牛
顿法。印度小哥很满意,问了一下问题就离开了。

Onsite第二面。给一个map,key是class,value是一个list,list里包括这个class对
应的所有lectures的时间段。然后再给一个class的list,求是否能在这个map里,对每
个class至少找到一个时间段,而且各时间段之间不冲突。
比如{'class100':[1-2,3-4], 'class120':[1-2]},那么可以挑class120的[1-2]和
class100的[3-4],他们之间互相不会有冲突。DFS解就可以了,但这一面面得不太好。

Onsite第三面,给两个function, 一个decode(str) -> int,一个encode(int) -> str
,字符串只包含字母和数字。然后写一个function,tryDecode(mutated_str) -> int
,输入是一个经过变化的str,所有的字母都变成了小写。用这个mutated_str去还原之
前所有可能的字符串,然后尝试decode,如果decode都不成功返回-1, 如果有任一成功
就返回这个int。用DFS解就好,最后问了一下时间复杂度。

Onsite第四面,一位白人资深经理。先问简历,问之前Project。然后给了一个简单的
DB设计,many To many。下一题是,先说了tail的工作原:使用fseek到文件末,然后往
回走到需要的行数,再打印出最后的几行。共有fseek, fsize, fgetch可以使用,
fgetch是返回下一个char,并且cursor往下走一个。使用这三个function,从一个很大
的(Tb, Pb)的文件里随机返回一行。所有行之间能被返回的概率可以不等,但每一行都
有被返回的概率。

总体感受:他家氛围比较安静。祝各位好运!







--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

 
jobhunter123
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 2 ]

发信人: jobhunter123 (jobhunting), 信区: JobHunting
标  题: Re: Yelp phone + onsite面经
发信站: BBS 未名空间站 (Thu Aug  6 18:19:38 2015, 美东)

mark
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 157.]

 
ztabb
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 3 ]

发信人: ztabb (holdon), 信区: JobHunting
标  题: Re: Yelp phone + onsite面经
发信站: BBS 未名空间站 (Thu Aug  6 19:26:46 2015, 美东)

第二面那题目为啥是DFS呢?
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 38.]

 
ItachiUchiha
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 4 ]

发信人: ItachiUchiha (仙人掌), 信区: JobHunting
标  题: Re: Yelp phone + onsite面经
发信站: BBS 未名空间站 (Thu Aug  6 19:51:40 2015, 美东)

感觉和NQueens一样的思路? 对每一门课,遍历每一个时间段,如果当前不冲突,就
recursive下一门课。 这种解法叫什么? 是楼主说的dfs吗? 还是backtracing? 还
是一个东西两种叫法?
还有更好的解法吗?
【 在 ztabb (holdon) 的大作中提到: 】
: 第二面那题目为啥是DFS呢?



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 192.]

 
ztabb
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 5 ]

发信人: ztabb (holdon), 信区: JobHunting
标  题: Re: Yelp phone + onsite面经
发信站: BBS 未名空间站 (Thu Aug  6 20:23:35 2015, 美东)

感觉应该有更好的方法啊

【在  ItachiUchiha (仙人掌) 的大作中提到:】
:感觉和NQueens一样的思路? 对每一门课,遍历每一个时间段,如果当前不冲突,就
:recursive下一门课。 这种解法叫什么? 是楼主说的dfs吗? 还是backtracing? 还
:是一个东西两种叫法?
:...........

--
※ 来源:·iOS 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 38.]

 
rogerbay
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 6 ]

发信人: rogerbay (rogerbay), 信区: JobHunting
标  题: Re: Yelp phone + onsite面经
发信站: BBS 未名空间站 (Thu Aug  6 20:53:50 2015, 美东)

的确是类似n-queens,dfs解法也叫backtracking,其实是一样的。dfs的意思是depth
first search,深度优先搜索
【 在 ItachiUchiha (仙人掌) 的大作中提到: 】
: 感觉和NQueens一样的思路? 对每一门课,遍历每一个时间段,如果当前不冲突,就
: recursive下一门课。 这种解法叫什么? 是楼主说的dfs吗? 还是backtracing? 还
: 是一个东西两种叫法?
: 还有更好的解法吗?



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

 
beefcurtain5
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 7 ]

发信人: beefcurtain5 (beefcurtain5), 信区: JobHunting
标  题: Re: Yelp phone + onsite面经
发信站: BBS 未名空间站 (Thu Aug  6 21:55:35 2015, 美东)

这题DFS解, 是interviewer告诉你的么?

还有你最后一题, 那个random sentence的, 是怎么解的?

还有哪个decode, encode, 题目意思是什么? 能给个example么?
【 在 rogerbay (rogerbay) 的大作中提到: 】
: 的确是类似n-queens,dfs解法也叫backtracking,其实是一样的。dfs的意思是
depth
: first search,深度优先搜索



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

 
gzhsyw
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 8 ]

发信人: gzhsyw (yy), 信区: JobHunting
标  题: Re: Yelp phone + onsite面经
发信站: BBS 未名空间站 (Sat Aug  8 11:43:12 2015, 美东)

只求存不存在的话,用动态规划n*m吧,因为不需要把所有解列出来不需要dfs

[在  rogerbay (rogerbay) 的大作中提到:]
:的确是类似n-queens,dfs解法也叫backtracking,其实是一样的。dfs的意思是
depth first search,深度优先搜索
:【 在 ItachiUchiha (仙人掌) 的大作中提到: 】
:...........

--
※ 来源:·iOS 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 68.]

 
nathanlrf
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 9 ]

发信人: nathanlrf (nathanlrf), 信区: JobHunting
标  题: Re: Yelp phone + onsite面经
发信站: BBS 未名空间站 (Wed Sep 30 23:27:23 2015, 美东)

DP要求有一定的顺序比如科目一在科目二之前,这里每个科目都由很多选择所以先后时
间不一定。或许可以把状态定义成在时间i之前可以排进去j门课,最后看这个数是不是
全部的科目个数。

【 在 gzhsyw (yy) 的大作中提到: 】
: 只求存不存在的话,用动态规划n*m吧,因为不需要把所有解列出来不需要dfs
: [在  rogerbay (rogerbay) 的大作中提到:]
: :的确是类似n-queens,dfs解法也叫backtracking,其实是一样的。dfs的意思是
: depth first search,深度优先搜索
: :【 在 ItachiUchiha (仙人掌) 的大作中提到: 】
: :...........



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 128.]

 
returning
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 10 ]

发信人: returning (aaaaaaaaa), 信区: JobHunting
标  题: Re: Yelp phone + onsite面经
发信站: BBS 未名空间站 (Thu Oct  1 17:40:15 2015, 美东)

第四题不知道point是什么,是说针对不同概率进行优化吗?
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 10.]

[分页:1 ]
[快速返回] [ 进入待字闺中讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996