Flipkart面试体验|第47集

第1轮：（编码轮）

第一轮是关于HackerRank的在线编码回合。它由3个编码问题组成，持续时间为90分钟。2道题很难，1道题难度中等。通过所有TCs所需的高效解决方案。

选择完全回答1个问题或部分回答2个问题的人进行面试。

每个问题由3个数据结构组成。为了有资格进入下一轮，我们必须对所有3个问题给出有效的解决方法。

第二轮：（面试轮：TR-1）

1） 有N个不同的类文件，它们之间有父子关系。确定编译这些类文件的有效顺序，以便在编译所有子类文件之前先编译父类文件。（图的拓扑排序应用）

2) https://www.geeksforgeeks.org/topological-sorting/

3） 这个问题必须减少到用DP方法解决最终问题所需的最小步骤数。 https://www.geeksforgeeks.org/minimum-number-of-jumps-to-reach-end-of-a-given-array/

第三轮：（面试轮：TR-2）

1） 共有N个团队，每个团队由3人组成。每个人的身高都是为所有的队给出的。我们必须把一个队放在另一个队的后面，这样后面的每个人从一开始就可以看到。找到可以按这种顺序排列的最大团队数？

2） 给出了一个二元矩阵。0表示块，1表示空单元格。我们需要确定从矩阵的第一列到最后一列的最小步数。