三星面试经验分享（三星研究院校园，诺伊达） _数据结构

【三星面试经验分享（三星研究院校园，诺伊达）】第1轮：
这是一个3个小时的编码周期, 允许的最大提交数量为10, 但是我们可以根据需要进行编译。
有50个测试用例, 要通过面试, 有资格通过所有50个测试用例(即使不通过49个测试用例, 但通过测试用例超过50％的学生将在下一轮MCQ回合中获得实习)。
题：
有一个源(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
第二回合
这是技术性的回合, 涉及很多主观问题。主要问题如下：

基本介绍。
关于项目的讨论。
oop和C ++之间的区别。
什么是操作系统？
什么是内核？
什么是虚拟内存？ (从这个问题出发, 我将面试官转到传呼, 然后要求传呼)。
什么是TCP / IP？ (我坚持在OSI层图的帮助下进行解释)。
流程的状态是什么？ (我坚持在图表的帮助下进行解释)。
线程和进程与线程之间的区别是什么？
什么是实时系统？
全局变量和静态变量有什么区别？ (在告诉了差异之后, 我告诉了他静态方法及其用途)。
什么是复制构造函数？ (在告诉了复制构造函数之后, 我告诉了他深度复制和浅层复制的概念。在看到他满意之后, 我告诉他了由于浅层复制而导致指针悬空的问题)。
他印象深刻。
此后, 他提出了结构和阶级之间的区别。
此后, 我被允许问他任何问题。
我背对背问了三个问题(在这里, HR注意到了我, 面试官和HR都给我留下了深刻的印象)。

小费：
只是要很酷, 如果你的基本概念很明确, 那么请深入解决常规问题, 以便面试官对你的知识印象深刻。在面试中保持真实。
第三回合
这是人力资源回合。面试官在我的技术面试中已经三次注意到我, 给我留下了非常深刻的印象。因此, 人力资源回合持续了10分钟。
面试官向我询问基本介绍和技术面试官对我提出的问题的回答(因为他在听我的问题和答案)。然后, 他问我名字的意思(Jitesh Pareek)。之后, 他问我有关我的兴趣以及我对三星的了解。此后, 我被允许提出任何问题。
我的采访于09:00 PM结束, 结果于11:55 PM宣布。从YMCAUST选出了30名学生(9名Intern + 21 Intern + FTE), 其中21名包括我。