分支:计算机科学与应用数学(CSAM)
过程持续时间: 5天(2021年8月7日至2021年8月11日)
测试前筛选:共享了一份有资格参加在线编码轮次的学生名单。这是在CGPA和Branch的基础上完成的。 CGPA>=7.0的学生以及除计算机科学与生物科学(CSB)外的所有分支均入围。
在线编程回合 – CoCubes(70 分钟)
- 检查一个数字是否是阿姆斯壮数字。
- 找出数组中大于其右侧所有元素的元素数。
- 使用常数空间在 BST 中找到第 k 个最大的元素。
我能够通过所有问题的所有测试用例,并在 22 分钟内提交了测试。共有 141 名学生(来自 B.Tech 和 M.Tech)中的 54 名入围面试。
第 1 轮——Google Meet(编码轮后 1 小时,2 天):面试官很有礼貌,善于沟通。
- 一轮以问候开始,然后面试官问了我的爱好。
- 然后他问了我简历中提到的一个项目。
- 他问我是否对Java感到满意。我回答说我最喜欢 C++。他问如何在Java管理内存。
- 要求解释面向对象编程的含义。用例子解释它的所有 4 个支柱。
- 要求解释 DBMS 中的 ACID 属性。
- 然后他问我是否可以编写 MySQL 查询。我回答是的,我可以。所以他让我写 2 个 MySQL 查询。对于员工表:
- 找出工资等于所有员工平均工资的人。
- 找到工资第二高的人。
- 然后他问了我 2 个 DSA 问题:
- 反转链表的前 k 个节点。 k 可以大于链表的长度。
- 具有负数的最大和子数组并打印子数组。
- 最后,他问我有什么问题要问他。
确保在解决 SQL 查询和 DSA 问题时与面试官进行良好的沟通。另外,请务必在面试结束时向面试官提出问题,因为这也表明您实际上对公司感兴趣。
第二轮——Google Meet(40分钟,第一轮后1天):面试官让我做自我介绍。他还问了我的爱好。
- 然后他问了我最近使用的技术。我在上学期参加的机器学习课程中做了一个项目。我描述了我在那里使用的技术。
- 他让我在 DSA 中给自己打分(满分 10 分)。我给自己打了 6 分。然后他问我最喜欢的数据结构。我用“链表”回答。
- 他让我打开一个文本编辑器并展示我的屏幕。然后他给了我删除最小大小的子数组的问题,以便剩余数组的总和可以被给定的数字 k 整除。我被要求返回要删除的子数组。此外,要删除的子数组的最小可能大小应该是 2。我无法完全解决这个问题,但我被告知我正朝着正确的方向前进。
- 然后面试官问了我除了 DSA 之外我最喜欢的技术科目。我用 OOP 回答。然后他问我在大学里是否上过任何非技术课程。
他从快速的问题开始。
- 封装和抽象有什么区别?它们是如何实施的?
- 什么是运行时多态?
- 什么是动态调度?
- 什么是 OSI 模型? (因为我大学没学过计算机网络,我老实告诉他我没学过CN。他说没关系转移到下一个问题。)
- 什么是多线程?
- 什么是 SDLC 模型? (我无法回答,因为我没有听说过。)
- 什么是回溯?
- 递归的缺点之一是什么?
- 河内塔问题是什么?
- 什么是旅行商问题?你会如何处理这个问题?我用递归回答,然后我们可以使用动态规划,因为我们很快就会发现会有重叠的子问题。
- 什么是重叠子问题?
- 您将如何处理在链表中打印倒数第二个节点的问题?只有这种方法是预期的。
- 最后,他问我有什么问题要问他。
HR回合——电话(3分钟,第二回合结束后几分钟)
- 我受到了祝贺,因为我在前几轮面试中得到了积极的反馈。
- 我被要求做自我介绍。
- 我被问到面试。我的面试经历如何。
- 我被要求提供位置偏好。
共有 23 名学生(来自 B.Tech 和 M.Tech)获得了录取通知,我就是其中之一。