📜  IIT Gandhinagar MTech(常规)面试经验 2021

📅  最后修改于: 2021-09-28 09:30:57             🧑  作者: Mango

首先,2021 年 5 月 11 日进行了在线笔试。考试分为 2 个部分。

第1部分 :
在第一部分,有 30 道 MCQ 问题,每道题 1 分,每个错误答案的罚分是 -1。
MCQ 主要是 GATE 级别。
涵盖的大多数主题是

  • 动态安全协议
  • 离散数学
  • 可能性。
  • 一些问题来自 CO、OS、CN 和 TOC(每个问题 1-2 个问题)。

Part 2 🙁不用于评估和入围,仅用于面试目的)
存在三个主观问题:

  1. 让我们假设您是 Google 的负责人,并决定构建下一个版本的 Google Meet。您将使用/改进哪些功能?您如何利用 3-4 个 CS 科目的技能来改进产品?
  2. 酒店有100间客房。酒店经理很懒。当客户要求房间时,经理从 1 到 100 中随机选择一个房间,甚至不用检查它是否已经被占用。如果房间已被占用,则要求客户离开酒店。否则,他们可以办理登机手续。假设有 100 位顾客试图一一入住酒店。表明预期的居住人数至少为 50。
  3. IPL 赛季已经开始,但在 COVID 的情况下,您不想进入拥挤的体育场。进行比赛的场地被墙高 K 包围。外面有 N 个盒子(编号为 1 到 N)。对于每个有效的 i,第 i 个盒子的高度为 H[i]。您想拿一些盒子并将它们叠在一起以建造两座塔。每个塔的高度是构成它的所有盒子的高度之和。当然,没有盒子可以在两个塔中。每个塔的高度至少应该是K.这样你就可以从这些塔的顶部观看比赛(你想建两个塔作为备份,这样你就可以在无聊时切换,或者如果第一个崩溃)。建造两座塔使每个塔的高度至少为 K 所需的最少盒子数量是多少?还是完全不可能?描述一个算法来解决这个问题:论证你的方法的正确性和运行时间。

我被列入面试的候选名单。我的时间是 2021 年 5 月 14 日上午 10:30。
有3个小组成员。但只有两个人提出了问题。我将它们称为 I1 和 I2。所以面试是这样的——

I1:请简单介绍一下你自己。
我:我用 1 分钟的时间简要介绍了我的大学、我的家乡以及我对计算机科学学科的兴趣。\
I1:您希望我们就哪些主题提出问题?
我:线性代数、概率、数据结构。
I2:好的,Subham,让我们从基础开始。什么是特征值和特征向量?
我:我用几何直觉来解释。
I2:好的。假设你有一个对角矩阵,你能说出关于特征值的什么信息?
我:对角线元素是矩阵的特征值。
I2:你能证明吗?
我:我使用矩阵的行列式 = 特征值的乘积的概念给出了一个直观的证明。
I2:好的。现在,让我们转向概率。什么是不相交事件?
我:解释说如果 A ∩ B = 0,那么事件是不相交的。
I2:假设您有两个事件的概率,A 和 B。P(A) = 0.9 和 P(B) = 0.9。你能说这些事件是不相交的事件吗?
我: 无法回答那个问题。 (这是整个采访中最简单的问题)由于恐慌,我无法回答。
I2:好的。现在让我们回到线性代数。假设您有 3 个二维向量。它们是否可能线性无关?
我:我用等级概念解释过。
I2:关于I1,你有什么想问的吗?
I1:是的。那么 Subham,给定一棵二叉树,你如何找到树的高度?
我:我解释了递归方法。
I1:时间复杂度是多少?
我:我的回答是,在最坏的情况和最好的情况下,都是 O(n)。
I1:好的,我们完成了。您可以离开会议。
我:谢谢你,先生。
他们向一些学生提出了主观测试问题。但是他们没有问我。
等待结果……

给未来有志者的提示:

  • 不要惊慌,他们会给你足够的时间思考,自由思考。
  • 确保你对你提到的主题的每一个方面都很好。
  • 对于笔试,请保持联系并在 GATE 考试后继续修改您的 GATE 科目。
  • 祝你好运……