高盛面试经历(IIT Guwahati)

第 1 轮（25-30 分钟）：

面试官非常友好。他首先要求告诉我一些关于你自己的事情。我告诉他我对竞争编码的兴趣（因为我的概率很弱，所以我总是在介绍中提到竞争编码，以便面试官问我编码问题）。

问题 1： https ://www.geeksforgeeks.org/minimize-the-maximum-difference-between-the-heights/

我无法完全解决这个问题。也许我很紧张。我确实给了他 2 或 3 种方法，但它们都不正确。

问题 2： https ://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/
假装第一次看到这个问题（不知道他有没有买XD）。经过几分钟的思考，告诉他解决方案。

问题 3：给定城市和连接它们的道路。道路分为三种类型：类型 1-> 2 轮车道路，类型 2 -> 4 轮车道路和类型 3-> 2 和 4 轮车道路。问题是为每对 2 个轮车和 4 个轮车找到每对城市可以移除的最大道路数量。

（告诉他蛮力解决方案，他被说服了）。

第二轮（30-40分钟）：

问题 1：第一个问题是概率问题。弓箭手正在击中目标（一个圆圈）。他开了第一枪，然后开了第二枪。考虑到他的投篮比第二投好。找出他发射的第三枪在三枪中最好的概率。这三个镜头是相互独立的。

找不到答案，但我在他面前做了分析。

问题 2： https ://leetcode.com/problems/best-time-to-buy-and-sell-stock/

挺容易

问题 3：在二叉树中找到最小深度。

我给了他dfs方法。他让我优化它（以防倾斜树）。我提出了水平顺序遍历。他不知道什么是层序遍历！不得不向他解释。

第三轮（30-40分钟）：

问题 1：系统设计：设计一个作业调度器。任务将作为带有额外参数“延迟”的输入给出，这意味着任务必须在此“延迟”时间之后运行。

给了他使用多线程的解决方案。

问题 2： https ://www.interviewbit.com/problems/gas-station/

再次假装我不知道解决方案。

他问我是否了解分段树，然后问我是否了解延迟传播（我说是）。然后他问了下面的问题

问题 3：对 [l, r] 和一些常数值 x st 进行更新操作的普通段树 add add x to a[l], x+1 to a[l+1], ......., x+rl to a [r]。正常范围查询即计算[l, r]中的和。

即使在他的提示之后也无法解决问题。甚至花了 5 分钟才向我解释解决方案。对我来说相当尴尬。

然后他继续问如何计算数组的前缀和。然后让我考虑使用多线程来提高线性时间复杂度。基本上他是在指导我找到解决方案。

第 4 轮（20 分钟）：

这又是技术性的！

面试官很酷。首先从“为什么选择 GS？”开始。我给了他我为所有公司准备的一般性答案。然后他开始提问：

问题 1：概率：给定圆周上的一个点和一个内点。求以对角线作为连接这些点的线段形成的矩形位于圆内的概率。

他帮了我一点忙。

在问这个问题之前，面试官告诉我：告诉我你是否看过这个问题，我们将只在这里结束这一轮。

问题 2： https ://www.cut-the-knot.org/pigeonhole/FiveCouples.shtml

我解决了这个问题。

GS（包括我）一共选择了9个。