📜  三星面试经历 |设置 30(校内)

📅  最后修改于: 2022-05-13 01:58:24.768000             🧑  作者: Mango

三星面试经历 |设置 30(校内)

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

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

你会得到办公室、金先生家和客户的位置;顾客的数量在 5 到 10 之间。编写一个程序,从办公室开始,找到一条访问所有顾客并返回他家的最短路径。您的程序只需要报告(该)最短路径的距离。

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

[约束]
4

[输入]
给你 10 个测试用例。每个测试用例由两行组成;第一行有 N,客户的数量,下一行依次列举了办公室、Kim 先生家和客户的位置。每个位置由坐标 (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行)
#1200
#2 304

提示:- 使用回溯
Tips:- DFS、BFS、回溯练习题

Round-2 (技术面试 Round-1)
面试官看了我的简历。他对我的简历印象深刻。
1)讨论我的项目。
2) 与操作系统相关的问题:-
a) 什么是按需寻呼
b) 分割
c) 虚拟内存
d) 段表
e) 偏移量和基地址
f) 浅拷贝和深拷贝
g) 信号量
h) 换入换出
i) 饥饿和老化
3)数据结构问题
a) 从 bst 中删除节点
b) bst 中最坏的情况
4) 一个简单的谜题

Round-3(技术面试 Round-2)
1)说说你自己
2) 在 OS、C、C++ 方面给自己打分(满分 10 分)
3)从链表中删除键
4)动态分配二维数组
5) 内存布局
6) 如果我们使用递归函数,编写一个程序来查找堆栈溢出的时间。
6)再次讨论我的项目
然后他问我是否有任何问题。

第四轮(人力资源)
1)告诉我关于你自己的一些事情,你的简历中没有提到。
2)为什么是三星?
3) 你选择工作的标准是什么?
4) 我们为什么要雇用你?
总的来说,这是一次不错的体验。最后我被选中了🙂(共20个被选中)

三星的所有练习题!