三星研发班加罗尔（2019 年校内）
三星研发班加罗尔访问我们的大学 BIT Mesra 聘请全职员工和 6 个月的实习生。
第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 个测试用例，为了获得下一轮的资格，您必须通过所有测试用例。 58名学生入围下一轮。
第 2 轮：
在这一轮中，我们被分成四组，我们给出了一个问题，我们必须在纸上写出最好的方法和代码，给定的时间是 25 分钟，之后我们必须与指定的导师讨论我们的方法。
问题：https://www.geeksforgeeks.org/snake-ladder-problem-2/
提示：不要使用 STL，通过适当的缩进保持代码干净。并将代码分解为不同的功能。
35名学生入围进一步的轮次。
第三轮：
这是一场纯粹的技术回合。面试官和我第二轮的面试官一样。
由于公司的简介是网络软件工程师，而我已经完成了两个网络项目，他让我为第一个项目绘制系统设计，然后提出一些与网络相关的问题。
其中一些问题是：
- 为什么选择 TCP/IP？
- TCP和UDP协议的区别。
- 什么是DNS？解释查找IP地址的过程？
- MAC地址和IP地址有什么区别？
- 集线器、交换机和路由器的区别？
- 集线器和中继器有什么区别？
- 什么是 DHCP？
- 解释 OSI 模型。
- 什么是捎带？
- 什么是路由器泛洪？
- 什么是过滤？
- 解释 TCP 中的 3 次握手连接建立过程？
他对我的回答很满意。
之后他问了我之前对其他公司的采访。
问：使用适当的数据结构设计一个实时板球记分牌？
建议：- 尝试讨论您可以在设计中添加的所有可能功能。它将创造一个很好的评论。
他问我最喜欢的科目？
我告诉操作系统。
他问了一些与操作系统相关的基本问题。
- 进程和线程之间的区别？
- 多线程和多任务的区别？
- 多线程的好处？
- 连续内存分配的缺点是什么以及如何克服它？
- 什么是需求分页？
- 什么是 LRU 页面替换算法。在纸上写一个工作代码？
之后，他转而使用 Oops。
问：假设你去一家鞋店买一只鞋，解释一下这双鞋是如何满足面向对象编程的所有特性的。
他只给了我30秒的时间思考。
我能够一一向他解释封装、抽象、多态、覆盖、继承等所有特性。
之后，他切换到 DBMS。
Q. Sql 和 No-sql 数据库的区别？
Q. 设计一个基于 Aadhaar 卡的信息存储和检索系统。
最初，我给他的方法是使用 Aadhar Id 作为我的主键存储信息并使用 Sql 查询来获取详细信息。
他改变了问题。
问：假设与一个人相关的所有信息都已映射到其唯一的 aadhar-id 。现在您只能使用 aadhar-id 来获取此人的详细信息，并且没有任何 sql 查询对您有用。
设计一个系统，当给定一些属性的值（例如 - 姓名、城市、电话号码）作为输入时，它会返回该人的所有详细信息。
他给了我 2 分钟的时间让我好好思考。
经过一番挣扎，最后我给了我一个基于 trie 数据结构的方法。我告诉我，我们可以将每个属性视为字符串，并在每个具有该属性值的字符串的末尾存储所有 Aadhaar Id 的列表。我们可以从所有 Tries 中获取所有 Aadhaar Id 的交集，最后我们可以获得唯一id 已经映射到详细信息，因此我们可以使用此映射数据结构轻松获取所有详细信息。
之后他对我印象深刻。
最后，经过很长的一轮，他问我是否有任何问题要问他。
我根据 Pre-placement Talk 问了他 3-4 个问题。
第四轮：（行为+管理轮）
这轮面试官有点酷。
他把一组5个问题摆在我面前，我必须一个一个回答
I. 解释你最好的项目之一。
二、你在那个项目中的角色是什么？
三、您的日常活动。
四。你的爱好。
五、你梦想的工作是什么。
PS：对你的答案有信心。
他告诉我如果我有任何问题要问他。
我问了他5个问题。
他最后说我一切顺利。
第 5 轮（人力资源轮）：
PPT中的问题。
您对我们的工作了解多少，您将如何参与其中。
关于家庭背景的问题。
为什么是三星？
网络在使普通人的生活更轻松方面的作用是什么？
结果：选中