📜  雅虎专访 |设置 3

📅  最后修改于: 2022-05-13 01:58:32.304000             🧑  作者: Mango

雅虎专访 |设置 3

我要对 GeeksforGeeks 团队表示感谢,他们的帮助帮助我完成了亚马逊的面试并被安排到雅虎。

轮数:1 轮书面、1 轮编码和 4 轮面试

书面能力回合:
共提出 30 个问题,时间为 60 分钟。这些问题有不同的难度。科目包括数学能力(5-6)、图表、OOP、操作系统、DBMS、网络和C。要通过这一轮比赛需要很强的学科知识,这是一场非常艰难的淘汰赛。

编码轮次:2 小时
这是最艰难的编码回合之一,因为给出的唯一语言是 C,我们需要解析以下格式的 XML 文件:
<分类帐>
<人>
班加罗尔

<条目>
15040
……

那里有多个条目,那里有多个人。
我们需要验证 XML 文件。打开和关闭标签匹配。
我们需要解析,维护每个人的最大余额,每个人拥有最大余额的最长天数,并报告诸如谁拥有总体最大余额、他的跨度和位置等查询。跨度必须包含天数,而不是长度。
给出了部分标记,预计至少有 1 人输出。
我已经实现了一个基于堆栈的增量算法,它检查并填充其他数据结构来回答查询。我稍微修改了输入以使其具有适当的结构,以便我可以使用来自 XML 文件的基于 fscanf 和 sscanf 模式的输入。在分配了 2 小时后,我们被告知要解释我们的代码和方法、方法的优缺点、假设等。我的面试官对我的方法很满意。

面试第 1 轮 - 1 小时:
被问到几个基本的算法问题,例如给出了顺序,创建树还需要什么,添加多个链表表示的十进制数等。然后很少出现与图形相关的问题,例如出现小山,很少出现抽头,所有连接到上面/下面的其他水龙头,找出哪个水龙头将是最后一个从山顶泉水取水的水龙头。起初,该图是一个树形结构,然后他将其推广到图。最后他让我用 100 个种子 URL 实现一个高效的网络爬虫。添加了条件,定义效率,需要多少线程,互斥体/信号量的优缺点,所需的数据结构,对它们的有效查询,避免拒绝服务等。能够回答提出的所有问题。我会建议大家彻底准备好多个科目,至少操作系统、网络和 DBMS。

面试第 2 轮 – 30 分钟:
它基本上是对我的 OOP 知识的测试,被告知要在 OO 范式中处理 XML 解析。设计了几个类,解释了所有基本的 OO 基础知识都被遵循。面试官继续要求我做得更好,没有提供任何提示,他并不完全满意,但觉得设计已经足够了。

HR-Semi 技术面试第 3 轮 - 30 分钟:
从背景到未来前景的全方位问题,我在 IIT KGP 实习,所以被问到这个项目以及我的项目如何为现实世界做出贡献。一定要准备好你的项目,特别是它背后的动机。

HR 与经理面谈 - 30 分钟:
诸如您如何改进此面试程序、加入我们时您将面临哪些挑战、如何使我们变得更好等问题被问到。

在我的最后一轮比赛之后,一个小时后宣布了结果。我和我的另一位同龄人被录用了😀

雅虎的所有练习题!