IIT Bhilai M.Tech CS 2020 面试经历

今年由于大流行，许多 IIT 无法进行面对面的面试，因此由于锁定而改变了日期。 IIT Bhilai 是通过 Skype 进行面试的新 IIT 之一。我以不错的成绩通过了门试，获得了这个机会，在我申请了 IIT Bhilai 的 M.Tech 之后，我被列入了面试的候选名单。

面试安排在上午的会议上，只有一轮。面试小组由 3 人组成（假设他们是 P、Q、R）。就在面试之前，一名志愿者打了一个演示电话，我的身份得到了验证，之后主要的面试电话就到了。它持续了大约20到25分钟。面试问题大致是关于你认为自己擅长的技术科目的掌握情况。所以我来分享一下我的面试经历。

P教授提出的问题：

• 自我介绍：简要回答您的背景、学历、成就（如有）等。
• 你最喜欢的科目是什么？ （我回答了 C 编程、数据结构和算法、离散数学）

Q教授提出的问题：

• 解释 NP-Hard 的概念
• 举一个 NP-Hard 问题的例子
• NP-complete 和 NP-Hard 有什么区别
• NP的完整形式是什么

在这些问题之后，P教授切换到不同的算法技术（分而治之，贪婪算法，动态规划）

P教授提出的问题：

• 动态编程和分而治之技术有什么区别？（我说了一个区别，虽然它很重要，但他们期望更多）
• 举一个贪心算法的例子（我说的是霍夫曼编码）
• 详细解释任何一种贪心算法（他主要关注简单的算法，但我要求具体，然后他们询问最小生成树）。
• MST 中是否包含最小加权边缘？
• MST 中是否包含最大加权边缘？
• 如何证明 MST 中是否包含最小加权边缘？（他们希望我使用证明技术，例如反证法，但我无法解释）

在此之后，R 教授询问了我对操作系统的了解，然后问了一些关于它们的问题。

R教授提出的问题：（首先他问了我在操作系统方面的强项）

• 在分段中，如果有 16 个段并且虚拟地址是 32 位，那么偏移量有多少位？
• 告诉我有关第二次机会页面替换算法的信息。
• 单级分页和多级分页有什么区别？
• 如果使用线性分页和使用 2 级分页，页面访问次数会增加多少？
• 你熟悉Linux吗？（我说我虽然不在我们的B.Tech课程中，但由于它不在Gate Syllabus中，所以我对此没有信心）
• 你知道最近最少使用（LRU）算法吗？它在哪里使用？
• 在页面替换算法中，如果 LRU 是您必须使用的唯一算法，那么如果您必须换入和换出页面，您将如何知道最少使用的页面？

这是采访的最后一个问题，我向小组致意并祝我好运。目前我正在等待结果。希望这次经历值得。