📜  Flipkart实习面试经历| 2021 年校内

📅  最后修改于: 2021-11-10 07:01:08             🧑  作者: Mango

最近, Flipkart访问了我们学院,为最后一年提供暑期实习。

我很高兴地告诉你,我抓住了这个机会,在这里分享我在整个招聘过程中的经验。

总共进行了3轮。

ROUND 1(在线测试):第一轮是在线测试,从编码的角度分析学生。公司规定了第一轮的资格标准,你需要在第3年,CSE分支,CGPA 7.5以上,你可以参加第一轮。

  • 该回合在在线平台 (AMCAT) 上进行,由 1 个部分组成,分配的时间为 1.5 小时。有3个编码问题。
  • 第一个问题基于Graphs DFS。这只是与找到否有关。不同组件中的元素。
  • 第二个问题是标准的 KMP 算法问题。唯一的扭曲是,如果字母是大写的,那么它可以被认为等于小写。
  • 第三个问题也是基于图表。给定一个加权无向图,您必须找到源和目标之间的最短距离,因为您可以从路径中删除 k 条边。

7名学生入围进入下一轮。解决了所有 3 个问题的学生入围。

第 2轮:这一轮持续了大约 50 分钟。

  • 面试官一开始让我做自我介绍。然后我得到了一个链接,其中屏幕在面试官和学生之间共享,我们可以在其中编写、运行和调试代码。
  • 有人问我,“判断给定数组中是否存在 K sum 子数组”。首先,我们必须向面试官解释我们的方法,然后如果面试官被要求编码,那么我们也必须编码并解释出来。我被要求编写 PseudoCode,然后他给出了 2-3 个测试用例,我必须在这些用例上试运行我的代码。我在我的代码中使用了 unordered_map,所以他询问了 unordered_map 和 map 之间的区别及其复杂性。 https://www.geeksforgeeks.org/find-subarray-with-given-sum/
  • 2 问题我被问到“告诉你是否可以到达数组的末尾,给定 arr[i] 表示你可以向右移动的距离”。 https://www.geeksforgeeks.org/minimum-number-jumps-reach-endset-2on-solution/
  • 我能够编写PseudoCode并试运行两个问题,面试官对我的方法和代码感到满意。

3名学生入围进入下一轮。

第 3 轮:面试官最初让我自我介绍。然后再次使用在第一轮中给出的相同链接。这一轮大约60分钟。

  • 我被问到“计算数组中的倒数”。 https://www.geeksforgeeks.org/counting-inversions/
  • 下一个问题是“大小为 K 的所有子数组的最大值”。首先我被要求分享我的方法,他对我的思考过程更感兴趣。他要求在编写伪代码之前先干运行代码。我错过了一些边缘案例,所以他给了我一些测试案例并要求运行它们,然后我更正了我的代码。 https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/ 他很乐意提供帮助。

2名学生被选中进行实习。

这就是全部,诀窍是保持冷静,让面试官知道你在想什么,思考过程如何处理问题是你应该掌握的!