锐客网

  1. 首页 > 睿知 > it技术 > >

雅虎面试|S3

IT知识面试经验雅虎算法题

回合数：1个书面, 1个编码和4个面试回合
书面才能回合：
提出了30个问题, 时间为60分钟。这些问题有不同的难度。主题包括数学能力(5-6), 图表, OOP, OS, DBMS, 网络和C。需要很强的主题知识才能完成本轮比赛, 这是一轮非常艰难的淘汰赛。
编码循环：2小时
这是最艰难的编码回合之一, 因为给出的唯一语言是C, 我们需要解析以下格式的XML文件：
< 分类帐>
< 人>
< name> Jai < / name> < location> 班加罗尔< / location>
< /人>
< 条目>
< entry> < day> 1 < / day> < credit> 50 < / credit> < debit> 40 < / debit> < / entry>
…。
…
那里有多个条目, 那里有多个人。
我们需要验证XML文件.Open和Close标签匹配。
我们被要求解析, 维护每个人的最大余额, 每个人拥有最大余额的最长时间跨度, 并报告诸如谁拥有总体最大余额, 他的跨度和位置的查询。跨度必须包含天数, 而不是长度。
给出了零件标记, 至少预期要有人输出。
我实现了一个基于堆栈的增量算法, 该算法可以检查并填充其他数据结构来回答查询。我已经稍微修改了输入以使其具有适当的结构, 以便可以使用来自XML文件的基于fscanf和sscanf模式的输入。在分配了2个小时后, 我们被告知要解释我们的代码和方法, 方法的优缺点, 假设等。我的面试官对我的方法感到满意。
第一轮面试– 1小时：
有人问了一些基本的算法问题, 例如按顺序给出的, 创建树还需要什么, 添加表示十进制数的多个链表等等。然后出现了与图相关的一些问题, 例如小山, 出现了一些抽头, 全部连接到上方/下方的其他水龙头, 找出哪个水龙头将是从山顶上的泉水中取水的最后一个。最初, 图是树状结构, 然后将其概括为图。最后, 他要求我使用100个种子URL来实现高效的Web爬网程序。添加了条件, 定义效率, 需要多少个线程, 互斥体/信号量的优缺点, 所需的数据结构, 对它们的高效查询, 避免服务拒绝等。我在Web爬网和大型图聚类技术上都有过经验, 因此能够回答所有提出的问题。我建议大家彻底准备多个主题, 至少要准备操作系统, 网络和DBMS。
【雅虎面试|S3】第二轮面试– 30分钟：
基本上, 这是对我的OOP知识的测试, 并被告知在OO范式中进行XML解析。设计了几个类, 解释了所有基本的OO基础知识正在被遵循。采访者继续要求我做得更好, 没有提供任何提示, 他并不完全满意, 但觉得设计足够了。
第三轮人力资源半技术面试– 30分钟：
从背景到未来前景, 所有问题都被问到了, 我在IIT KGP实习过, 因此被问及该项目以及我的项目如何为现实世界做出贡献。请特别准备项目的动机。
人力资源经理采访– 30分钟：
有人问了诸如如何改善面试程序, 加入我们将面临哪些挑战, 如何使我们变得更好的问题。
经过我的最后一轮, 一个小时后, 结果宣布了。我和我的另一个同龄人被雇用
本文由Pratyay Banerjee编写。许多许多人对Pratyay表示祝贺。如果你喜欢lsbin并希望做出贡献, 那么你也可以写一篇文章并将你的文章邮寄到contribution@lsbin.org。查看你的文章出现在lsbin主页上, 并帮助其他Geeks。
雅虎所有练习题
!

    推荐阅读


    上一篇：Python中带有参数的装饰器

    下一篇：如何检查jQuery中是否已选中复选框（）