雅虎面试经验分享和解读|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】!