高盛面试经验|第44集（校园）

高盛最近参观了我们的校园（康明斯普纳学院）。合格标准为cgpa>6且无现场积压。所有的树枝都被允许。大约有400多人参加了资质培训。

第一轮：

第一轮是能力倾向测试。能力倾向测试是在Hackerrank上进行的。试验时间为60分钟，包括8个MCQ和1个代码。

有一个负面的标记。MCQ基于数据结构、时间复杂度。

我不记得所有的MCQ，但很少有如下内容。

1.给出了树的前序和内序遍历，我们必须找到后序遍历。

2.

for ( i=0 ; i<n ; i++ )
{
    for ( j=i ; j<n ; j++ )
    {
      cout<<" hello ";
    }
}

找出上面代码的时间复杂度。

编码问题

给出了旧图书馆目录和新图书馆目录。

例如I/P

旧目录={10,11,14,15,16}

新目录={10,12,13,14,15,17,18,16}

O/P={0，-1,1,1,3}

我们必须找到书的位置是否改变了。

如果位置与旧目录相同，则为该图书返回arr添加0。

如果新目录中没有这本书，那么为这本书添加-1作为回报

如果位置改变，则在返回arr中添加移位。

使用HASHMAP很容易。

能力倾向测试后，24人入选。

第二轮：

他们有我们节目的副本。他们问每个人同样的问题，你是如何解决能力倾向代码的。还有一个谜题。面试官非常友好，不断激励员工。他们在暗示如何解决这个问题。

在这一轮之后，10人被选入下一轮。

第三轮：

在这一轮中，他们问了所有的技术问题。

在这一轮之后，5人被选入下一轮。

第四轮：

这也是技术性的一轮。

在这之后，5人被选入下一轮。

第五轮：

这是人力资源回合。

最后，有5个人被安置在GS中。