高盛(Goldman Sachs)首次访问英国金融时报(FT)和实习。
甄选过程包括一个在线回合，然后进行4个F2F技术回合。
在线回合
在线回合托管在黑客等级平台上。它有5个MCQ(每个10分)和两个编码问题(15 + 35分)。
**注意：MCQ和编码部分(均为50-50)具有其自己的截断值。因此，请相应回答以清除两个部分中的临界点。
* MCQ是基本的OOPS和数据结构，但是请不要掉以轻心。
*编码问题–
1 –创建楼梯将需要正方形块。第一个楼梯将需要一个街区，第二个楼梯(高度2)将需要两个街区，依此类推。给您一个值N-(块数)。输出可以由这些块制成的楼梯的最大高度。 (高度为4的楼梯表示要创建一个有效楼梯的顺序为1、2、3、4个块。)
前任。
N = 12
Ans = 4
2 –给定大小为N的数组和该数组的’N’个元素。给出值k。查找子数组乘积小于或等于给定值“ k”的子数组的数量。
前任。
N = 3
数组-> 1,2,3
K = 4
Ans = 4
Face2Face-
正如我提到的，每个部分都有自己的截止日期，只有7名学生入围了F2F竞赛。
第一轮：
面试官真的很棒。他要求我“告诉我一些关于自己的事情”。
然后他问了一个关于数组的简单问题。
*给定旋转数组(按因子排序和旋转)。找到旋转数组的枢轴。 (所有方法直到无法进一步优化为止)
*给定一个数组，找到该数组的左和等于右和的枢轴/位置。 (他在两者之间给出了限制，以使我优化自己的解决方案)
*给定一个数组，找到具有给定总和的最小长度子数组。
我很快给出了解决方案，因此他将问题修改为子集和问题，即用数组的元素找到集合的最小大小以产生给定的和。
第二轮：
我在这一回合中面对的面试官是最认真，最专业的面试官之一。
他根据我的简历和实习机会问了一些问题。然后他问了一些有关OOPS概念的理论问题，有些非常有趣，例如他深入探讨了多态性和虚函数以及它是如何工作的。
然后，他询问了在线回合中提出的问题以及我是如何解决的。
他突然问了一些(2-3)人力资源问题，而我根本没有准备。
*假设您是分配了项目的组的五个成员之一。您是IT部门的一名，其余四名是CSE的。他们彼此都很了解，但你却不了解。你会如何应对?
*假设您收到一位教授的邮件，且该邮件的等级与您班级的学生相同。您和您的一位朋友看到了它。之后，您会收到教授的另一封邮件，内容为“请勿打开文件，我误发送了文件”。你会怎么办?
第三轮：
同样，我在一个面试官面前，他看上去真的很酷，他让我坐在面试官座位上，而他却坐在被访者座位上。他通过询问我的实习和项目开始了面试，并根据他们提出了许多问题。
然后他提出了一些编码问题。
*给定一个带有N个楼梯的楼梯。您可以跳1,2,3步。现在，您必须找到到达顶部的方法。我回答后，他增加了限制。
被问及递归如何在内存中工作。
*给定长度为N的字符串。您只能交换相邻的元素，每个元素最多可以交换一次。
找到执行交换后可以生成的字符串的排列编号。
前任 –
字符串–“ 12345”
Ans = 8
说明-(所有排列)
12345
21345
13245
12435
12354
21435
13254
21354
*给定两个数字，找出这些数字之间的斐波那契数字之和。包括两者。
例如，给定n和m，可以找到所有第i个斐波纳契数的总和，以使n <= i <= m。
我使用矩阵求幂方法(Nth Fibonacci)给出了优化的方法。
然后，他要求我证明同样的准确性。
他再次补充说，您是否仍然可以以任何方式优化代码。(我希望这只是虚张声势，因为我说“是”后，他对此感到惊讶)。他好奇地问我有关优化方法的问题。
我提到了Dijkstra Fibonacci算法。此外，他还请我证明此代码的准确性。
我做到了，他似乎给我留下了深刻的印象。
第四轮：
本轮比赛从我们俩的正式介绍开始。然后，她让我告诉她“关于我自己的事”。
之后，她让我告诉她我参与的任何项目。我简要介绍了我的两个项目，DronePi引起了她的兴趣，并且她询问了更多有关该项目的信息。
询问有关PID的详细信息，以及在面对任何挑战时如何以团队的方式提出解决方案。
之后，她问我熟悉什么数据结构。之后，她向我提出了关于树木的问题。
*给定BST，在从节点A到节点B的路径中查找节点。
我给出了我能想到的所有优化方法，我想这给她留下了深刻的印象。
她问我我是否事先知道问题的答案。我点了点头，因为这是一个标准问题。
所以她稍微修改了这个问题，
*给定n元树，
找到两个给定节点的LCA。
我告诉了我四种基于减少时间复杂度的方法。
(DFS，具有预处理功能的DFS，平方根分解，RMQ)
*一个标准的DP问题，给出了一个矩阵。您必须从第一行开始，必须到达最下面的行，并且在每一步都可以向下跳到相邻的列。即，如果当前位置是a [i] [j]，则下一个将是a [i + 1] [j-1]或a [i + 1] [j + 1]。
找到最小的总和以达到最低要求。
之后，她问了我一些随机的问题，
*您将获得明天考试所有问题的答案。你会怎么办?