Flipkart SDE 面试体验 |第 43 组（校内实习）

最近，Flipkart 来到我的大学寻找 SDE 实习生。 GeeksForGeeks 在准备编码测试和面试方面帮助了我很多。

第一轮。 – 在线 – 60 分钟
第一轮是在hackerrank.com 上托管的在线轮次。有 3 道编码问题，每道题都高于平均水平。

本轮技术面试后，13名学生入围

第二轮 – 技术面试
这一轮面试官问了我3个问题，持续了30-40分钟。

1. 查找给定数组中每个窗口大小 k 的最大值和最小值。
2. 设计一个数据结构，以 O(1) 的时间复杂度支持 AddElement()、DeleteElement() 和 getRandomElement() 函数。
3. 糖果分配问题

本轮过后，6名学生入围下一轮。

第三轮 – 技术面试
这一轮面试官问了我3个问题，持续了30-40分钟。

1. 假设我们有 n 个元素和 m 对 (a,b) ，其中每一对表示大象a 的高度小于大象b 的高度。我们需要确定大象高度的可能顺序之一，并以（例如）a < b < c 的形式输出。
   在这里我写了一个可能的顺序，因为如果给定的对数少于确定实际顺序所需的对数，那么我们需要打印大象高度的所有可能顺序。
2. 从房屋中找出最大可能的被盗价值
3. 0-1 背包问题
   他们通过使用 IPL 示例来扭曲语言来问我这个问题，其中每个玩家都有一些评级和成本。在给定预算的情况下，我们需要最大化评级。
   然后他们问我，因为对于基本的 DP 方法，我们需要制作一个二维矩阵，其中的列数等于我们拥有的预算。因此，这种基本的 DP 方法占用了大量不必要的空间。想象一下预算 = 500 的情况，那么我们需要在矩阵中创建 500 列。所以他们问了一些更好的方法。我当时给了他们我的方法我不知道它是否正确，因为面试官只是听我的方法并没有说什么就结束了面试。

在这一轮之后，他们从我的大学中挑选了 3 名学生。我就是其中之一。