三星研发实习生面试经历（SRI-Bangalore）

班加罗尔三星研究院 (SRI-B) 于 2020 年 9 月 17 日访问了我们的 NIT-Warangal 校区，招聘 2021 年夏季实习生。只有电路分部学生（CSE、ECE、EEE）才能申请该实习生，并且 CGPA>= 7.0.总共进行了3轮。大约有 130 名学生申请了这个职位。

注意：整个过程是虚拟的，因为在大流行期间大学不开放。

在线测试：这是在 cocubes.com 上进行的，允许监考。我们将在 65 分钟内解决 3 个编码问题。每个问题都分配了一些分数。不允许使用 STL，这对我来说是不需要的。不同的人有不同的问题。

1. 二维数组中的行明智排序（3 分）-EASY
2. 二叉树中给定节点的表亲总和（5分）-TOUGH
3. 删除给定范围之外的 BST 密钥

   （或者）

   https://leetcode.com/problems/trim-a-binary-search-tree/（5 分）- 中等

首先可以使用简单的排序来解决，但输入数组是作为 INT** 数组给出的，因此使用指针有点棘手。第二个可以使用广度优先搜索来解决（需要处理边缘情况）。第三个可以使用 BST 的递归和 min-max 属性来解决。

我已经解决了所有 3 个问题。我在准备期间已经在 Geeksforgeeks 中预先解决了这些问题。

许多人已经解决了所有 3 个问题。因此，时间复杂度和提交时间对于入围名单很重要。

技术面试：有 2 次面试都是技术性的。两人都在Skype上。我分享了一个代码对链接，如果需要，我必须在其中编写伪代码或完整的可执行代码。

Round1：面试从他的介绍开始，让我做自我介绍。然后他询问了我的 DBMS 项目。然后是关于我的 Web 开发项目。他对我的数据库印象深刻。

然后他问了一个简单的谜题：如果 IPL 有 10 支球队，如果每支球队必须在联赛阶段与其他球队进行 3 场比赛，那么 IPL 在联赛阶段会有多少场比赛。

然后很少有基于 group-by、joins、top 和 order-by 的现实情况的 SQL 查询。然后他询问了规范化。

他开始询问有关 DS 和算法的问题。他让我使用队列来实现堆栈。我已经做了。然后他问了几个关于链表和树的编码问题。

1. 编写一个函数来获取两个链表的交点。我必须编写我已经完成的可执行代码。 （2 指针方法）。扩展找到了交叉部分的长度，这很容易。

2. 你会得到一个双链表，每个节点的一个指针指向下一个节点，就像在单链表中一样。然而，第二个指针可以指向列表中的任何节点，而不仅仅是前一个节点。现在在 O(n) 时间内编写一个程序来复制这个列表。也就是说，编写一个程序来创建此列表的副本。

   例子：

   

   我已经解释了它的过程。他对我的回答印象深刻（无需编码）。

3. 给定先序和中序如何构造二叉树。我已经回答了 O(n2) 方法。他问过如果是 BST 会怎样。我说过我们可以在 O(n) 时间内完成，而无需使用树遍历的 min-max 方法进行排序。他对我的做法印象深刻。

   我写了一个伪代码，他对我的方法很满意。

这一轮持续了一个小时，他问我有什么问题要问他。面试官非常友好。我问了一些关于公司工作和技术堆栈的问题。然后在 20 分钟后，我得到了我的第 2 轮邮件的链接。

第二轮：面试官让我做自我介绍。他还询问了我的 DBMS 项目。

然后他问我是否熟悉 OOP 概念。我说是。他问了继承和钻石问题。他问如何克服这个问题。我告诉了作用域运算符和 virtual 关键字。然后他询问了 VTABLE 和 VPTR（运行时多态性）。然后他询问了Java的抽象和接口。然后是关于高级指针的问题，如单例指针等，在 C++ 中。总体而言，我在 OOP 中被问到了深入的问题。

然后他开始询问有关数据结构的问题。

1. 二叉树的螺旋级顺序。我花了 10 到 15 分钟才完成编码。
2. 合并排序和快速排序。我必须写一个伪代码。然后是它们时间复杂度的递推关系。然后他问这两者之间哪个最好。擅长编写伪代码。
3. 然后他问我关于哈希。然后让我解释不同的散列技术。然后是最好的散列技术。在这一轮中，我总体上做得很好。我已经解释了他问我的一切。

然后问我有没有什么问题要问他。这一轮也持续了一个小时。他说你已经完成了这个过程，我们会去找你。等了将近 4 个小时后，我收到了一封邮件，说我被选中了。我很高兴能在那里工作。

注意：一开始不要紧张。在编码时与面试官谈论您的方法非常重要。

感谢 Geeksforgeeks 帮助我学习不同的技术和主题，这帮助我实现了这一目标。