三星研发 Noida 面试体验 – 2019 年 9 月

第1轮：

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

问题是：

• 有一艘宇宙飞船。给出了源飞船和目的地飞船的X和Y坐标。有N个虫洞；每个虫洞有 5 个值。前 2 个值是虫洞的起始坐标，之后是 no。 3和4代表虫洞的结束坐标，最后第5个值代表通过这个虫洞的成本。现在，这些暖洞是双向的。现在从 (x1,y1) 到 (x2,y2) 是 abs(x1-x2)+abs(y1-y2)。这里的主要问题是使用任意数量的暖洞找到从源到目的地坐标到达宇宙飞船的最小距离。如果您不使用任何暖洞，那也没关系。
  （可以使用 DFS 和 Floyd warshall 算法解决）

我通过了 50/50 的测试用例。这一轮有40名学生通过。

第 2 轮：

第二轮是技术面试

首先，他们从简历讨论开始，并试图询问简历中基本写了什么。

他问我如何考虑编码回合的解决方案并要求编写代码。

之后是一些与数据结构和 C++ 相关的基本问题

例如：

• 虚拟指针，
• hashmap和map的区别
• 空指针和悬空指针之间的区别。
• 二叉树问题，例如最坏和平均情况下高度和节点之间的关系，二叉树中的遍历，

他问了一些与操作系统相关的问题，比如什么是内核，

画图展示应用程序、shell、内核、操作系统等之间的关系，解释引导操作系统的过程。

第三轮：

第三轮是HR轮。

在HR面试中，他们问：

• 自我介绍？
• 家庭背景。
• “动机”这个词对你意味着什么？
• 什么是你的“个性”？
• 为什么选择三星？
• 我的优点和缺点？
• 用外行话解释与真实词相关的物联网、框架等？
• 他还讨论了简历。

最终有 27 名学生获得了录取通知书，我也在其中。