三星面试体验-研发诺伊达（校外）

第 1 轮：3 小时在线编码轮

这是一个 3 小时的编码轮次，我们必须编写 1 个具有 50 个测试用例的问题。不允许使用 STL。这是问题：

有一艘宇宙飞船。给出了飞船源的X、Y坐标和飞船的目的地坐标。有 N 个暖洞，每个暖洞有 5 个值。
前 2 个值是warmhole 的起始坐标，之后是no。 3 和 4 代表暖洞的结束坐标，最后第 5 个值代表通过这个暖洞的成本。现在这些暖洞是双向的。
同样要从坐标（x1，y1）到（x2，y2），成本是abs（x1-x2）+abs（y1-y2）。
这里的主要问题是使用任意数量的暖洞找到从源到目的地坐标到达宇宙飞船的最低成本。如果您不使用任何暖洞，那也没关系。

只有那些通过所有测试用例的学生才被选中进入下一轮。

第 2 轮：电话轮（技术）

1.) 什么是 volatile 关键字？

2.) 命名并解释 C 中的存储类。

3.) 解释编译任何程序时的整个过程。

4.）如果我们在同一个程序中有2个C文件让我们说ac和bc在ac中声明了全局变量，用户可以访问文件bc中的全局变量吗

5.) 假设我们在 main 中调用了一个函数，并且该函数没有在程序的任何地方定义，程序运行时会显示错误。如果是，它将显示什么类型的错误？

6.) 命名一些数据结构。

7.) 如何检查给定的链表是否包含循环？

8.) 如何在链表中找到循环的起点。
9.) 如何检查给定的树是否为 BST。

10.) 我们有一个整数数据流，每当一个整数出现时，它都会按排序顺序排列。每当遇到下一个整数时如何保持排序顺序。复杂性是什么？

11.) 什么是调度算法？命名并解释一些。

12.) 什么是死锁以及如何防止死锁？

13.) 在死锁的情况下解释互斥？

14.) 什么是僵尸进程？也举个例子。

15.) 解释生产者-消费者问题。

16.) 什么是哲学家就餐问题？

第三轮：人力资源轮（电话）

1.) 自我介绍。

2.) 你的爱好是什么？ （然后是一些与我的爱好有关的问题）

3.) 你之前的几轮怎么样？

4.) 任何您想问的问题。

判决：选定