Flipkart 面试体验 |第 47 集

第一轮：（编码轮）

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

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

每个 TR 包含 3 个算法/数据结构问题。为了获得下一轮的资格，我们必须对所有 3 个问题给出有效的方法。

第2轮：（面试轮：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 代表空单元格。我们需要确定从矩阵的第一列到矩阵的最后一列的最小步数。