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

嗨，我参加了 SDE 1 的 Flipkart 面试。我想分享我的经验。

• 在线编码轮次（1 小时 30 分钟）：

  在 interviewstreet 上，有 2 个问题。

  1. 这是对 DNA 问题的详细描述。给出了主要的 DNA 序列（一个字符串）（比如说 strDNA）和另一个要搜索的字符串（比如说 strPat）。您必须在 strPat 是子序列的 strDNA 中找到最小长度窗口。
  2. 有一个动物园，有几组（组数：K）可供游览的人。每个组都有不同的大小（g1，g2，g3…gK）。有一辆载客量为 C 的巴士。旅程从一个点开始，巴士将返回同一点。只有当组的所有成员都可以累积在总线中时，一个组才能包含在总线中。旅游归来后，巴士上的各组将再次在巴士站排队等候。公共汽车司机每乘车一次，就能赚取一卢比。您必须在 R 轮后找到公交车司机的收入。

  例如：

  Number of groups G = 4
  
  Group size for each group: 2 4 3 5
  Bus capacity: 7
  Number of rounds R: 4
  queue : (from front side) 2 4 3 5 
  First round: 2 4    (we can't take 3rd group as 3 members can't be accumulated after 2 and 4.)
  queue : 3 5 2 4  (1st and 2nd group are enqueued. i.e. 2 and 4)
  Second round : 3
  queue : 5 2 4 3
  Third Round: 5 2
  queue : 4 3 5 2
  Fourth Round: 4 3
  After 4 rounds, total earning is 6+3+7+7 = 23.

• 编码第 1 轮（1 小时）：
  输入：

  边列表的格式为 (source,destination) –> (s1,d1) (s2,d2)…

  有一些优先级的错误代码。

  1. 环形
  2. 多根
  3. 超过两个孩子

  输出：
  如果出现任何错误，请指出错误（考虑优先级）并退出程序。
  如果没有错误，请以括号表示法打印树结构。
  （例如（A（B（D）（E））（C（F）（G）））..这里A是根。B和C是A的孩子。D和E是B的孩子。F和G是C.) 的孩子

• 编码第 2 轮（1 小时）：
  设计和编码数独求解器。
• 编码第三轮（在Skype上）（1小时15分钟） ：

  有两个问题。
  1) 给出一个文档和一个单词列表。您必须在文档中找到可以找到所有单词的最小长度窗口。
  文章链接：https://www.geeksforgeeks.org/find-the-smallest-window-in-a-string- contains-all-characters-of-another-string/
  2) 给出二维矩阵，其中每个单元格代表单元格的高度。水可以从高度较高的细胞流向较低的细胞。盆地是指邻居（左、右、上、下、对角线）中没有高度较低的单元格。你必须找到最大尺寸的盆地块。

  例子：

  9 9 9 8 7 7
  8 8 7 7 7 8
  8 8 8 7 7 7
  8 8 8 9 9 9
  8 8 8 7 7 7
  4 4 5 5 5 5
  5 5 5 6 6 7
  5 5 5 8 8 6

  这里有两个盆。

  9 9 9 8 7 7
  8 8 7 7 7 8
  8 8 8 7 7 7
  8 8 8 9 9 9
  8 8 8 7 7 7
  4 4 5 5 5 5
  5 5 5 6 6 7
  5 5 5 8 8 6

  最大盆块尺寸：8

  人力资源+技术面试（Skype 上）（1 小时）
  • 人力资源问题（优势、劣势、为什么选择 Flipkart？、你喜欢什么样的工作环境？等）
  • 项目（我从头到尾解释了 2 个项目。他们问我面临的挑战以及你如何应对它们等）
  • 多线程及其示例

几天后，我收到了一份报价🙂🙂:)。非常感谢 GeeksforGeeks 的大力帮助。这是个很棒的经历。它通过逐级解决编程问题并深刻理解每个问题的解决方案，彻底改变了我的思维过程。许多许多祝贺作者。

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

Flipkart 的所有练习题！