雅虎专访 |设置 2

首先非常感谢 geeksforgeeks 团队。这对我的准备工作是最大的帮助。直到 7 月 5 日，我都无法编写一个简单的树遍历程序。但是 g4g 的数组、链表、树、字符串、DP 和回溯选项卡帮助我进入了亚马逊的面试轮次（虽然我被淘汰了）并被安置在雅虎。
以下是我的面试问题清单。

采访日期： 2012 年 7 月 28 日

轮数： 1 次能力倾向测试，1 次实验室测试，4 轮面试

面试类型：新生校园面试

能力倾向测试（1小时）

25 个没有负面标记的 MCQ。关于概率的 2/3 题。
其他与递归程序和字符串相关代码的输出有关。然后是基于图表、操作系统和网络的问题。

实验室测试（大约 2.5 小时）

实验室测试有两个部分，每个部分包含 2 个问题。尝试两个部分的一个必须有资格，但尝试更多没有限制。第 2 节非常简单。

第 1 节：

问题 1-给定一个像下面给出的文件系统树，编写一个程序来：a）在内存中表示它，并且 b）找到任何给定路径中所有文件的大小。例如：

Input:  /etc/vpnc
Output: 114
Input:  /etc
Output: 188
Root->/etc->/etc/sysconf->networks 23 bytes
                  eth0 32 bytes
                  eth1 19bytes
/etc/vpnc->
        Prf1    12bytes
        Prf2    102 bytes
/home->/home/user1->
            F1    99bytes
            F2    33bytes
/home/user2->
        F4    332
/home->
     F4    211

问题 2：下面给出了智能手机列表，其价格和一组功能（应用程序、样式、速度）以 0 到 9 的等级评分。您可能希望在 0-9 的范围内标准化价格，其中 9 是列表中所有手机的最高价格。编写一个程序，将电话作为输入并输出三个最相似的电话。为了比较手机，使用价格和所有功能的加权分数作为不同的维度。

输入-诺基亚 lumia

输出：galaxy note、galaxy sII、iphone 4s

Product	Price	App	Style	Speed
Nokia lumia	32000	7	8	7
Galaxy S II	29000	9	7	6
HTC One	18000	9	6	5
Xperia Mini	13000	7	6	5
Xperia Pro	18500	7	7	7
Black Berry Bold	26500	6	6	7
Nokia N8	19000	5	6	5
Galaxy Note	33000	9	8	7
Iphone 4s	36000	9	9	8

使用以下权重对每个特征进行排名：

应用程序-0.3

风格-0.3

速度-0.4

我的解决方案：- 我计算了 3 个特征的加权平均值，并假设它们是 x 轴上的一个点。将价格缩小 1000 倍并假设它是 y 轴。现在，每当给出输入时，我只需从给定手机的坐标中找出最近的 3 个点。

第 2 节：

Q3。将一个完美的循环链表（最后一个节点的 next 指针指向第一个节点）分成两个相等的部分（如果节点的总数是奇数，比如 2m+1，那么前半部分应该包含 m+1 个节点）。

Q4。假设我们有一个长度未知的数组。数组的内容是这样的，第一个条目是 0，其余的都是 1。编写一个函数，将这个数组作为参数并返回 0 的数量。

编码结束后，他们过来检查代码、输出，并在代码清晰度、编码风格和输出上进行标记。

面试第一轮：（30-35分钟）

最初，我在早上出现的能力倾向测试中被问到了 2/3 的问题，我不得不解释我是如何得出这个特定答案的。

他进行了介绍，然后询问了最喜欢的主题，几乎整个采访都是基于操作系统（内存管理，安排一切都被问到）。

一个很好的问题是实现 LRU 缓存。我不应该编写代码，但必须给出整个想法。

然后有几个关于 C/ Java的问题。

然后他问了一个关于网络的问题，我清楚地回答我除了层的名字什么都不知道。所以他让我谈谈所有这些。

第二轮面试：（30分钟）

在这一轮中，面试官也是从一个关于网络的问题开始的，我再次告诉他同样的答案。然后他问我数据结构方面的问题。其中之一是合并排序和快速排序之间的区别。你更喜欢哪一个，为什么？你真的需要归并排序中的辅助空间吗？

然后从 DBMS 的文件存储中提出问题。

第三轮面试：（15分钟）

这次采访很随意。诸如您使用哪种雅虎产品之类的问题？它的缺点是什么？（好吧，我只是给了他一整套 yahoo messenger 的缺陷列表😛：P）

下一个问题是给出我想制作的产品的想法。

第四轮面试：（15分钟）

这是一轮人力资源。基本上是问个人问题。一个令人不安的问题是，如果一家公司给出了一个选项，你会否决雅虎。起初我有点外交，回答说：“我一直想进入亚马逊、微软、adobe 或雅虎（来我大学的四大巨头）中的任何一个。而且我两天前就被亚马逊淘汰了”。然后诚实地回答他，但如果我真的有选择，我会选择 MS。 😛

一段时间后得到结果。我被录用了。 🙂

本文由Saket Saurav Pathak编译。很多很多祝贺 Saket 的选择。如果您喜欢 GeeksforGeeks 并愿意做出贡献，您还可以撰写文章并将您的文章邮寄至 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。

雅虎的所有练习题！