SDE-1 的 Flipkart 面试体验

校园 - MANIT

第一轮：编码轮

为了有机会参加这个编码回合，我们被要求填写表格。候选人和根据指针入围的候选人（7.5及以上均被选中，指针7至7.5的人，考虑有项目和实习允许出现在本轮）

90 分钟内 3 道关于hackerrank 的编码问题。

Q1）是一个简单的问题，您所要做的就是找到一个 PnC 公式，然后将值放入其中即可获得答案。

Q2）基于数组。这是一个中等水平的问题，7/11 测试用例通过蛮力 (O(n^2))。一个准确的解决方案实际上是在 O (n) 中，但是我修改了我的代码并设法通过我的蛮力方法中的轻微修改来正确地获得所有 11 个测试用例！

Q3) 给出了一个矩阵，解决方案是在其上应用 BFS，但并不完全如此。我没有足够的时间来理解这个问题！
该问题的名称是“马拉松”，并且与其他一些名为“迷宫中的老鼠”的著名问题非常相似。

本轮150名学生中，有22人入围面试，10人留在候补名单。

第 2 轮：技术 I

在技术第一轮中，我们所有人都被问到了 3 个问题。题目的难度其实很简单，3个都答对了大部分都被选中了！

Q1) 从 1 到 n 的数组中的 N-1 个元素，找到缺少的元素！

https://practice.geeksforgeeks.org/problems/missing-number-in-array1416/1

我很容易回答，所以他添加了溢出数字的约束，这花了我一点时间，但我明白了

Q2) K 距离排序

https://practice.geeksforgeeks.org/problems/nearly-sorted-algorithm/0

他已经清楚地告诉我，这可以使用 O(nlogn) 中的正常排序算法来完成，但我必须给出一个更优化的算法。

我提出了一个使用堆栈的解决方案，这在他给我的测试用例中是如何工作的，但他证明它是错误的并给了我使用另一个数据结构的提示，我得到了提示并意识到它是使用 min 完成的堆。时间复杂度为 O(nlogk) ！

Q3)循环游

https://practice.geeksforgeeks.org/problems/circular-tour/1

对于这个问题，我给了他一个比蛮力更优化的解决方案，但具有相同的复杂性，但他没有给我太多时间来回答这个问题，因为他们按时运行。

后来我从消息来源得知，我在这一轮中得到了 3.7 分（满分 5 分），这比其他很多人都高。

第三轮：技术二

22人中有17人进入了这一轮。

这一轮问的问题比较难，但面试官很有暗示，不停地暗示。

Q1)所有子数组的最小元素之和。

https://www.geeksforgeeks.org/sum-of-minimum-elements-of-all-subarrays/

我在 nlogn 时间内立即给出了解决方案，但他要求我对其进行优化。他给了我很多提示，但我无法解决这个简单的问题。然后他说他们的时间不多了，所以让我们转到下一个问题。

Q2) 为高尔夫砍树

https://leetcode.com/problems/cut-off-trees-for-golf-event/

经过一番挑选后，我能够在 O(r^2c^2) 内给他一个解决方案，但他没有要求我改进它。他让我为其编写代码并告诉我我使用的是什么算法。我确实写了一个粗略的算法，足以让他清楚地了解我在想什么，他对此很满意！
我们继续下一个问题。

Q3) 使用数组、栈/队列、双向链表、循环链表、哈希映射的LRU缓存实现。

https://practice.geeksforgeeks.org/problems/lru-cache/1

我很轻松地完成了所有这些，并且我还告诉了他我为什么擅长的故事。他很高兴让我再次离开，说时间有限，他们也必须接受进一步的采访！

第 4 轮：招聘经理轮

我非常有信心，如果我能做到这里，我也会得到这份工作，这就是发生的事情。
我进了房间，他问我“我好吗”，我告诉他“我饿了”……这确实使采访的基调变成了轻松的谈话，让他对我很舒服。面试5-10分钟后，他说我很诚实。就这样继续谈话和通常的面试问题。

5年后你会在哪里看到自己？

你的强项和弱项是什么？我的回答是努力工作，既是我的弱点又是我的力量，并证明了这一点。

他问我关于 JEE 和进入这所大学的故事。

在过去的 3 年里，我是如何在技术和个性方面成长的？

以及诸如此类的常见问题……我给出了非常有趣的答案！

然后我们就我选择的任何一个项目进行了一些讨论，我讨论了每个大学小组项目如何像一个人完成整个工作一样，我还告诉他，在我做的一个项目中整个工作和每个人都获得了荣誉，第二年我的合作伙伴如何完成整个项目，我也得到了指导。他确信我是非常诚实和真实的！

最后他问我有没有什么问题要问他。

我只问了他一个问题，万一我被选中担任 Flipkart 的这份工作，或者即使我没有，我应该改进或学习我的技术部分或个性部分的哪一件事。他没有说我的技术水平，他只是说他得到了一张我不够热情的照片。我也联合起来同意了，并给出了一点理由。他还说我不应该把这个当成个人的，他只是因为我这么问才这么说的。

这就是HM回合结束的地方。我起床，我们握手，他说我的采访是他一整天中最好的 HM 采访（我是当天的第二次采访），他和我进行了有趣的交谈，真的很享受！

在这次采访结束时，我在 Cloud 7 上。

第二天公布了结果。在出现在 HM 回合的 12 人中。只有一名候选人被拒绝。 9 人（包括我在内）我们获得了 6 个月的实习 + 之后的全职工作。 2 人获得了 6 个月的实习机会，然后他们会评估他们的表现，看看他们是否应该全职雇用他们！只有一个进入 HM 轮的人没有得到报价！