三星研发班加罗尔 (SRIB)访问了我们的校园 NIT Jalandhar,以虚拟入职实习机会。一共进行了3轮。
1) 在线编程技能评估回合
2) 在线技术面试 1
3) 在线技术面试 2
第 1 轮:在线编程技能评估轮
编码回合在cocubes.com 上进行,我们必须在70 分钟内编码 3 个问题,其中包含 2 个示例测试用例,以及要在后台(我们不可见)中测试的进一步测试用例。有一个3分的问题和两个5分的问题。我的问题是:
1)函数接受一个 m 行 n 列的二维数组,这样函数将数组的每一行按升序排序后返回二维数组。
2) 该函数接受一个指向 BST 根的指针以及两个整数值“minValue”和“maxValue”。该函数是修剪 BST,使修剪后的 BST 中的所有数据都在 minValue 和 maxValue 之间(两者都包括在内)。
3) 转换一棵二叉树,使得每个节点都包含原始树中左右子树的总和,(俗称和树问题)。
大约 200 名学生中只有14人入围下一轮。
笔记-
1) Cocubes 不允许很多 STL 函数。
2) 我们不知道确切的入围标准,但我建议您在所有测试用例通过后立即提交测试,不要执行异常提交,也不要在参加测试时随身携带任何小工具。提出的问题并不难,任何具有中等编码背景的人都可以轻松解决。
2)我不确定我们被允许编译多少次代码,但尝试完全编译并提交您的代码,对给定的测试用例进行最多 5 次测试。
第 2 轮:在线技术面试 1
这一轮是在 Skype 上进行的,持续了近40 分钟。
面试官问的问题是:
Q-1 到现在为止你的一天过得怎么样?
让我平静下来的 Q-2 基础数学问题 –
a) 掷一个无偏的骰子,求得到质数或奇数的概率。
b) 两辆车以10公里/小时和5公里/小时的速度向相反方向靠近。它们在 3 小时后发生碰撞。他们之间最初的距离是多少?
Q-3 什么是封装?
Q-4 如何实现封装?
Q-5 什么是多态性?
Q-6 多态性的应用。
Q-7 什么是数据抽象?
Q-8 数据抽象和封装的区别。
Q-9 什么是关系型数据库管理系统和数据库管理系统
Q-10 什么是 SQL 和 NoSQL?
Q-11 什么是归一化及其应用。
Q-12 标准化的形式。
Q-13 什么是非规范化?
Q-14 非规范化的好处。
Q-15 编码问题
给定一个整数N作为参数传递的函数。数一数。从 1 到 N 的三元组,这样所有的三元组都是唯一的并且在 AP 中。
首先,讨论了蛮力。然后我被要求优化代码并在他们的记事本上完整地输入代码。
Q-16 什么是计数排序?
Q-17 计数排序的时间复杂度。
Q-18 什么是归并排序?
Q-19 归并排序的时间复杂度。
Q-20 什么是二叉搜索树?
Q-21 什么时候将二叉树转换为 BST 没有好处。
Q-22 通过将 n 个数字传递到 BST 对其进行排序所需的时间复杂度。
Q-23 Q-22 的最佳、平均、最差时间复杂度解释
Q-24 有什么问题要问我吗?
第二轮:在线技术面试 2
这一轮在 Google Meet 上进行,持续了近 30 分钟。
面试官问的问题是:
Q-1 您的在线课程进行得如何?
Q-2 您的编码评估是什么时候进行的?有什么样的问题?
Q-3 解释你的项目——这是一个深入的会议,有一些反问,持续了近 10 分钟。我正在向面试官展示我的屏幕并解释我在项目中使用的技术。
Q-4 什么是 Rest API?
然后,讨论了我的第二个项目,其中包括 WHO 的 API。
面试官称赞了我的项目工作,似乎给我留下了深刻的印象。
Q-5 你的第一轮技术如何?
Q-6 您在项目工作中遇到了哪些挑战?
Q-7 多处理和多线程有什么区别?
Q-8 多线程的好处?
Q-9 操作系统中一个进程如何调用另一个进程?
Q-10 详细描述 IPC。
Q-11 这包括在操作系统中使用多处理器或单处理器具有多处理和多线程优势的 4 种不同情况。
Q-10 你有什么问题要问我吗?
根据 SRIB 两个月实习期(2021 年 5 月-2021 年 7 月)的技术面试,7 名学生入围。幸运的是,我是其中之一。
Free ki Advice –只练习DSA 不会让你破解好公司的面试。至少当公司到达你的校园并且你真的梦想破解其中一个时,你应该在各个方向(包括项目、操作系统、DBMS、计算机网络)聪明地努力和明智地工作。