高盛面试经历 |设置 38

在线测试

在线比赛在hackerrank平台举行。所有 IIT 的测试都是相同的，并且在所有校区的确切日期和时间进行。共有三个部分 - CS（5 个 MCQ 和 2 个编码问题）、Quant（10 个 MCQ）和 ML（10 个 MCQ）。每个 MCQ 的正确答案为 +3，错误答案为 -1。测试时间为 2 小时 30 分钟，CS 和 Quant 各为 1 小时，ML 为 30 分钟。我们可以轻松地在各个部分之间切换，每个部分的计时器将从我们中断的地方继续。 ML 部分并不是真正的 ML，它更多的是统计数据。策略应该是牺牲一个部分并利用它的时间来解决其他部分的问题。您不需要在所有 3 个部分都表现出色。尝试掌握2个部分以获得好分数（面试官在每轮中保持分数以及在线测试中的表现，以选择最适合他们公司的候选人。因此每轮的表现至关重要）。

在 500 名学生中，约有 80 名学生入围。

面试第一轮：

我在在线测试中表现非常出色。因此，这一轮提出的问题很简单。他们只问了我两个问题：

反转一个链表（不仅仅是函数）。
给定两个未排序的数组，找到中位数（不是蛮力方法）。

面试官很聪明，想知道我写的程序的每一步实际上是如何工作的。

面试第二轮：

面试官告诉我，这一轮会考验我的逻辑能力。他直接从问题开始。我已经为这些谜题做好了准备，但这一轮提出的问题对我来说并不熟悉。

给定一个棋盘，其属性是每个单元格上的数字等于其周围单元格上所有数字的平均值。给出了一个随机单元格上的数字，我必须找到右上角单元格上的数字。在我给出我的解决方案后，他告诉我证明我是如何得出这个解决方案的。
第二个问题也是关于证明的。我不记得清楚这个问题，但它是在一个满足某些属性的 9×9 矩阵上，他要求我证明一些东西。解决办法是用反证法来证明。这是一个非常困难的问题。
他向我询问了我所知道的各种分布。他问了我所有关于正态分布及其性质的问题。他还问了我关于期望的问题。然后他给了我一个问题来计算一个函数的期望值，它的随机变量是一个正态分布。基本上问题是解决积分而不解决它，即只通过观察而不做任何数学事情。这个想法是为给定的函数绘制图形并推断它关于 y 轴对称，因此可以在不进行任何数学积分步骤的情况下求解。
他问我有关独立随机变量及其期望的问题。然后他让我证明 E(X) >= E(sq. root X)^2
他问我关于均匀分布的问题并提出了一个问题。给定 3 个随机变量 X、Y、Z，每个变量在 (0,1) 之间均匀分布。 X 形成正方形的边，而 Y 和 Z 形成矩形的边。计算正方形和长方形的预期面积，哪个更大。

这一轮结束后，面试官对我印象深刻。

第三轮面试：

他直接从以下问题开始：

给定n个平行于y轴的垂直线段（每个线段2个坐标点，即2*n个点），求是否存在一条穿过所有给定线段的任意斜率的直线。我发现这很难解决。
给定n条线，其中没有一条是平行的，并且有nC2个交点，找到y轴右侧的交点数量，并以最优化的时间复杂度执行此操作。
给定河流两侧的 n 个码头，每个码头上都有相应的编号。计算可以从一个码头移动到另一侧相应码头而不越过其他船舶的最大船舶数量。（LIS的变化）
我们有 nxn 矩阵，我们需要找到任何一行，使得它在 O(n) 时间复杂度中既不包含所有 n^2 元素的最大值也不包含最小值。

雇用了 16 个人，我就是其中之一。

PS：您需要非常专心并非常仔细地聆听所有内容，因为他们提出问题的方式中有提示，您需要足够聪明以识别所有提示。

前10名（来自在线测试）中只有3个被选中，所以不要想当然。还聘请了在线测试中排名甚至高达60的人。 GS只优先考虑前30名的神话被彻底打破。