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

高盛最近访问了我们的校园（康明斯学院浦那）。资格标准是 cgpa > 6 并且没有实时积压。所有的分支都被允许。大约有 400 多人参加了培训。

第1轮：

第一轮是能力测试。能力倾向测试在 Hackerrank 上进行。这是 60 分钟的测试，由 8 个 MCQ 和 1 个代码组成。

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

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

1. 给定树的前序和中序遍历，我们必须找到后序遍历。

2.

for ( i=0 ; i

求上述代码的时间复杂度。

编码问题

提供旧图书馆目录和新图书馆目录。

例如。输入/输出

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

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

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

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

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

如果该书不在新目录中，则为该书添加 -1 作为回报 arr

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

使用 HASHMAP 很容易做到。

在 Aptitude 24 入围后。

第二轮：

他们有一份我们的节目。他们向所有人提出了相同的问题，您是如何解决 Aptitude 代码的。还有一个谜题。面试官非常友好，不断激励。他们给出了解决问题的提示。

本轮结束后，有10人入选下一轮。

第三轮：

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

本轮结束后，有5人入选下一轮。

第四轮：

这也是技术回合。

在此之后，5人被选为下一轮。

第五轮：

这是人力资源回合。

最终，5人被安排在GS。