第 1 轮:这是 MCQ 轮,有 30 个问题,时间为 30 分钟。
- 问题水平很容易中等。
- 问题基于 CS 基础知识,例如 OS、DBMS、数据结构和一般能力。
- 45 分钟后,我们得到了有资格参加编码轮次的学生名单。
第二轮:这一轮有一个编码问题,需要在 1 小时内解决。
问题是——
- 穆斯塔法想穿越N个洞穴。每个洞穴有M个怪物。为了穿越一个洞穴,穆斯塔法必须杀死那个洞穴中的一只怪物。每个怪物都有一些力量 p。穆斯塔法只有在拥有比怪物更大的力量时才能杀死怪物(穆斯塔法的力量 >= 怪物的力量)。如果穆斯塔法杀死了一个怪物,他的力量会减少怪物的力量。每当穆斯塔法杀死怪物时,他都会获得一些经验值E,从而增加穆斯塔法的力量。那么穆斯塔法的最低初始力量应该是多少才能穿越所有N个洞穴。
给定——
二维矩阵 P[N][M] – 怪物的力量。
二维矩阵 E[N][M] – 杀死怪物后获得的经验值。
21 名学生从本轮技术轮次中入围。
我在晚上 7:00 收到邮件,说我的技术第 1 轮安排在第二天下午 1 点。
第三轮:这一轮面试官问了我自己。然后她问我关于我的项目。我们讨论了我的项目 15-20 分钟。
然后她从不同的 2 个主题中提问。
数据库管理系统 –
- 什么是规范化并讲述不同的 2 范式。
- DBMS 中的键是什么?
- 候选键和主键有什么区别?
- 为什么要使用外键?
- 什么是不同类型的联接?
- 2 SQL 查询
- DBMS 中的 ACID 属性。
面向对象 –
- 什么是 OOP?
- oops 的不同支柱是什么?
- 方法重载和方法覆盖有什么区别
- 讨论不同类型的继承
- c++中如何实现抽象
- 什么是访问标识符
数据结构和算法——
- 为什么树数据结构很重要
- 什么是 BST
- 如何在BST中插入元素
- 前序、后序、中序、级序
- 告诉我排序算法
- 快速排序的方法
执行 –
- 实现选择排序和快速排序
- 编写一个程序来检查一个字符串是否是回文。
- 编写程序实现方法重载
- 编写一个程序来显示继承中的构造函数调用
- 编写一个程序来实现方法覆盖
- 打印以下图案
* * * * * * * * * * * * * * *
谜题:有2个水壶。一个是 3 升,另一个是 5 升。如何测量 4 升。
这一轮持续了70分钟。 10 分钟后,我收到一封电子邮件,说我的下一轮安排在下午 5 点。
第四轮:这一轮以正式介绍开始,然后面试官问了我的项目。我的项目基于机器学习。他确实问了一些关于 NLP 的棘手问题,以及为什么在我们已经有了评分系统的情况下还需要 NLP。
- 项目讨论持续了20分钟。
- 然后他让我打开ide。
- 他让我为以下问题编写代码 – 给出了两个数字 N 和 SUM。 N 表示数字中的位数,而 SUM 表示这 N 位数的总和。那么有 N 个数字且数字总和等于 SUM 的最大可能数字是多少。
Testcases 1 - Input - N = 2 , SUM = 12 Output - 93 Testcases 1 - Input - N = 4 , SUM = 20 Output - 9920
- 我编写了最初在某些极端情况下失败的代码。我纠正了 2-3 次,最后,我能够通过所有测试用例。
- 然后他询问了程序的复杂性。
- 这个问题的讨论持续了20分钟。
- 然后他问了我一个系统设计问题:他问我设计蛇梯游戏的方法是什么。我建议了一个基于类的解决方案,其中类保存有关块状态(是否有梯子或蛇或没有)和目标行和列(如果有蛇或梯子)的信息。
- 他让我为那个班级编写代码并形成游戏的棋盘。他对我的方法提出了 3-4 个问题。我能够回答其中的一些。他还帮助我思考了与游戏板相关的具体条件。
- 这场讨论持续了 15 分钟。我的面试在 55 分钟内结束。
这一轮对我来说并不顺利,但幸运的是我收到了一封来自 HR 的电子邮件,说我的下一轮是在 10 分钟后。
第 5 轮(HR 轮) :HR 轮很短,持续了 10 分钟。
- 面试官先介绍了她,然后让我做自我介绍。
- 然后她问了我的家庭背景,努力工作和聪明工作的区别,我在做项目时在团队工作中遇到了哪些困难。
- 在此之后,她讨论了工资和其他细节。
- 她问了一些情境问题,比如 – 你领导你的团队,你的团队存在冲突,你必须在 2 天内提交一个项目。你会怎么做才能按时完成你的工作?
最后我们得到了一个被选中的学生名单,有6名学生被选中,我就是其中之一。
要点:
- 即使您不知道解决方案,也要自信,不要放弃,告诉他们您的方法。
- 好好准备你的项目
- 准备好 DBMS 和 OOPS。