IIT Gandhinagar Mtech 面试经验 2020

今年由于大流行，许多 IIT 无法进行面对面的面试，因此由于锁定而改变了日期。 IIT Gandhinagar 是通过 Google Meet 进行面试的新 IIT 之一。在我申请了 IIT Gandhinagar 的 M.Tech 并入围面试后，我获得了这个机会。

面试安排在下午的会议上，我被分配到小组 2。面试小组由 2 人组成（假设他们是 P，Q）。就在面试之前，一名志愿者打了一个演示电话，以检查电话的质量，之后主要的面试电话就到了。它持续了大约10分钟。这些问题在演示文稿中显示，所以让我分享我的面试经验。

它从通常告诉我你自己开始，然后在幻灯片中提到了各种主题，我被要求选择其中之一，所以我更喜欢 DS/ALGO。

^第一个问题：在最小堆中找到最大元素并解释方法的时间复杂度？（这是一个简单的问题，所以我告诉了它并彻底解释了它）

^第二个问题：（编程）给定一个长度为 n 的数组和一个数字 x，在数组中找出两个这样的元素，使得它们的和等于数字 x。

（他们展示了输入和输出的屏幕截图以帮助我更好地理解，我给出了答案，然后他们要求在我没有完全解决但我的方法受到赞赏的地方对其进行优化）

^第三个问题：（编程）给定一个长度为 n 的数组，如果存在这种情况，找到两个数字，使得它们的总和等于其余 n-2 个元素？ （这对我来说很难，虽然我试着接近了一点，但我无法回答）

第4^个问题：为什么选择M.Tech，您在Mtech之后有什么计划？（我告诉他们，通过M.Tech我想深入了解我感兴趣的主题，我的计划是目前从事工作。

然后他们问了我最不喜欢的科目，我告诉他们一些我遇到困难的科目的主题，仅此而已。面试结束了，我向他们打招呼，他们祝我好运。

谢谢你。