三星面试经历 | 2019 年三星研究院，德里

校园：NIT赖布尔

第 1 轮：在线编码轮

您将获得如下网格：

0 1 0 2 0 --> Non highlighted part
                       0 2 2 2 1
                       0 2 1 1 1
                       1 0 1 0 0
                       0 0 1 2 2
                       1 1 0 0 1
                       x x S x x  -->highlighted yellow

In the grid above,

1：这个单元格有一个硬币。
2：这个牢房有一个敌人。
0：不包含任何内容。
突出显示的（黄色）区域是控制区域。 S是我们需要控制的宇宙飞船，以便我们可以获得最大的硬币。
现在，S 的初始位置将在中心，我们只能将其向右或向左移动一个单元格或不移动。每次，网格中未突出显示的部分将向下移动一个单位。
我们也可以使用炸弹，但只能使用一次。如果我们使用它，控制区域上方 5×5 区域内的所有敌人都将被杀死。
如果我们一开始就使用炸弹，网格将如下所示：

0 1 0 2 0  --> Non highlighted part
0 0 0 0 1
0 0 1 1 1
1 0 1 0 0
0 0 1 0 0
1 1 0 0 1
x x S x x  --> highlighted yellow

As soon as, the spaceship encounters an enemy or the entire grid has come down, the game ends.     
For example,    
At the very first instance, if we want to collect a coin we should move left **( coins=1)**. This is because when the grid comes down by 1 unit we have a coin on the second position and by moving left we can collect that coin. Next, we should move right to collect another coin **( coins=2)** .
After this, remain at the same position **( coins=4)**.
This is the current situation after collecting 4 coins.
 0 1 0 2 0                 0 1 0 0 0
0 2 2 2 1 -->after using  0 0 0 0 1
x x S x x -->bomb         x x S x x

现在，我们可以使用炸弹来摆脱这种情况。在此之后，我们最多可以收集 1 个硬币。所以最大硬币= 5。

代码：https://ide.geeksforgeeks.org/tiyLThcuSN

本轮评选出37名学生

提示：尽可能多地练习回溯，不要去优化你的代码，而是专注于逻辑。此外，请尝试不使用 STL 进行编码，因为在测试期间没有此类功能可用。练习更多的图形和回溯，您将能够清除编码回合。

第二轮：技术面试

这一轮从面试官自我介绍开始，然后他让我自我介绍，问我的兴趣。然后他让我解决一个难题（提示：解决 GeeksforGeeks 中存在的所有难题）。我花时间解决了它。然后他在白皮书中给了我 3 个基本的编码问题来解决：

1.使用两个Stacks实现Queue

2. 合并两个有序链表

3. 查找数组中最大元素的计数

然后他问我操作系统的问题：

a) Process 和 Thread 有什么区别？

b) 什么是多线程？

c) 你将如何识别线程？

d) 线程的应用，它的可行性？

e) Semaphore 和 Mutex 之间的区别及其在现实生活中的应用。

第三轮：人力资源面试

HR非常友好。她问我，

说说你自己。
您最近学习了哪些技术，结果如何？
跟我说说你的家庭。
您对三星的期望是什么？你未来的目标是什么？
你知道我们在 SRI 德里做什么工作吗？
给我一个可以添加到我们电视上的创新想法或功能。
你对 MS 有什么计划吗？
你有任何问题问我吗？

最后选择了包括我在内的12名学生🙂

提示：表明你是这份工作的理想人选，在 HR 面试中不要提及任何关于你自己或任何人的负面信息。
一切顺利🙂