三星面试经历 | Set 20 (R & D Banglore)
第一轮：在线编码轮
有专门的三星软件进行编码测试，问题如下：
有一艘宇宙飞船。给出了源飞船和目的地飞船的X、Y坐标。有 N 个暖洞，每个暖洞有 5 个值。
前 2 个值是warmhole 的起始坐标，之后是no。 3 和 4 代表暖洞的结束坐标，最后第 5 个值代表通过这个暖洞的成本。现在这些暖洞是双向的。
现在从 (x1,y1) 到 (x2,y2) 是 abs(x1-x2)+abs(y1-y2)。
这里的主要问题是使用任意数量的暖洞找到从源到目的地坐标到达宇宙飞船的最小距离。如果您不使用任何暖洞，那也没关系。
解决方案：
您可以制作包含所有点之间的边的图形并放置该边的成本。现在应用 dijstra 算法来找到飞船的源到目的地坐标之间的最小距离。
这里的主要问题是通过warmhole的成本可以为零，因此您在制作图矩阵时必须小心。
本轮后，60人中的3人入围。
第 2 轮：Skype 技术轮。
-说说你自己。
-我在 Android 上做过项目，所以他问我活动和片段之间的区别。
-进程和线程之间有什么区别以及关于线程的一些保留问题。
- 进程调度器做什么，调度器的类型及其算法。
- 在矩阵中找到最小路径。从左上角到右下角的成本。
--图的拓扑排序
- 你有 1 TB 的包含数字的大文件，你必须找到 N 个最小的数字。
第三轮：人力资源轮
-说说你自己。
-告诉我你最后一年的项目。
- 为什么你想加入三星。
-力量和弱点。
三星的所有练习题！