Flipkart面试|第二组（SDE 1）

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

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

  在采访街上，有两个问题。

  1. 这是对DNA问题的详细描述。给出了主DNA序列（一个字符串）（比如strDNA）和另一个要搜索的字符串（比如strPat）。您必须在strDNA中找到strPat是子序列的最小长度窗口。
  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小时）： 输入：

  边缘列表的格式为（源、目标）–>（s1、d1）（s2、d2）…

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

  1. 环
  2. 多根
  3. 不止两个孩子

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

• 第二轮编码（1小时）： 设计并编码 数独解算器 .
• 第三轮编码（在skype上）（1小时15分钟） :

  有两个问题。 1） 给出了一个文档和一个单词列表。你必须在文档中找到最小长度的窗口，在那里可以找到所有的单词。 文章链接： https://www.geeksforgeeks.org/find-the-smallest-window-in-a-string-containing-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？、你喜欢什么样的环境？等等）
  • 项目（我从头到尾解释了两个项目。他们问我挑战以及你如何应对它们等）
  • 多线程及其示例

几天后，我得到了一份工作：）。非常感谢极客们的大力帮助。这是一次很棒的经历。通过逐级解决编程问题，并对每个问题的解决方案有了深刻的理解，它彻底改变了我的思维过程。 向作者表示祝贺。

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