Flipkart 最近访问了我们的校园，招聘了 2021 年夏季的 SDE 实习。他们只对 CSE 的学生开放，没有 CGPA 标准。
招聘工作流程总共包括 4 轮（1 轮编码、2 轮技术面试和 1 轮 HM 面试）。
注意：由于 COVID 情况，所有内容（包括采访）都在线进行。
第 1 轮（编码轮）：我们有 3 个问题要在 90 分钟内解决。
- 在一般 m-ary 树中距离给定根均匀高度的所有节点的计数。
与本文类似，但适用于一般树甚至级别。 - 按升序排列前 k 个值，按降序排列剩余的 nk 个值。
- 给定一个由小写字母组成的字符串A 和一个字符串列表 B 找到 B 中从 A 中删除最多 k 个字符后形成子字符串数，并且这些操作也允许对 B 中的字符串进行：
一种。我们可以将字符“o”改为“a”，“t”改为“i”，反之亦然。
湾我们可以从当前字符串删除一个字符。
提交的代码在多个隐藏的测试用例上进行了测试。 11 名学生入围更多轮次。
第 2 轮（技术面试）：本轮在 Aspiring Minds Codemeet 平台上进行，该平台是一个实时编码面试平台。面试官要求只写 Pseudo Code 以下问题：
- 给定数字数组的最小子数组数，使得每个子数组要么增加要么减少。
- 查找二进制矩阵中是否存在角为1的矩形
Question 1 Example :
arr = [1,2,3,3,1,5,6,7,8,7,4]
Ans - 4 ( 1,2,3 | 3,1 | 5,6,7,8 | 7,4 )
( Inc , Dec , Inc , Dec )
Therefore we can have 4 subarrays such that they
are either all increasign or decreasig.
Note : We have just have to find alternating sequence
for increasing or decreasing from first index to last.问题很简单，我为两者都提供了正确的解决方案。 （实际上最初为第一个问题给出了递归DP方法，但在我意识到这只是一个基本的数组分区问题后改为简单迭代。）
在此之后，9/11 学生有资格参加更多轮次。
第三轮（技术面试）：这一轮也是在同一个Codemeet平台上进行的，面试官要求写第一个问题的伪代码，第二个问题只是为了讨论。
- 给定一个二叉树，你必须递归地执行给定的操作：
一种。打印所有叶子节点。
湾假设所有的叶子节点都被删除了。
C。转到步骤 a
这个问题的解决方法类似于这篇文章Count of Leaf nodes required to remove at each step to empty a given Binary Tree - 给定一个完全二叉树，其中每一层按升序排列，下一层的元素大于当前层的最大值，讨论在这棵树中实现值搜索的方法。 https://www.geeksforgeeks.org/check-if-value-exists-in-level-order-sorted-complete-binary-tree/
Q 1 . Example :
1
/ \
2 3
/ \
4 5
For this the answer would be
First Time - 4,5,3
Second Time - 2
Third Time - 1
Note : The set in which a node will belong to is
the maximum distance from all leaf node in that subtree.
Q 2 . Example :
3
5 8
9 11 12 14
Note : If we need to search any element we have to
look if we get the range of nodes where that node
could be by having 2 pointers , one going only left
and the other only right.
Time Complexity would be O(log^2(n))我正确地回答了他们两个。 （只是搞砸了第二个问题的时间复杂度）。
此后，7/11 晋级最后一轮。
第 4 轮（招聘经理面试）：这一轮与任何 HR 轮相似，但由高级开发人员进行。主要关注点主要是行为问题、我过去的经验和项目。
简单介绍之后，问了这些问题：
- 你过去的实习经历是什么，你的角色是什么？ （问是因为我之前提到过我有过实习经历）
- 你对开源做出了什么贡献，它的用例是什么？ （在我提到对开源的贡献时被问到。）
- 为什么您的 CGPA 低，您将如何改进它？ （我有 7.7/10 CGPA :D）
- 告诉我你的两个弱点（一个是个人的，一个是技术的）？
- 你曾经领导过一个团队，你的收获是什么？
除此之外，还问了一些比较随意的问题。最后，是我提出任何问题的时候了，我有很多问题。我们都以积极的态度结束了面试，在我收到选择的电子邮件后不久。
共有 3 名学生从我的校园中被选中参加 Flipkart 2021 SDE 实习。
一些一般提示 –
- 在技术面试中对您的解决方案充满信心
- 如果您在第一次尝试时无法得出最佳解决方案，请始终向您的面试官提供一个低效的解决方案。
- 如果您的面试 IDE 中有白板，请使用白板（它提供了一种更好的方式来表达您的想法）。
- 在每次面试结束时问你的面试官问题，如果他们愿意的话。 （个人、技术或实习）