雅虎面试经验分享和解读|S2

首先, 非常感谢lsbin团队。这一直是我准备工作的最大帮助。直到7月5日, 我还无法编写一个简单的遍历树的程序。

但是g4g的数组, 链接列表, 树, 字符串, DP和回溯选项卡帮助我到达了Amazon的面试轮次(尽管我被淘汰了)并被安置在Yahoo。

以下是我的面试问题清单。

面试日期：2012年7月28日

轮数：1项能力测试, 1项实验室测试, 4轮面试

面试类型：新生校园面试

能力倾向测试(1小时)

25个MCQ, 无负号。关于概率的2/3个问题。

其他与递归程序和字符串相关代码的输出有关。然后是基于图形, 操作系统和网络的问题。

实验室测试(几乎2.5小时)

实验室测试分为两个部分, 每个部分包含2个问题。从两个部分中尝试一个都必须有资格, 但是尝试更多没有任何限制。第2节非常简单。

第1节：

问题1-给定一个类似于下面给出的文件系统树, 编写一个程序以：a)在内存中表示它, b)查找任何给定路径中所有文件的大小。例如：

Input:  /etc/vp@@@@nc
Output: 114
Input:  /etc
Output: 188
Root->/etc->/etc/sysconf->networks 23 bytes
                  eth0 32 bytes
                  eth1 19bytes
/etc/vp@@@@nc->
        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列表中所有电话的总数。编写一个程序, 将电话作为输入并输出三个最相似的电话。为了比较手机, 请使用价格和所有功能的加权得分作为不同的维度。

输入-诺基亚发光

输出：银河笔记, 银河sII, iphone 4s

产品	价钱	应用程式	风格	速度
诺基亚lumia	32000	7	8	7
银河S II	29000	9	7	6
HTC One	18000	9	6	5
Xperia Mini	13000	7	6	5
Xperia Pro	18500	7	7	7
黑莓果大胆	26500	6	6	7
诺基亚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。 分割完美的圆形链表(最后一个节点的下一个指针指向第一个节点)(分为两个相等部分)(如果节点总数为奇数, 例如2m + 1, 则前半部分应包含m + 1个节点)。

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

编码结束后, 他们过来检查代码, 输出并标记代码的清晰度, 编码样式和输出。

第一轮面试(30-35分钟)

最初, 我们从早上进行的能力测验中被问到2/3个问题, 不得不解释我是如何得到这个特定答案的。

他进行了介绍, 然后询问了喜欢的主题, 并且几乎整个面试都基于OS(内存管理, 安排所有事项)。

一个好问题是实施LRU缓存.我不应该编写代码, 而必须给出整个想法。

关于C / JAVA, 还有几个问题。

然后他问了一个有关网络的问题, 我清楚地回答了我, 除了层的名称外, 我什么都不知道。所以他要我对所有这些发言。

第二轮面试(30分钟)

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

然后从DBMS的文件存储中询问了问题。

第三轮面试(15分钟)

这次面试很随意。诸如你使用哪种雅虎产品之类的问题？有什么缺点？ (好吧, 我只是给了他雅虎信使😛：P的完整缺陷清单)

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

第四轮面试：(15分钟)

这是一次人力资源回合。基本上是个人问题。一个令人不安的问题是, 如果有一家公司授予你雅虎选择权, 那将是什么。最初, 我有点外交和烦恼："我一直想加入亚马逊, 微软, adobe或雅虎(进入我大学的四大公司)中的任何一个。而我2天前已被亚马逊淘汰。"然后诚实地回答他, 但是如果我真的有选择的话, 我会选择MS。 😛

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

本文作者：

Saket Saurav Pathak

雅虎所有练习题

!