Flipkart 采访 |第 5 组（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- contains-all-characters-of-another-string/
     练习链接：https://practice.geeksforgeeks.org/problems/smallest-window-in-a-string- contains-all-the-characters-of-another-string-1587115621/1
  3. 在客户端-服务器架构中，有多个客户端向服务器发出多个请求。服务器应保持前一小时内所有请求的响应时间。为此将使用什么数据结构和算法？此外，需要保持平均响应时间，并且必须在 O(1) 中检索。

  两天之内，HR 发邮件说我入围了现场面试。
  如果需要，他们会安排飞往班加罗尔的航班、出租车设施和住宿。

• 内部第 1 轮：编码轮（2 小时）
  我被要求编写代码来解析 XML 并通过不硬编码任何值来执行以下选项。
  1. 验证 XML。
  2. 给定一个级别编号，打印 sub-levelsel 中的所有标签值。
  3. 搜索
     • 给定值的标签名称
     • 对于给定任何子级别的标签值的任何标签的值。

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

• 内部第 2 轮：招聘经理（45 分钟）
  招聘经理正在休假，因此通过电话进行了面试。这一轮是文化契合轮。经理检查我们是否适合公司的工作环境。像这样的几个问题，
  1. 一些 unix 命令，因为它们在 UNIX 平台上广泛工作。
  2. 成就。
  3. 以前项目的详细信息。
  4. 最具挑战性的情况。
  5. 需要为项目进行的估算和注意事项
     还有一些类似的问题。
• 内部第 3 轮：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/

一周后，HR联系了我，我通过了面试。 🙂🙂
为被选中的候选人提供一流的设施和薪资待遇。

如果您喜欢 GeeksforGeeks 并愿意做出贡献，您还可以撰写文章并将您的文章邮寄至 [e-mail]。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。

Flipkart 的所有练习题！