Flipkart面试|第五场（SDE-1校外）

我最近参加了Flipkart的采访（校外）。我想和大家分享我的经历。

• 第一轮：电话面试
  1. 打印树的左视图 .
  2. 给定一组按词典排序的单词，找出语法。 如：

     abc
     acd
     bcc
     bed
     bdc
     dab

     给定示例的字母顺序为 A.→B→C→E→D 文章链接： https://www.geeksforgeeks.org/given-sorted-dictionary-find-precedence-characters/ 练习环节： https://practice.geeksforgeeks.org/problems/alien-dictionary/1

• 第二轮：电话面试
  1. 在给定的矩阵中找出最大的盆地大小。 9 9 9 8 8 8 8 8 8 7 7 7 7 7 7 7 7 7 8 8 8 8 9 9 5 5 5 5 6 3 5 5 5 3 3 3 对于上面的示例，高亮显示的值形成了最大大小的水池。
  2. 给出一个句子和一组字符。找出最小窗口，在该窗口内可以按任何顺序在句子中找到字符集。 文章链接：https://www.geeksforgeeks.org/find-the-smallest-window-in-a-string-containing-all-characters-of-another-string/ 练习环节：https://practice.geeksforgeeks.org/problems/smallest-window-in-a-string-containing-all-the-characters-of-another-string-1587115621/1
  3. 在客户机-服务器体系结构中，多个客户机向服务器发出多个请求。服务器应保持前一小时所有请求的响应时间。这将使用什么样的数据结构和算法？此外，平均响应时间需要保持，并且必须在O（1）中检索。

  人力资源部在两天内发了一封邮件，说我被列入了现场面试的候选名单。 如果需要，他们会安排飞往班加罗尔的航班、出租车设施和住宿。
• 内部第1轮：编码轮（2小时） 我被要求编写代码来解析XML，并通过不硬编码任何值来执行以下选项。
  1. 验证XML。
  2. 给定级别编号，打印子级别SEL中标记的所有值。
  3. 搜索
     • 给定值的标记名
     • 对于任何标签的值，给定任何子级别的标签值。

  首先是关于如何处理这个问题和算法的讨论。然后花1小时编写解决方案。最后对代码进行了评估，并讨论了解决方案的一些扩展

• 内部第二轮：招聘经理（45分钟） 招聘经理正在休假，因此通过电话进行了面试。这一轮是文化契合的一轮。经理检查我们是否能适应公司的工作环境。很少有问题像，
  1. 一些unix命令，因为它们在unix平台上广泛工作。
  2. 成就。
  3. 以前项目的详细信息。
  4. 最具挑战性的情况。
  5. 项目需要进行的评估和考虑事项 还有一些类似的问题。
• 内部第三轮：PS&DS算法（1小时）
  1. 合并k排序数组 .
  2. 给定一棵具有边权重的树，查找树中具有最大边和的任何路径。
  3. 给定一个迷宫，起点和终点找到从起点到终点的最短路径。 文章链接：https://www.geeksforgeeks.org/shortest-path-in-a-binary-maze/ 练习环节：https://practice.geeksforgeeks.org/problems/final-destination/0
  4. 给定一个多边形和一个点，找出该点是否位于多边形内。 文章链接：https://www.geeksforgeeks.org/how-to-check-if-a-given-point-lies-inside-a-polygon/

一周后，人力资源部联系了我，我完成了面试。 为被选中的候选人提供卓越的设施和薪资待遇。

如果你喜欢GeekSforgeks，并且想贡献自己的力量，你也可以写一篇文章，然后把你的文章邮寄给评论-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。