Flipkart 面试体验 |第 44 组（SDE-1 校内）
第1轮：
编码轮 – 90 分钟 – Hackerrank
问题 1：给定一个包含N个整数的数组。查找具有M个奇数的子数组的数量。
问题 2：给 N 个齿轮，每个齿轮都有自己的成本 ci 和半径 ri。还提供了一个额外的齿轮，半径为 r1。给出了距离 d，我们必须在以下条件下找到成本最低的齿轮：-
- ri +r1>=d（如果有多个齿轮满足此条件，那么满足条件 1 的齿轮组见条件 2）
- 最小成本 ci（如果有多个齿轮满足此条件，那么满足条件 1 和 2 的齿轮组请参见条件 3）
- 找到具有较大半径的齿轮（如果有多个齿轮满足此条件，那么满足条件 1 & 2 & 3 的齿轮组请参见条件 4）
- 选择指数较小的齿轮。
问题 3：基于 Union find 的图形问题。
也可以在没有联合查找的情况下完成。
有一个城市有n个区域，我们需要在城市中建立诊所，以便所有区域都可以访问诊所。
城市之间的道路可能会损坏或破损。
修路的成本是R，建造诊所的成本是C。
找到最低成本，以使所有区域都可以访问至少一个诊所。
例如（如果城市被划分为三个区域，这些区域之间的道路被损坏，我们可以在所有三个区域中建造诊所，或者在任何一个区域建造诊所并通过修复其他两个区域与它连接它们之间的道路。）
第 2 轮：这是一轮面对面的面试。
问题1：基于二分匹配。
给定一个确定的号码。的囚犯。在囚犯 ai 是囚犯 j 的敌人的情况下，我们需要找出是否可以将囚犯平均分成两个牢房，从而也满足约束条件。
问题 2：给定一条路径，有一些节点着陆，这些节点停止进一步移动。因此，如果一只猴子想要到达路径的尽头，请找到总数。他可以做到的方法。我说一个简单的方法是递归，他同意了。然后立即继续解释DP方法。他似乎很满意。
第三轮：面对面轮
问题 1：他们重复了第 2 轮中的问题 1，并进行了一些修改。我说我在上一轮已经讨论过这个问题（我猜是诚实的加分：p）。所以下一个问题是给定一系列具有一定高度的寺庙，你需要找到你需要做的总供品，以使每个寺庙的供品比提供给任何高度较低的寺庙的供品要多。我说在这种情况下简单的排序是有效的。所以现在修改了问题，供品仅取决于相邻的寺庙。
问题 2：给定一棵二叉树，假设我在一个叶子节点上开火，所有节点被烧毁的总时间是多少。
第 4 轮：这是 HM + 技术轮
问题1：
给定一堵墙，你有一些肖像。你把肖像随机放在墙上。重叠，留下一切可能的空间。所以现在在所有作业结束时找到总数。的肖像可见。
详细讨论了我的实习和其他项目。除了涵盖的人力资源问题之外。
这一轮持续了一个小时左右。
第5轮：小时轮。
一进房间，他们就和我握手，对 Flipkart 表示欢迎。然后解释了我在公司的角色
建议：我们知道这很明显，但我们从不遵循它，但仍然保持冷静，记住你在寻找工作，即使招聘人员正在寻找一个好的候选人。此外，在每一轮之后提出问题，并在下一轮中使用它们来帮助你。
我要感谢 GeeksforGeeks + interviewbit 在我的准备过程中帮助我，并会向你提出同样的建议。