三星面试体验——诺伊达研发部（校外）-yiteyi-C++库

第一轮：3小时在线编码

null

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

有一艘宇宙飞船。给出了飞船源坐标和目标坐标的X坐标和Y坐标。有N个暖孔，每个暖孔有5个值。前两个值是热洞的起始坐标，之后的值3和4代表热洞的结束坐标，最后的第五个值代表通过该热洞的成本。现在这些暖孔是双向的。从坐标（x1，y1）到（x2，y2），成本是abs（x1-x2）+abs（y1-y2）。这里的主要问题是，使用任意数量的热孔，找到从源坐标到达目的坐标的最低成本。如果你不使用任何暖孔就可以了。

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

第二轮：电话会议（技术）

1.）什么是volatile关键字？

2.）用C语言命名并解释存储类。

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

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

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

6.）说出一些数据结构。

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

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

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

11.）什么是调度算法？说出并解释一些。