三星班加罗尔研发（FTE 校园内）

线上回合：
这是一场长达 3 小时的比赛，我们被要求在给定的时间内解决一个问题。

问题::
宇宙中的每个点都由 (x, y) 坐标表示。两点之间的距离 -(x1, y1) 和 (x2, y2) 可以计算为 abs(x1-x2)+abs(y1-y2) 。现在有n个暖洞，
每个暖洞都由 3 个细节描述。 — 暖洞一端的坐标、暖洞另一端的坐标和穿过暖洞的成本。现在我们得到了一个源和一个目的地，我们必须通过使用任意数量的暖洞（可能为零）来计算从源到目的地的最短时间。

约束——
N<=5（暖洞数）
每个点的坐标：(x, y) x<=1000, y<=1000

这个问题可以通过构造邻接矩阵然后应用任何最短路径算法来解决，我使用了 Floyd Warshall。

28名学生在此之后入围。

第一轮技术（F2F）：

首先面试官问了我的项目。他想知道细节，所以我们对此进行了大约 20 -25 分钟的长时间讨论。
然后他给了我一些条件，并问我将如何处理这些条件以及我的项目需要进行哪些更改才能满足这些条件。

他在 DS 上问了我一个非常简单的问题，那就是矩阵的螺旋遍历——以螺旋形式打印矩阵

然后他切换到操作系统问题
1.互斥量和信号量的区别：https://www.geeksforgeeks.org/mutex-vs-semaphore/
2. 什么是临界区：https://www.geeksforgeeks.org/g-fact-70/
3.什么是系统调用。列举一些流行的系统调用。为什么它们是必要的？
4 什么是内核？
5. 临界区问题的不同解决方案及其工作原理。
6. 使用彼得森解决方案图的代码和解释。

这一轮将近1小时。他是一位非常资深的面试官，问了很多与我大学三年有关的事情。

第二轮技术（F2F）：

面试官问我是否知道 BST 和堆是什么。

他问我两者中的哪一个将用于基于优先级的调度。然后他问我删除堆中任何键的时间复杂度以及执行此操作的实际算法。

他问我有关采样和量化（计算机网络）的问题。
他又问了我一些关于网络的问题，我告诉他我对此知之甚少。

接下来，他问我是否知道 trie 数据结构是什么。我正面回答，他问我以下问题：

1. 在不实际构建 trie 的情况下，如何知道 trie 中实际需要的节点数。我通过按字典顺序对字符串进行排序来给他一个答案。他问我是如何到达这种方法的，他对我的方法感到满意。

2. 给定一个 (n*m) 矩阵，其中 n<=1000 && m<=1000 。每个单元格都有 0 或 1。
问题是找出两行是否相同。首先，我提出了一个非常幼稚的解决方案，即从每一行中提取字符串并维护一个哈希映射来检查字符串模式是否多次出现。他要求一个优化的解决方案，我终于想出了一个使用二叉树的解决方案。他正在寻找这个解决方案，他很满意。

他给了我另一个问题，问我如何确定一个数字是否是 2 的精确幂。数字是 64 位数字，首先我给了他一个使用循环的解决方案，最后是他正在寻找的一个线性解决方案，即如果 (number)&(number-1)==0，那么这个数字必须是 2 的精确幂.

操作系统-

1.什么是僵尸进程：https://www.geeksforgeeks.org/zombie-and-orphan-processes-in-c/
2.用C编写代码来创建一个僵尸进程。
3.如何避免僵尸进程。

他问了我一个非常有名的谜题：https://www.geeksforgeeks.org/puzzle-1-how-to-measure-45-minutes-using-two-identical-wires/

我无法回答。

然后他问我一个普遍的问题，为什么人孔盖是圆形的而不是方形的。

人力资源回合-

这是一个纯粹的人力资源回合。
有人问我你对我们的工作了解多少。
为什么选择三星，如果不是三星，那是哪家公司？
关于家庭背景的问题以及我是否对这个位置感到满意。
最后他告诉我总的工资分拆。

所有的面试官都非常支持我，让我很舒服。

一段时间后公布结果。

总共有8个人被选中，我就是其中之一。