雅虎面试经验分享和解读|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/vpnc Output: 114 Input:/etc Output: 188 Root-> /etc-> /etc/sysconf-> networks 23 bytes eth0 32 bytes eth1 19bytes /etc/vpnc-> Prf112bytes Prf2102 bytes /home-> /home/user1-> F199bytes F233bytes /home/user2-> F4332 /home-> F4211

问题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
雅虎所有练习题
【雅虎面试经验分享和解读|S2】!

    推荐阅读