Flipkart 采访 |第 1 组（适用于 SDE 2）

嗨，我在 2 个月前面试了 Flipkart SDE 2 的角色。我想和其他极客分享面试经验。

• 电话面试（45分钟）
  1. 有一个字符流，在任何时候我们都需要找到并删除（意味着设置出现 = 0）迄今为止出现次数最多的字符。设计数据结构和算法。 （我使用了标准的堆和哈希表设置，然后被问到是否可以在实际场景中用一些有效的操作替换 lg(n) 堆操作。我想出了双链表并根据它的出现将字符移动到前面）。
  2. 给定一个 n*m 维的金矿。该矿场中的每个字段都包含一个整数，即以吨为单位的黄金数量。最初，矿工在第一列，但可以在任何第 i 行。他只能移动（右->，右上/，右下\）。找出他可以收集的最大数量的黄金和他遵循的路径。
  3. 给定两个字符串str 和 pat。在 str 中查找包含字符串pat 中所有字符的最小窗口。
• 问题解决回合：（1 小时 30 分钟）
  1. 给定一个未知语言和字符的字典。找出字符之间的顺序。
     例子：

     ab
     bcd
     ce
     de

     输出： a、b、c、d、e
     文章链接：https://www.geeksforgeeks.org/given-sorted-dictionary-find-precedence-characters/
     练习链接：https://practice.geeksforgeeks.org/problems/alien-dictionary/1

  2. 给定两棵树，将它们叠加。如果不可能叠加引发异常。

     Example:
                2            2                        2
              /                \        =>           / \
             1                 5                     1  5
                5            2
               /                \       =>        Not superimposable
              1                  5

  3. 给定一个评论段落和关键字，从包含任何顺序的所有关键字的段落中找到最小长度的片段。
  4. 扩展问题 3 如果有数百万条评论，你会做什么预处理步骤。
• 编码轮次：（1 小时 30 分钟）
  给定表达式列表：

  a = 10
  b = a++
  c = a + b
  d = c*b + a*c

  打印出最后一个变量的值（在我们的示例中，它是 d）。首先说明算法，然后在 1 小时内编写代码。

• 管理轮：（1小时）
  设计我以前工作过的所有产品。
• 设计回合：（1小时）
  设计蛇和梯子游戏。
  将 api 暴露给外部世界。
  从公开的 api 构建以下内容：
  1. iOS 应用
  2. 网络应用
  3. 桌面应用
• 人力资源回合：（15 分钟）
  1. 如果你有来自 Google 和 Facebook 的报价，你为什么会加入 Flipkart？
  2. 为什么要加入 Flipkart？

几天后，我收到了offer。谢谢 Geeks，因为阅读 GeeksforGeeks 是非常棒的学习体验，并有助于准备面试。

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

Flipkart 的所有练习题！