Flipkart SDE 面试经历 |设置 45（校园内）

第 1 轮：在线编码测试（90 分钟）

3 个问题，90 分钟在 Hackerrank 平台上。

问题 1：找出由 0 和 1 组成的矩阵表示的图中的连通分量的数量。

问题2：在给定的字符串中，找到最多出现K个唯一字符的子字符串，子字符串的长度应该在minLength和maxLength之间。给出了 K、minLength 和 maxLength 的值。

问题3：在n 个单位长的直路上，给出m 辆汽车的起点和终点。汽车的起点和终点可以重叠。找到最大的空白，即最长的没有车的长度。

第 2 轮：技术面试 1（30-40 分钟）

面试官直接从问题陈述开始。

问题：给定 n 个链表，它们在某些点相互合并。您已经找到合并在一起的所有链表的集合。

我与面试官详细讨论了问题陈述，思考了 2 分钟后开始告诉他我们可以遵循的方法。面试官给出了该方法的反例，然后他要求我为我编写的方法编写完整的代码，他对解决方案很满意。

然后他又问了我一个问题，

问题：https://www.geeksforgeeks.org/dynamic-programming-set-18-word-wrap/

再次，我详细讨论了这个问题，并在考虑了一段时间后告诉了他我的方法。他对我的解决方案很满意，并要求我为此编写伪代码。

面试官非常友善，乐于助人，无论我遇到什么困难，他都会给出一些提示。

第 3 轮：技术面试 2（40-45 分钟）

在习惯性的握手和问候交流之后，面试官给了我一个问题，

问题：给定一棵二叉树，如果它的所有叶子节点都被同时触发并且每个节点需要 1 秒才能完全燃烧，那么燃烧给定二叉树的最短时间是多少？

在对这个问题和我解决问题的不同方法进行了长时间的讨论之后，我告诉了他正确的递归解决方案，并被要求为其编写伪代码。

然后他问了我一个谜题，

问题：https://www.geeksforgeeks.org/puzzle-14-strategy-for-a-2-player-coin-game/

起初我告诉他贪婪的解决方案，他说贪婪可能并不总是有效，然后我很快给出了反对贪婪方法的反例。之后，我花了大约 10-15 分钟来制定最佳策略。在此期间，我不断与面试官讨论我的方法，他帮助我建立了最终的最佳解决方案。然后他要求写我告诉他的策略的递归关系，我在面试官的帮助下写了这个。

第 4 轮：HR 轮（5-10 分钟）

关于我的简历的一个非常小的讨论，以及关于我以前的工作经验和实习的几个问题。

他问我最喜欢的科目，然后。然后问我有什么问题要问他吗？我向他询问了在 Flipkart 工作的不同技术团队的情况。就是这样。