Flipkart 面试体验

机器编码回合：

测试在 Hackerrank 平台上进行。允许90分钟。有 3 道题，2 道简单题和 1 道简单中等题。约 250 名学生参加了测试，34 名学生入围面试（得分超过2.5/3 的学生）。

我不记得前两个问题，但很多人在最多 20-25 分钟内就解决了这两个问题。

问题 3：给定一个句子列表和一些由单词组成的短语。你必须告诉哪些句子包含一个短语中的所有单词。约束：一个词不能出现在 10 个以上的句子中。

如果您擅长使用 STL，您可以轻松清除测试。

第一轮：技术轮（F2F）

面试官很配合。他问我的考试怎么样。我感觉如何等等。然后他让我自我介绍。之后，他开始了采访。

问题一：骑士问题： https://practice.geeksforgeeks.org/problems/steps-by-knight5927/1

我立刻想出了答案。然后他修改了问题。他在棋盘上加入了棋子，并说骑士不能跳过棋子。该声明含糊不清，因此我消除了有关各种立场的所有疑问。然后他让我写代码。在第一次尝试中编写干净的代码非常重要。他用所有可能的测试用例检查了代码。

问题 2：有 n 个桶，每个桶由 A[i] 个项目组成。我必须交付 k tours 中的所有物品。在 1 次旅行中，我只能从一个桶中取出物品。我必须告诉我需要交付的最少物品数量，以便我可以交付所有物品。

https://www.geeksforgeeks.org/minimum-number-of-items-to-be-delivered/

问题3：给出2个文件，第二个文件是第一个文件的更新版本。我需要告诉，哪些行发生了变化。我需要涵盖各种可能性，例如添加一些行、删除一些行、用单行/多行替换单行/多行等。我们对这个问题进行了深入讨论。他还积极参与并提出方法建议，并观察我如何应对各种可能性。

第 2 轮：人力资源轮 (F2F)

首先，他让我自我介绍。然后他问了我的项目，我是怎么想到这个主意的。我们就这个项目进行了大约 15 分钟的讨论。

然后他给了我一个设计问题：如果产品符合标准（时间段、政策等），我将如何创建一个设施来退货。

然后他问了一些简历的属性，指针，成就等。

第三轮：技术轮（F2F）

面试官只是问了我的名字，然后继续第一个问题。

问题 1：给定一个字符串列表。检查是否有任何两个字符串，如果连接将形成回文。

我用 Trie 解决了这个问题，他对这个解决方案非常满意。

问题 2：蛇和梯子问题： https://practice.geeksforgeeks.org/problems/snake-and-ladder-problem4816/1

他问我是否早先解决了这个问题。我说是。他让我解释问题，然后解释解决方案。

问题 3：

组织中有层次结构。将组织一个聚会。没有两个直属下属可以来参加聚会。利润与每个人有关。你必须使所有参加聚会的人的总利润最大化。

我通过自下而上的方式在树上使用 dp 解决了这个问题。

最后选出了6个人，我就是其中之一。