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

第1轮：

这是一个 3 小时的编码回合，允许提交的最大数量为 10，但我们可以根据需要编译它。
尝试：1
医生从一个部门移动到另一个部门，其中部门像图（有向图）一样连接，边权重是医生从该部门到其他连接部门的概率，但医生在每个部门停留 10 分钟现在会有给定时间并且必须找到他将在那个时间停留的部门并且通过找到具有高概率的部门来确定。
输入是测试用例的数量，然后是节点的数量，边，我们需要找到他将在那里的划分的时间，边的起点，终点，概率。
注意：如果他到达一个没有更多节点的点，那么他会在 10 分钟后离开实验室，并且不考虑旅行时间，在第 10 分钟的 10 分钟内，他将进入下一个部门，所以要小心

尝试：2
有源 (S) 和目的地 (D)，航天器必须从 S 到 D。中间有 N 个虫洞
它具有以下属性：

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

其中，(x1, y1) 和 (x2, y2) 是两点的坐标。

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

注意：不必考虑所有虫洞

第 2 轮：

说说你自己
项目讨论
你是如何解决编码问题的（第一轮）
OOPS相关问题
打印一棵树的镜像的代码，一些与树相关的问题
与操作系统、数据库管理系统相关的问题。

第三轮：

说说你自己
你的兴趣是什么
为什么选择 SRI 诺伊达
还有一些基本的人力资源问题。

面试官非常友好，如果你通过编码回合，很有可能被选中。