Flipkart 最近访问了我们的校园，招聘 SDE 实习 2021。 CSE、EC、EE 的学生的最低 CGPA 为 7.0 有资格申请该职位。近250名学生申请。
有一份基于简历的入围名单——近 180 名学生入围了更多轮次。
第 1 轮（编码轮）：这一轮是在有抱负的人 – AMCAT 平台上进行的。我们被要求在 90 分钟内解决三个问题。
-
给定一个整数 n。我们可以重新排列 n 的数字。我们需要在重新排列其数字后找到最小可能的数字（大小）。 （数字不能有前导零）
例子：
1352 : 1235 -4302 : -2034 -
给定一个无向图。我们需要在连通分量中找到最大和。类似问题：连接分量中的最大总和
-
有 n 个带陪审团的麦克风和 m 个不同大小的组。最初，每个团队都提供一个麦克风。现在我们需要将团队分成 n 个组，以便最小化一个组的最大规模。我们需要找到这样一个最小-最大组的大小。
例子：
n=3 m=2 size[2]={10,30}30 个人被分成两个大小为 15 的组……所以 {10,15,15}，所以答案是 15（我们不能有比这更好的分区）
在一轮结束后，答案代码也在隐藏的系统测试案例中进行了测试。13 学生被列入下一轮的候选名单。
第二轮（技术面试）：由于当前的大流行情况，面试是虚拟进行的。它是在谷歌会议上举行的，我得到了一份谷歌文档来编写伪代码。
-
将数组排序为波形数组。我被要求对一些测试用例进行试运行，并估计时间和空间的复杂性。
-
有一个 n×m 矩阵形式的城市，其中每个单元格代表居住在该单元格 (i,j) 中的人的状态。该矩阵仅包含 3 个值..{0,1,2}。
- 0 表示 COVID 受到影响并恢复（不能再次受到 COVID 影响）
- 1 表示活跃的 COVID 患者
- 2 表示正常人…..
活跃的 COVID 患者会在 1 天内影响与他并排居住的正常人。找出影响所有正常人所需的天数，或者说根本不可能。
类似问题：腐烂橙子所需的时间
我给了他一个 BFS 解决方案，并被要求对某些情况以及时间和空间复杂性进行试运行。
这一轮对我来说进展顺利……在整个过程中我没有卡在任何地方。大约过了半个小时。 7/13 晋级下一轮
第三轮（技术面试）：本次面试在AMCAT平台进行。面试官很友好。他首先介绍了自己。通过解释他在公司中的角色。他多年来的发展，接下来我也做了同样的事情。
-
给定一个大小为 n 的整数数组 an。我们需要构建另一个大小为 n 的数组 b，其中 b[i] 表示存在于 i 右侧的 a[i] 的下一个更大的元素。
例子：
a = { 10 , 8 , 6 , 12 , 9 , 7 , 15 } b = { 12 , 9 , 7 , 15 , 15 , 15 , -1}首先，我告诉他一个使用 set 的解决方案并在测试用例上进行了试运行……然后我被要求不要使用 c++ 并用 c 本身进行编码。在考虑了 4-5 分钟后，我想出了一个 AVL 树解决方案……我被要求进行试运行并找出时间和空间复杂性。
-
二叉搜索树中的对和。我给了他两种不同的解决方案，他对我的两种方法都印象深刻。
-
给定一个大小为 n 的字符数组 an 和一个大小为 n 的整数数组 b。数组 b 是 {1,2,3,…n} 的排列。我们需要修改数组 a 使得在数组 a 的第 b[i] 个位置应替换为 a[i]。
例子：
a = { e , f , a , d , g , b } b = { 6 , 3 , 1 , 5 , 4 , 2 } new a = { a , b , f , g , d , e }我给了他 O(n) 额外空间的解决方案。然后我被要求在恒定的空间中制作它。我告诉他所有触动我心智的方法。最后，在 10 到 12 分钟后，我想出了一个最佳解决方案。
这一轮持续了近 50 分钟……下一轮被称为 .6/7。
第 4 轮（HR 面试）：这一轮是在 Google meet 上进行的，我是一个高级 HR 面试的。他非常友好，互动性很强。本轮主要关注行为问题
首先我被问到我的介绍……然后是一些问题，比如
- 你的优势和弱势是什么？
- 当你在做一个项目时，你是如何处理队友之间的冲突的？
- 你从大学学到的所有东西
- 是什么促使你学习软件工程
- 分享您为自己感到自豪的经历之一。
除了这些，还问了其他问题。最后，我愿意向他询问有关公司或工作角色的任何问题。我问了他很多关于公司的工作和成长文化以及分配给我们实习生的项目类型的问题……
最后，6 人中有 5 人获得了实习机会