三星面试体验|第30集（校园）

三星研发部Noida参观了我们的校园，进行全职招聘和实习。总共有4轮。 1） 在线编码回合 2） 技术第一轮 3） 技术第二轮 4） 人力资源 第一轮：在线编码 这是一个3小时的编码循环，我们必须编码一个问题，有10个测试用例。只有那些通过了所有测试用例的学生才被选入下一轮。 注意——你可以编译你的代码任意多次，但是最多允许5次提交来测试给定的测试用例。 问题是：-

金先生必须给N个顾客送冰箱。从办公室，他将拜访所有的客户，然后回到家中。办公室、他的家和客户的每个位置都以整数坐标（x，y）（-1

你会得到办公室、金先生家和客户的位置；客户数量在5到10之间。写一个程序，从办公室开始，找到拜访所有客户并返回其家的最短路径。你的程序只需要报告最短路径的距离。

你不必有效地解决这个问题。你可以通过查找所有可能的方法找到答案。如果你能很好地查找所有的可能性，你会得到满分。

[限制条件] 4

[输入] 给你10个测试用例。每个测试用例由两行组成；第一行是N，即客户数量，下一行依次列出了办公室、金先生家和客户的位置。每个位置都由坐标（x，y）组成，用“x y”表示。

[输出] 在10行中输出10个答案。每行输出最短路径的距离。每一行看起来像“#x answer”，其中x是测试用例的索引。”#“x”和“answer”之间用空格隔开。

[输入/输出示例] 输入（总共20行。在第一个测试用例中，办公室和家的位置分别是（0,0）和（100,100），客户的位置是（70,40）、（30,10）、（10,5）、（90,70）、（50,20）。）

5（启动测试用例#1） 0 0 100 100 70 40 30 10 10 5 90 70 50 20

6（启动测试用例#2） 88 81 85 80 19 22 31 15 27 29 30 10 20 26 5 14

输出（共10行） #1 200 #2 304

提示：-使用回溯 提示：-练习有关DFS、BFS、回溯的问题

第二轮（第一轮技术面试） 面试官看到了我的简历。他对我的简历印象深刻。 1） 讨论我的项目。 2） 与操作系统相关的问题：- a） 什么是请求分页 b） 分段 c） 虚拟内存 d） 段表 e） 偏移量和基址 f） 浅拷贝和深拷贝 g） 信号灯 h） 换入换出 i） 饥饿与衰老 3） 关于数据结构的问题 a） 从bst删除节点 b） bst的最坏情况 4） 一个简单的谜题

第三轮（第二轮技术面试） 1） 跟我说说你自己 2）在OS、C、C++中（10个）中的自己 3） 从链表中删除密钥 4） 动态分配二维数组 5） 内存布局 6） 如果我们使用递归函数，编写一个程序来查找堆栈溢出的时间。 6） 再次讨论我的项目 然后他问我有什么问题。

第四轮（小时） 1） 说说你简历中没有提到的你自己。 2） 为什么是三星？ 3） 你选择工作的标准是什么？ 4） 我们为什么要雇用你？ 总的来说，这是一次很好的经历。最后我被选中了（总共20人被选中）

本文由 Himani Kansal “ .如果你喜欢GeekSforgek，并想贡献自己的力量，你也可以使用 贡献极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写下评论。