三星研发实习面试体验（校内）

测试：测试共有三个问题。解决所有三个问题的学生入围面试。结果出来后，有 10 名学生入围，我就是其中之一。

技术面试：我们被告知只有一轮 1 小时的深度比赛。面试开始时，面试官问了我研究过的主题。我也对他说。然后他开始提问。

1. https://practice.geeksforgeeks.org/problems/determine-if-two-trees-are-identical/1。我很轻松地为这个问题编写了代码，但面试官更关心所有基础知识，所以他询问了所有时间复杂度、空间复杂度，然后要求我为 n-ary tree 实现相同的问题，然后询问所有复杂度。
2. https://leetcode.com/problems/house-robber/。首先我写了这个问题的代码，然后他要求从基本的角度解释一切，比如我为什么使用 dp 数组，使用 max函数等。我向他解释了然后他让我使用一维数组编写代码（之前我写了使用二维数组（如他的视频中解释的 pepcoding 中的 sumeet sir）的代码）所以我使用一维数组实现了代码。然后他问我是否所有的房子都在圈子里，然后就完成了。 https://leetcode.com/problems/house-robber-ii/。我解决了那个问题
3. 在此之后，他问我什么是最小生成树，然后让我向他解释 ms paint 中的 prims 算法。我画了图，然后向他解释。 https://www.geeksforgeeks.org/prims-minimum-spanning-tree-mst-greedy-algo-5/
4. 最后一个问题与 rgb 像素有关。他让我将 8 位 rgb 转换为 32 位 argb。我没有完全理解这个问题，所以他写了代码并让我解释代码。

第二天结果出来了，我得到了实习。