IIT Guwahati 在大流行情况下通过在线模式进行了 Mtech-PhD(双学位)面试。
笔记：
这个双学位课程不同于博士学位。因为鼓励来自各个部门(CS / IT除外)的候选人申请双学位课程。欲了解更多信息，您可以访问官方网站。
入围：
18 人根据 Gate Score、BE/B.Tech 决赛 CGPA 入围。
面试 ：
这一轮是通过Skype进行的。在面试之前，他们分享了一个谷歌表格，我们必须在其中分享我们的 Skype id、电话号码，以及最重要的三个首选主题。
该小组由 5-6 位(假设是 P1、P2、P3…)教授组成。起初，他们会进行一些基本的验证，然后直接提出问题。
我的首选领域是理论计算机科学，然后两位教授(P1、P2)就 DS、算法和 TOC 提出了问题。
- 问题 –证明每种有限语言都是正则语言?
答案-作为一个有限的语言有字符串有限数量和字符串的长度也是有限的，我们可以构建一台具有有限数目的状态(有限的机器)。
更正式地，假设我们有 n 个有限长度的字符串。一个初始状态和一个最终状态。因此，对于每个字符串，我们可以构造一个路径，以便机器接受字符串。由于语言是有限的，我们必须构造的路径数量是有限的(最多为 O(n))。
- 问题 – ∈, { } 和 {∈} 之间的区别?
答案 – ∈ 表示长度为 0 的字符串(空字符串)，{ } 表示该语言不包含任何单词/字符串，{ ∈ } 表示该语言包含一个长度为零的字符串。 - 问题 –递归语言和递归可枚举语言是什么意思?
答案 –递归语言意味着语言被图灵机接受，在被拒绝时，它停止在非最终状态。但是，递归可枚举语言是那些被图灵机接受但被拒绝时，它不会停止(进入无限循环即这是一个不可判定的问题)。
举例说明以下语言——
- 问题 –常规
答案 – L= { a n | n>0 } 因为我们可以在有限状态下创建这种语言。 - 问题 –非常规但无上下文
答案 – L= { a n b n | n>0 } 因为我们需要计算 a 的数量以接受\拒绝某个字符串并计算我们需要有一个堆栈(内存) - 问题 –非 CFL 但递归
答案 – L= {a n b n c n | n>0} 一个堆栈不足以接受字符串 - 问题 –非递归但可递归枚举
答案 –不会进入无限循环的 ac 程序 - 问题 –非 REL，然后证明答案的合理性
答案-对角化语言(L d)
P1 教授要求从逻辑上证明上述陈述。我猜他想判断我对这个主题的直觉。
然后 P2 教授开始询问有关数据结构和算法的问题。
- 问题 – 以数学方式定义大 O 符号
答案 – f(n) =O( g(n) ) 表示存在一个正常数 c 对于所有 n>=n 0 <=f(n) <= c* g(n) 0 - 问题 –证明 n+log n=O(n)
答案——考虑大 O 符号的定义，如果我们能找到一个正常数，其中 0<= n+log n<= c*n - 我们可以说对于每个函数f(n) 我们可以写成 O(f(n))=O(f(n/2))
答案 –我尝试使用 f(n) = n 2来回答这个问题。但是面试官对我的回答并不满意。 - 使用队列实现堆栈。
面试持续了大约30分钟。
我的朋友也被问到一些编码问题。我也在分享这些。
- 多数元素
- 查找重复元素
小费 ：
- 他们总是问关于数据结构和算法的问题，不管你是否提到它们。
- 总是准备好你的基础知识。
- 他们不想让你知道花哨的概念，他们根据你的基础来判断你。
- 思考问题时，总是大声思考。您可以使用笔和纸，并且可以在面试时展示您的作品。
对于编码问题，他们需要最佳解决方案。练习geeksforgeeks关于数组、搜索、排序等主题的一些常见编码问题。
编辑：他们选择了 4 名学生，我是其中之一。