三星面试经历 | Set 34（诺伊达研发园区）

该过程包括以下回合：

1) ROUND-1 ：这是一个 3 小时的编码轮次，允许提交的最大数量为 10 ，但我们可以根据需要编译它。

笔记：
1) 有 50 个测试用例，为了获得面试资格，所有 50 个测试用例都必须通过（即使通过了 49 个测试用例也不接受）。

2) 那些未能参加第一次编码轮次尝试的人，他们将获得第二次尝试，其中有不同的问题，具有与上述相同的约束条件。

Qn-1（第一次尝试）：一个研究小组想在他们发现一些稀有元素的地区建立一个研究中心。他们想让它尽可能接近所有稀有元素，这样他们就可以降低那里的总体研究成本。假设所有稀有元素的位置都由道路连接。研究中心也只能建在公路上。团队决定将此任务分配给编码人员。如果你觉得你有那么大的潜力..

这里是任务： - 找到从给定稀有元素位置到研究中心的最短距离。

位置以矩阵单元格形式给出，其中 1 表示道路，0 表示没有道路。
还给出了稀有元素的数量及其位置（数量<=5）
方阵的阶数小于等于(20)。

Qn-2（第二次尝试）：有源（S）和目的地（D），航天器必须从S到D。中间有N个虫洞
它具有以下属性：

每个虫洞都有一个入口和一个出口。
每个虫洞都是双向的，即可以从任一端进出。
给定穿越虫洞的时间，航天器可能会或可能不会使用虫洞
到达 D。
在两点 (x1, y1) 和 (x2, y2) 之间穿过虫洞所需的时间由公式给出

|x1 - x2| + |y1 - y2|

where, (x1, y1) and (x2, y2) are the co-ordinates of two points.

给定 S 和 D 的坐标，我们必须找到从 S 到达 D 的最短时间。

注意：不必考虑所有虫洞

样本输入：source=(0,0)，destination(100,100)，warmholes=3。
坐标是：(1,2),(120,120)
(4,5),(120,100)
(6,8),(150,180)
样本输出=48

编码轮结束后，3名学生被选为面试轮：

ROUND-2（技术面试）：

解释你已经完成的项目。
他们主要是看简历，并就我们在简历中提到的技能提出问题。
内存泄漏
两棵二叉树的比较
堆栈和堆
sizeOf(void) 和 sizeOf(void*)
的复杂性：

for(i=0;i

以下代码段的输出将是什么

class A{
   A(){
      system.out.println("A");
   }
   fun(){
       //Do nothing
   }
}
class B extends A{
   B(){
      System.out.println("B");
   }
   B(String s){
      System.out.println("C");
   }
}
class test{
   public static void main(){
      B b=new B();
      B c=new B("Hello");
   }
}

谜题：如何在 3 次切割中将蛋糕切成 8 等份？
C++ 中的引用是什么？
指针和引用的区别。
他们提出了与 Coding Round 中提出的问题相关的问题，例如你是如何解决角落问题的

这次采访是我的朋友Avinash Aman (IIEST, Shibpur) 的经历。上述所有问题之前都在三星中提出过。所以，建议所有来自 Avinash 的后辈在练习之前提出的问题的同时玩游戏。 🙂