三星研发班加罗尔（2019 年校内）

第1轮：

这是一场长达 3 小时的在线比赛，只有一个问题。

问题
宇宙中的每个点都由 (x, y) 坐标表示。两点之间的距离 ->(x1, y1) 和 (x2, y2) 可以计算为 abs(x1-x2)+abs(y1-y2) 。行驶单位距离的时间为 1 秒。现在有n个暖洞，每个暖洞由3个细节描述->暖洞一端的坐标，暖洞另一端的坐标和穿过暖洞的时间。现在我们得到了一个源和一个目的地，我们必须通过使用任意数量的warmhole来计算从源到目的地的最短时间。

约束——
0<=N<=5（暖洞数）
每个点的坐标：(x, y) 0<=x, y<=1000。

我申请了弗洛伊德·沃歇尔。有 50 个测试用例，为了获得下一轮的资格，您必须通过所有测试用例。 55名学生入围下一轮。

第 2 轮：

这一轮我们分为四组，我们给出了一个问题，我们必须在纸上写代码，给出的时间是 20 分钟。在那之后，我们不得不讨论我们的方法。

问题：https://www.geeksforgeeks.org/snake-ladder-problem-2/

提示：不要使用 STL，通过适当的缩进保持代码干净。并将代码分解为不同的功能。

第三轮：技术（F2F）

不允许使用 STL。

Q1.> 计算数组中总和等于 k 的所有子集。

Q2.> 给定一个 32 位数字 N。将它的位以四为一组反转并返回结果数字。

如果 N 的位表示是 b31b30b29b28b27。 . . .b7b6b5b4b3b2b1b0。那么 N' 的位表示将是

b3b2b1b0b7b6b5b4 。 . . . b31b30b29b28。

Q3.> 在链表中找到第一个参与循环的节点。

Q4.> 在网格中的某个被阻塞单元格中以最小的步骤到达源到目的地。

以及有关数据结构和算法的一些问题，例如在给定条件下将使用哪个 DS 以及为什么。和
各种算法的时间复杂度。

第4轮：（管理轮）

一、项目讨论。

二、你的日常活动。

三、你理想的工作是什么。

四。在上一家公司被拒绝后你的感受

第 5 轮（人力资源轮）：

PPT中的问题。

您对我们的工作了解多少，您将如何参与其中。

关于 OSI 模型的问题。

关于家庭背景的问题。

你想学什么技术。

结果：选择🙂