三星班加罗尔 (SRI-B) 面试体验

第1轮：

第一轮是在线编码轮。只问了一个问题，给出了50个测试用例。只有通过全部50个测试用例的学生才能进入下一轮的候选名单。问题是渔业问题（以前有人问过）。确保您完成了三星之前提出的所有书面问题。问题是：

钓鱼点：1到N

3 闸门位置和等待进入的渔民人数

连续点之间的距离 = 门与最近点之间的距离 = 1 m。

渔民们在门口等待进入并占据最近的钓鱼点。一次只能打开一个门，该门的所有渔民必须在下一个门打开之前占据位置。

离大门最近的地方可能有 2 个。仅将 1 个位置分配给最后一位渔民，以使我们获得最小的步行距离。对于其余的渔民，忽略并分配任何一个。

编写一个程序来返回渔民需要步行的最短距离的总和。

通过考虑所有可能的组合，可以使用递归和回溯来解决该问题。分配的时间是3小时。 13名学生入围。

提示：确保您已解决所有之前提出的问题。

第 2 轮：

第二轮以简单的介绍开始，他询问了我的强项。我告诉他网络。然后他直接跳到我的项目上，让我简单解释一下我的项目的逻辑和工作原理。由于我的项目也是基于网络的，所以他向我询问了 TCP/IP、安全 UDP 和基于网络的逻辑。由于我在简历中提到了 Wireshark，我们就如何使用 Wireshark 分析数据流进行了简短的讨论。然后他问我关于Java中的单例类以及我们如何构建它。我的网络知识给他留下了深刻的印象，他告诉我我将参加下一轮比赛。 9名学生入围。本轮提出的其他问题来自计算机体系结构、系统设计和操作系统。关于回溯的编码问题，还询问了图表。

这一轮的持续时间在30-45分钟之间。

提示：确保您在项目和实习（如果有的话）中表现良好，并且您对核心科目有充分的了解。

第三轮：

这是第二轮技术。他首先阅读了我的简历并询问了我的项目。我在纸上向他解释了我的项目，他对此进行了深入研究。他向我询问了各种状态代码以及我的项目的架构。他还向我询问了我使用的技术以及我是如何实现它的。对此进行了大约 20-25 分钟的讨论。然后他给了我一个 C 问题，但由于我不了解 C 概念，我告诉他我只用Java编写代码，所以他问我有关Java接口的问题。然后他询问了磁盘调度，他告诉我要编写其中的每一步。我正确地做到了这一点，并解释了所有的方法来做到这一点。然后他问我最小生成树算法和联合查找算法。我向他解释了这一点。他对伪代码和解释感到满意。

https://www.geeksforgeeks.org/union-find-algorithm-set-2-union-by-rank/

https://www.geeksforgeeks.org/kruskals-minimum-spanning-tree-algorithm-greedy-algo-2/

然后他给了我一个问题。问题陈述是这样的：

给定一个矩阵。该矩阵由一些随机放置的 n 个垃圾箱组成，由 (xn, yn) 表示（已给出坐标）。如果单元格中的 1 表示污垢，0 表示干净。移动到每个单元需要 1 量的工作。现在您需要计算将所有污垢移至垃圾箱的最小工作量。我告诉他一个使用 BFS 的解决方案，然后他又添加了一个限制，即垃圾箱的最大容量在那里。现在我们需要计算将所有污垢移至垃圾箱的最佳工作量。如果不可能返回-1。我考虑了回溯解决方案，并通过计算每个垃圾箱的污垢距离来优化它。

这一轮持续了大约1.5个小时。面试官非常互动。

提示：确保涵盖图形数据结构和图形相关问题。

第四轮：

他刚打电话问我公司的情况，因为我来自ECE背景，他问我为什么想加入一家IT公司。这只是一个5-10分钟的回合。

经过所有的轮次，有4名学生入围，我是其中之一。