📌  相关文章
📜  三星研发班加罗尔 2021 年实习面试体验(校内)

📅  最后修改于: 2021-11-15 08:17:31             🧑  作者: Mango

第1轮

第一轮包括 3 道编码问题。(考试时间:70 分钟):-

第一轮根据CGPA(最低7.5)选择100名学生。有5-6组问题,这些组在学生中随机分配。

一季度。找出给定数的最大质因数。

Q2。给定一个二叉树和一个节点的数据值。任务是找到给定节点的表亲节点的总和。如果给定节点没有表亲,则返回 -1。

https://www.geeksforgeeks.org/sum-of-cousins-of-a-given-node-in-a-binary-tree/

Q3。给定一个 n*m 尺寸的金矿。该矿场的每个字段都包含一个正整数,表示以吨为单位的黄金量。最初矿工在第一列,但可以在任何行。他只能从给定的单元格移动(右->,右上/,右下\),矿工可以向右或向右斜向上或向右斜向下移动到单元格。找出他可以收集的最大黄金量。

https://www.geeksforgeeks.org/gold-mine-problem/

只有 14 人入围第二轮。

第二轮(技术面试第一轮)

面试以一个一般性问题开始:告诉我关于你的事情,你在大学生活中或之前觉得任何令人兴奋的事情。

然后他问我是否知道链表是什么?

我回答是的。然后他给了我一个链表,让我以相反的顺序打印链表,而不将列表的元素存储在任何地方。我告诉他简单的递归方法,然后他让我实现它,我做到了。

然后他问我关于合并排序,它是如何在外部实现大文件的,我们可以在恒定空间复杂度下进行合并。我给了满意的答复。

然后他问我如何在 n 个元素的数组中找到中位数。我简单的回答是对数组进行排序,根据元素个数是偶数还是奇数找中间的。然后他问如果给你一个连续的数字流会怎样,并且在任何时候你都可能被问到中位数是多少。我给了他蛮力方法,然后他让我优化它。我回答说我们可以使用 2 个堆-最大堆和最小堆,并将元素拆分到 2 个堆中,以便在 O(1) 中找到中值。然后我描述了算法,他对这种方法很满意。

然后他问我是否听说过赛马谜题。我回答没有,因为我没有。然后他问了同样的问题。我想了想,开始构思我的答案。我的解决方案不是最优化的,但他很高兴,他告诉我在最后一步中出了什么问题。这是拼图的链接:https://www.geeksforgeeks.org/puzzle-9-find-the-最快的三匹马/

然后他让我向他提出任何关于在三星实习的问题。

在这一轮结束时,我们选出了 8-9 名学生,我就是其中之一。

第三轮(技术面试第二轮)

1) 本轮以项目讨论开始。这是什么想法?您选择了哪些技术,为什么?然后他就我指定的技术问了我1-2个问题。

2)然后他开始询问 OOPS ,它的特点是什么并解释所有这些。然后他问我方法重载和方法覆盖之间的区别。

3)然后他开始询问Bitmasking。他给了我2个问题

判断一个数是否是 2 的幂。

交换一个字节的两个半字节。

我给出了我的解决方案,他对它们很满意。

4)然后他问我在我的项目中使用了什么数据库,为什么?我回答了 MongoDB 并解释了它相对于 MySQL 的所有好处。

第二轮之后,最终有7名学生被选中参加实习,我就是其中之一。