三星研究院面试经历

一共进行了3轮。

1. 在线编码轮
2. 技术轮
3. 人力资源

第一轮在线编码轮：
这是一个 3 小时的编码轮次，我们必须编写 1 个具有 50 个测试用例的问题。只有那些通过所有测试用例的学生才被选中进入下一轮。
注意：您可以根据需要多次编译代码，但在给定的测试用例上最多允许提交 5 次测试。

这是问题：

X 先生必须向 N 个客户交付软件。从办公室，他要去拜访所有的客户，然后回到他的办公室。办公室和客户的每个位置以整数坐标 (x, y) 的形式给出 (-1您将获得办公室和客户的位置；客户的数量在 1 到 9 的范围内。编写一个程序，从办公室开始，找到一条访问所有客户并返回他的办公室的最短路径。您的程序只需要报告（该）最短路径的距离。

Constraints:
1

Input:
You are given 50 test cases. Each test case consists of two lines; the first line has N, the number of the customers and the following line enumerates the locations of the office and the customers in sequence. Each location consists of the coordinates (x, y), which is represented by ‘x y’.

Output:
Output the 50 answers in 50 lines. Each line outputs the distance of a (the) shortest path. Each line looks like ‘#x answer’ where x is the index of a test case. ‘#x’ and ‘answer’ are separated by a space.

例子：
输入（共 100 行）。在第一个测试用例中，办公室的位置是 (0, 0)，客户的位置是 (70, 40), (30, 10), (10, 5), (90, 70), (50) , 20)。

5（开始测试用例#1）
0 0 70 40 30 10 10 5 90 70 50 20

输出（共50行）
#1 320

提示： DFS，回溯

第二轮技术面试轮：面试官看到了我的简历。

1. 编写一个函数来交换两个数字
2. 在不使用额外变量的情况下交换两个数字
3. 编写归并排序函数
4. 什么是拓扑排序？如何实施？
5. 给定一个正整数数组。如何回答范围和查询？
6. Segment Tree的时间复杂度是多少？
7. 什么是 MVC？画出它的图。
8. 设计模式是什么？
9. 什么是回溯？
10. 讲讲android的生命周期。
11. 什么是 OpenCV？
12. 讨论我的项目。

第三轮人力资源面试：

1. 你感兴趣的领域是什么？
2. 为什么选择三星？
3. 你的期望薪水是多少？

总的来说，这是一次不错的体验🙂