Hulu onsite 面经

原帖地址:一亩三分地

非常好的用户体验,各方面的细节给我感觉Hulu很爱护自己的员工。公司不大,氛围很温馨。总部在LA的santa monica,同时在北京、旧金山、西雅图都有办公室。在UCSD job fair 投的简历,做了code challenge,参加一轮电话面试然后就onsite。HR回复速度惊人,面试通知都是在五六个小时之内发的。有同学甚至电面一小时后收到onsite邀请。
Onsit分4轮,有3轮coding,另一轮是跟一个工程师吃午饭,然后回到房间做一个System design的题。

1. leetcode 原题,Populating Next Right Pointers in Each Node II
follow up 是去掉 II 的那道题。

2. 白人面试官。Snake and Ladder Problem
http://www.geeksforgeeks.org/snake-ladder-problem-2/

3. 白人。带我到外面cafe吃午饭,聊天。自然会聊到各种技术相关的话题。
接着他问我如何设计一个网页爬虫,以一个URL为起点,把页面里的链接全找出来继续爬。最后要返回所有的URL。我很快写了个小程序。
然后他问如果有很多台机器,如何充分利用,并且达到尽可能高的CPU占用率?我说设一个中心服务器,负责任务的派发和统计。其余的作为worker,只负责拿到一个url,发请求和解析HTML。服务器之间的通讯用RPC完成。我还提到了AJAX 和event driven programming。
因为吃饭聊天占用时间太多,这一轮时间比较紧,所以我的回答并不是太符合他的本意。下一个面试官就来了。

4. 北欧口音,性格有点内向,说话少,但是很爱笑,可能因为英语也不是母语。所以我一个人在白板上边写边讲,他就静静地看。 这一题是我没见过的,不过硬着头皮做出来了,没有要他提示。
给你一棵树,树的节点如下

class Node {
name: “name of a person”
manages: [ ]# array of Nodes
}

复制代码然后告诉你三个特殊字符:┣┗┃,打印出这种东西。当然空格也可以用

Ming
┣ Alex
┗ Paul
┗ Lisa

复制代码我的解法大致就是,用一个curr字符串记录当前的前缀,然后递归下去。以下是我回忆出来的python伪代码(细节已省略):

def draw(curr, node):复制代码面试已经过去快一个月了,记忆有点模糊。
是我很喜欢的公司,但是看到地里关于Hulu的面经几乎没有(还是就是没有?)
希望更多的人来面试hulu!

补充内容 (2015-12-7 12:31):
第四题转到三楼将就着看吧