雅虎面试|S3

2021年3月18日14:28:41 发表评论 786 次浏览

回合数：1个书面, 1个编码和4个面试回合

书面才能回合：

提出了30个问题, 时间为60分钟。这些问题有不同的难度。主题包括数学能力(5-6), 图表, OOP, OS, DBMS, 网络和C。需要很强的主题知识才能完成本轮比赛, 这是一轮非常艰难的淘汰赛。

编码循环：2小时

这是最艰难的编码回合之一, 因为给出的唯一语言是C, 我们需要解析以下格式的XML文件：

<分类帐>

<人>

</人>

<条目>

…。

…

那里有多个条目, 那里有多个人。

我们需要验证XML文件.Open和Close标签匹配。

我们被要求解析, 维护每个人的最大余额, 每个人拥有最大余额的最长时间跨度, 并报告诸如谁拥有总体最大余额, 他的跨度和位置的查询。跨度必须包含天数, 而不是长度。

给出了零件标记, 至少预期要有人输出。

我实现了一个基于堆栈的增量算法, 该算法可以检查并填充其他数据结构来回答查询。我已经稍微修改了输入以使其具有适当的结构, 以便可以使用来自XML文件的基于fscanf和sscanf模式的输入。在分配了2个小时后, 我们被告知要解释我们的代码和方法, 方法的优缺点, 假设等。我的面试官对我的方法感到满意。

第一轮面试– 1小时：

有人问了一些基本的算法问题, 例如按顺序给出的, 创建树还需要什么, 添加表示十进制数的多个链表等等。然后出现了与图相关的一些问题, 例如小山, 出现了一些抽头, 全部连接到上方/下方的其他水龙头, 找出哪个水龙头将是从山顶上的泉水中取水的最后一个。最初, 图是树状结构, 然后将其概括为图。最后, 他要求我使用100个种子URL来实现高效的Web爬网程序。添加了条件, 定义效率, 需要多少个线程, 互斥体/信号量的优缺点, 所需的数据结构, 对它们的高效查询, 避免服务拒绝等。我在Web爬网和大型图聚类技术上都有过经验, 因此能够回答所有提出的问题。我建议大家彻底准备多个主题, 至少要准备操作系统, 网络和DBMS。

第二轮面试– 30分钟：

基本上, 这是对我的OOP知识的测试, 并被告知在OO范式中进行XML解析。设计了几个类, 解释了所有基本的OO基础知识正在被遵循。采访者继续要求我做得更好, 没有提供任何提示, 他并不完全满意, 但觉得设计足够了。

第三轮人力资源半技术面试– 30分钟：

从背景到未来前景, 所有问题都被问到了, 我在IIT KGP实习过, 因此被问及该项目以及我的项目如何为现实世界做出贡献。请特别准备项目的动机。

人力资源经理采访– 30分钟：

有人问了诸如如何改善面试程序, 加入我们将面临哪些挑战, 如何使我们变得更好的问题。

经过我的最后一轮, 一个小时后, 结果宣布了。我和我的另一个同龄人被雇用

本文由Pratyay Banerjee编写。许多许多人对Pratyay表示祝贺。如果你喜欢lsbin并希望做出贡献, 那么你也可以写一篇文章并将你的文章邮寄到contribution@lsbin.org。查看你的文章出现在lsbin主页上, 并帮助其他Geeks。

雅虎所有练习题