雅虎专访 |设置 3
大家好，我是来自 IIT Kharagpur 的 Saurav Biswas，目前在德国攻读机器学习博士学位。去年 12 月（准确地说是 3 日），我通过校园面试被印度雅虎 SDC 录用。我获得了高级软件工程师的职位。
面试包括由 25 个客观问题组成的笔试，一轮编码，然后是三轮技术和一轮人力资源。
以下是按时间顺序排列的采访列表：
第一轮：笔试
这一轮包括来自基本算法、数据结构、操作系统、网络、数据库和一些数学难题的 25 个客观问题。从这一轮中，有 20 人被选为下一轮编码。这个书面回合是在 11 月中旬的某个时候举行的。
第 2 轮：编码
我们有一个小时，问题就像给定一组二维点对（浮点数/双精度），找出每个点的两个最近点。我使用递归分而治之的方法在 O(nlgn) 时间内解决它。后来有人告诉我，在我的算法成功通过测试用例后，将代码概括为 n 点（伪代码）。
从编码轮次中，大约 10 人被选为 PI 轮次的技术面试。
技术面试：
第1轮 ：
有人向我提出了一些关于链表的问题，我很容易回答。最后一个问题是，假设您已经实现了一个搜索引擎，您想查找您键入的 URL 是否存在于您拥有的 URL 缓存中，或多或少您必须为其提供优化算法。我在前一天晚上（我的运气好）阅读了关于后缀树的内容，并且我设法相对轻松地编写了这个问题。面试官很满意，我通过了第二次技术面试。
第二轮：
这一次，面试官摆出了一道数学题。我 不 确切 记得 它 , 但 这个 问题 在 数学 框架 下 会 产生 你 两个 变量 的 不等式 , 你 必须 解决 两个 未知数 .最初我处于修复状态，但面试官很友好地建议我启发式地解决它。我从基本案例开始，然后继续进行，最终解决方案在几次迭代后收敛。面试官很满意。然后他谈到如果我收到雅虎的邀请，我想从事什么工作。来自机器学习背景，我对在雅虎搜索引擎上工作很感兴趣，他说他肯定会研究它。我经历了那一轮。
第三轮：
这一次，面试官的重点是网络、操作系统和 OOP 概念。我被要求编写多个生产者/消费者问题的代码，我做到了。然后他问了几个关于OOP的问题，比如重载和覆盖的区别，虚函数和友元函数等等。还有一个关于Java中的迭代器的问题。我对 OOP 有很强的把握，所以我回答了他们。最后他说他想问我一个来自 Networking 的问题。他让我解释漏桶算法。我不知道，所以我说也许他可以问我点别的。所以他问我关于 TCP 三向握手的问题。我或多或少做得很好。
决赛：人力资源
人力资源面试很随意，问我个人兴趣、爱好（我说我弹吉他）以及如果提供在雅虎的工作我会带来什么。她还问我手头有没有其他公司。我没有，所以我说如果我得到它我愿意接受。
所以最后我被聘为高级软件工程师。但我得到了德国机器学习的博士学位，所以我在 6 月晚些时候拒绝了这个提议。
作为对有志之士的忠告，我想说请阅读 Cormen 和 Tenenbaum 的 Algo/DS。我个人要感谢 g4g 的精彩收藏，这也是必须的。它也帮助了我很多。人们也倾向于搞砸来自操作系统/网络的问题，所以保持同步、进程处理、死锁、内存管理、TCP/IP 等基础知识清晰。阅读数据库的基本内容，如主键、规范化等。请参阅 xkcd 了解标准数学谜题。
祝大家好运。