三星 2021 年暑期实习研发面试经验（SRI，班加罗尔）

三星研发部2021年暑期实习访问我校。这是一次虚拟招聘活动，来自CSE、ISE、ECE、EEE、EIE和TCE分支机构的CGPA在7以上的学生有资格参加在线测试。

第 1 轮（在线编码）：第 1 轮筛选是在 Co-Cubes 平台上进行的在线编码轮次。测试时间为 70 分钟，由三个简单到中等水平的编码问题组成。

这三个问题是：

找出一个数的最大质因数
将给定的二叉树转换为和树（每个节点的值都应更改为其左右子树的总和）
修剪给定范围的二叉搜索树，即删除所有值不在给定范围内的节点

该平台限制使用 c/c++/ Java三种语言。此外，不允许使用任何 STL 库。将有一些应该通过的示例基础测试用例，但是，它们的后端可以有更多的测试用例，因此，所有的边缘用例都应该在代码中解决。提交解决方案所花费的时间将在入围中发挥重要作用，因此建议您在通过基本测试用例时提交解决方案。

大约 18 名学生入围了虚拟面试过程。

第 2 轮（技术面试第 1 轮）：虚拟面试在 Skype 上进行，主要关注数据结构/算法、操作系统、Oop 和技术项目。面试官让我做自我介绍，然后对我的简历进行了简短的讨论。他向我询问了我做过的各种技术项目、涉及的技术堆栈，以及关于它们实施的一些问题。然后，我被问到三个 DS-Algo 问题要解决：

给定一个数组 A[] 和一个数字 x，检查 A[] 中的对，总和为 x
修改了上述问题以找到总和为给定值的三元组
关于KMP算法的一个问题

对于提出的所有编码问题，面试官都希望采用最优化的方法来解决问题。然后，他问了几个关于 C 指针（int* const 和 const int* 之间的区别）和 Oops 概念的基本问题。面试持续了40分钟。

大约有12名学生入围第二轮。

第 3 轮（技术面试第 2 轮）：这一轮也是在 Skype 上进行的。面试官又看了一遍我的简历，让我解释一下所有的项目。对项目中使用的技术堆栈进行了详细讨论。面试官就项目所涉及的理论和概念提出了问题。然后，我被问到两个 DS-Algo 问题：

给定一个重复数字的数组，其值在给定范围内，任务是识别重复数字并将它们替换为给定范围内以前没有出现过的数字。首先，我解释了一种使用哈希映射消除重复数字并将其替换为唯一数字的方法。面试官要求我优化方法，不使用额外的空间，时间复杂度保持 O(N)。我解释了一种使用 32 位整数变量作为哈希映射的方法。这个想法对于较小的范围值是有效的，但是，他很满意。
如何在计算机上存储牛津词典，使单词检索更容易。答案是使用 Tries 数据结构。他问我关于它的实现的问题。

然后他问了我感兴趣的领域和一些关于该领域的理论问题。第二轮持续了50分钟，面试结束。

结果第二天就出来了，最后选了5个实习生，我也是其中之一🙂

尖端：

确保在给面试官的介绍中突出你的优势。例如，我的强项是我在 ML 和计算机视觉方面的项目，所以我确保经常强调这些要点。因此，面试官问了我更多关于我的项目的问题，而不是编码问题。
在解决 DS-Algo 问题时，请始终对您的方法直言不讳，面试官总是在寻找方法，而不是确切的答案。
练习之前的面试问题，这些问题可以在 GFG 面试档案中找到。另外，好好复习CS理论科目。如果你有好的项目，那就学习其中涉及的理论和概念。
保持冷静，脸上保持温和的微笑，永远不要显得紧张。祝一切顺利！！！