三星面试经历 | 2019 年三星研究院，诺伊达校区

第1轮：

三星研发第一轮，诺伊达是线上轮。您必须在 3 小时内通过给定问题的所有 50 个测试用例。

问题是：

• 三星希望为其半导体制造探索一些稀有元素。科学家们使用一辆车探索该地区以寻找稀有元素。车辆只能在已建成道路的探索区域内移动。车辆不能在没有道路的未开发区域上行驶。在目前的情况下，稀有元素仅存在于勘探区域。未探索区域不包含任何稀有元素。
• 提供方形区域供探索。道路用 1 表示，没有道路的区域用 0 表示。稀有元素只会出现在已经探索过区域的道路上。车辆可以向上、向下、向左和向右四个方向移动。
• 车辆到稀有元素位置的最短路径称为移动路径。从称为“最长距离”的区域到所有稀有元素的最长路径。
• 科学家们需要建设一个研究中心，使研究中心位于通往稀有元素的最长路径最短的位置。这称为最短最长距离。

约束：

• 提供的区域将是正方形区域，即 NxN（其中 5 <= N <= 20）。
• 稀有元素最少为 2 种，稀有元素最多为 4 种，即 2 <= C <= 4。
• 道路用 1 表示，而没有道路区域用 0 表示。
• 车辆只能在探索区域的道路上移动。
• 稀有元素只会出现在有路的地方。没有道路的地方不会出现稀有元素。
• 车辆可以向上、向下、向左和向右移动。
• 稀有元素的起始索引为 1。

输入：

• 第一行将是测试用例的数量。第二行将指示区域面积（N）和稀有元素数量（C）。接下来的 C 行将包含稀有元素的位置。之后，N 行将提供区域详细信息，说明哪里有道路，哪里没有道路。

输出：

• 输出#testcase，后跟空格，然后是最短最长距离。

解决方法：

• 在每个单元上使用 BFS 来找出单元中稀有元素中最长的路径。然后在这些最长的路径中找到最小的。这将提供解决方案。

我通过了 50/50 个测试用例。本轮有24名学生通过。

第 2 轮：

第二轮是技术面试

首先，他们从简历讨论开始，并试图基本上询问简历中的内容。他们询问了网络（OSI 模型）、操作系统（线程、虚拟内存、信号量与互斥量）、基本机器学习算法（因为在我的简历中提到过）、数据结构和一个逻辑难题。
数据结构问题很简单，例如。明智地反转一个句子，用 c/c++ 打印你的名字而不使用分号，BST 的右视图。

第三轮：

第三轮是HR轮。

在HR面试中，他们基本上问：
自我介绍？
家庭背景 。
“动机”这个词对你意味着什么？
什么是你的“个性”？
为什么选择三星？
我的强项和弱项？