颍上新闻,颍上资讯

原文链接

我早就听说Hulu的面试算法极其难，所以我就做好了被骂的准备。今天早上我在实验室开同学会。

听了他对这三个问题的简单描述，都不是很难。基本上，你只需思考就可以解决它们。

我以前下午 1 点面试时会提前半小时到达。到了门口，等了大概20分钟，还没人。后退

HRmm到了，说要吃饭，就等了一会。随后，正式采访直到凌晨1点15分左右才开始。

面试官是一位出生于香港、在美国留学的SG。感觉很像房祖名，但更健康一点。

我先自我介绍一下。随后，他也做了自我介绍。口音比较舒服，人也很好。

但我说了几遍也没听清楚他的名字，所以没好意思问。

三道题，全是代码题

1. 两个有序链表的合并。读完这道题，考虑下界问题，可以在O(n)时间和O(1)空间中求解。

决定。写完后，我说我的代码有一个小bug，然后讨论并改正。请问什么条件下这个算法不起作用？

想了半天，我突然灵机一动，想到链表可能有环或者两个链表可能有公共节点。他很开放

辛说，很久没有人能够同时想到两种情况了。

2、字符串A和字符串B。B是否包含A的所有字符串，必须考虑字符数，如A：

aabb，B：abccc，不满足条件。这道题和谷歌当年的笔试题很相似。这是一道256题。

将 int[] 数组变成哈希表很容易解决。由于他之前没有考虑过上述情况，他指出，

只要稍微改变一下就可以了

3.在n*n迷宫中，正方形可能是墙，也可能是路。询问如何离开出口并找到最短路径。我们先来说说思维

路径，然后编写伪代码。非常简单的宽度优先，每个方格记录了所走的步数以及来自哪个方格。

很快就解决了。

第一个面试官人很好，感觉自己面试得很好。他还多次说我很好。

晚上听了Hulu的讲座，和面试官聊了聊。我把他的名字叫错了，没有一个字是对的。 -.-！ ！

！ 。我向他要了名片

第二天，Hulu笔试。由于您已经接受过面试，因此无需参加。

第三天，面试开始。实验室的同学通知我要去第二次面试，但我没有收到。

第四天，据说Hulu那天要走了，我就给他们打电话询问情况。另一人接电话

国内面试官会说适不适合之类的话，就意味着我被淘汰了。我感到非常沮丧，

想一想就算了，重要的是无论如何都要参与。然而，大约20分钟后，我接到Hulu HR的电话，让我三点去那里。

面试时间是中午一点。我只能猜测他们犯了一个错误并且忘记通知我。 。 。

于是我就3点去面试，参加了第二次面试。我接受了那个国内GG的采访。

他们先问了我的情况，然后问我是否参加了笔试，然后又说没有。然后问第一面写了多少程序？

，我说三个，然后他说难怪不用笔试-.-。

我感觉他不是很热情，没有第一个面试官那么友善。

然后他就开始提问，先问了试卷上的两个问题

1）N个数字，选择任意两个数字相加，并询问所有这些可能性的总和是多少。我说最简单的方法是

模拟一下，O(N^2)，然后问有没有更简单的。想了想，我计算出所有数字出现的次数是（N-1

)/2，所以很简单，就是sum*(N-1)/2，时间复杂度为O(N)

2）问试卷中的最后一个问题。我以前听同学说过，我自己也想过。两个有序数组AB，从A中选择一个，

B中选择一项，要求其和为指定值m。如何选择？感觉就像《编程之美》中在一维数组中找到两个

它是数字和的变形，所以只需改变它：A中的数字从头到尾，B中的数字从尾到前；但

它将被错过。如果没有找到，则用同样的方法，A中的数字从末尾到开头，B中的数字从开头到结尾。

看看能不能找到

3）询问如何确定环链表。说你知道。那么问，如何确定环的起始节点。然后他说他没见过

。他说浙江大学很奇怪。它知道第一个问题，但不知道第二个问题。然后我就开始思考，最简单的

只需使用哈希表来保存遍历的节点即可。然后他说需要恒定的空间。我想了很久，大概有15分钟左右。

让他提示一下。如果两个链表有一个公共节点，我想问如何找到这个公共节点。想了几分钟后，我想

出来了。只要将它们都遍历一遍，得到长度信息，并利用这个信息再次遍历，就可以找到共同点

节点。

后来我想，带环的只是一个变种，把环拆下来就可以了。这成为第一个问题。然后叫我写代码

，写得很顺利。

4）知道两个矩形的四个节点信息，然后给出一个API——可以获取某个点是否在某个矩形内

里面问如何判断矩形的交集。答案是矩形的交集不需要那么复杂，确定线段的交集即可。

也许他之前没想到我会这样回答，所以仔细解释后，他说可行。然后询问有没有特殊情况，

我说是的，一个矩形在另一个矩形内，线段可能不相交，但矩形也相交。然后他回答说，这个

只需判断小矩阵的点是否在大矩阵之内即可。

5）询问n*n的正方形内是否存在圆形路径。路径上所有点都为1，其他点为0。路径中给出

在任何时候，询问该路径包含的区域。想了一下，我认为有两个步骤：1）深度优先搜索

路径2）宽度优先计算面积然后解释说可行。

最后，有什么问题就问吧。看得出来他对我不太感兴趣，直接问我可不可以加入公司。

他解释说，因为人多，大家都很优秀，而且浙大也有人表现比我好，所以基本上就是说我

没有太大希望。然后我给了他一件T恤就回来了。