雅虎面试经验分享解读|S3

嗨, 我是IIT Kharagpur的Saurav Biswas, 目前在德国攻读机器学习博士学位。去年12月(确切地说是第3天), 我通过校园面试在印度的Yahoo SDC被录用。我获得了高级软件工程师的职位。

面试包括一个书面测试, 包括25个客观问题, 一个编码回合, 然后是三个技术回合和一个HR回合。

以下是按时间顺序排列的面试列表：

第一轮：笔试

该回合包括来自基本算法, 数据结构, 操作系统, 网络, 数据库和一些数学难题的25个客观问题。从这一轮中, 选出20个人参加下一轮编码。本书面回合于11月中旬举行。

第二回合：编码

给了我们一个小时的时间, 问题就好像给定了一组二维点对(浮点数/双精度点)找出每个点的两个最近点。我使用递归的分而治之方法在O(nlgn)时间内解决它。后来我的算法成功通过测试案例后, 有人告诉我将代码概括为n分(伪代码)。

从编码回合中, 大约有10人被选为技术回合的PI回合。

技术面试：

第1轮 ：

在链接列表上向我提出了几个问题, 我很容易回答。最后一个问题是, 假设你已经实现了搜索引擎, 则要查找你键入的URL是否存在于你拥有的URL缓存中, 或多或少必须为其提供优化算法。我前天晚上(祝你好运)读过有关后缀树的文章, 并设法相对容易地解决了问题。面试官很满意, 我有资格参加第二次技术面试。

第二回合：

这次, 面试官提出了一个数学难题。我记不清了, 但这是一个问题, 以数学方式进行构图时, 你会在两个变量上产生不等式, 并且必须解决两个未知数。最初我固执己见, 但是面试官很友好地建议我尝试解决问题。我从基础案例开始, 继续进行, 最后经过几次迭代, 解决方案收敛了。面试官很满意。然后, 他谈到了如果我收到Yahoo的报价, 我想从事的工作。来自机器学习背景, 我对使用Yahoo Search Engine感兴趣, 他说他一定会研究它。我经历了那轮比赛。

第三回合：

这次, 面试官将重点放在网络, 操作系统和OOP概念上。我被要求编写多个生产者/消费者问题的代码。然后他问了一些有关OOP的问题, 例如重载和重写之间的区别, 虚函数和好友函数等等。在JAVA中还有一个关于Iterators的问题。我对OOP有很强的把握, 所以我回答了他们。最后, 他说他想问我一个来自Networking的问题。他叫我解释漏水桶算法。我对此一无所知, 所以我说也许他可以问我其他问题。所以他问我有关TCP三向握手的问题。我做得差不多。

决赛：人力资源

HR面试很随意, 问我有关个人兴趣, 爱好(我告诉我弹吉他)以及如果在雅虎工作会带来什么。她还问我是否还有其他公司。我什么也没有, 所以我说如果我愿意的话我愿意接受。

所以最后我被聘为高级软件工程师。但是我从德国获得了机器学习的博士学位, 所以我在6月下旬拒绝了这个提议。

作为对有抱负的人的忠告, 我想请读一下Almen / DS的Cormen和Tenenbaum。我个人要感谢g4g的出色收藏, 这也是必须的。这对我也有很大帮助。人们还倾向于解决来自OS / Networking的问题, 因此要保持同步, 进程处理, 死锁, 内存管理, TCP / IP等基础知识。阅读数据库的基本知识, 例如主键, 规范化, 应该这样。有关标准数学难题, 请参考xkcd。

祝大家好运。

本文作者：

索拉夫·比斯瓦斯(Saurav Biswas)

雅虎所有练习题

!