高盛面试经历

第1轮：

第一轮包括 1 个 20 分的编码问题和 16 个 MCQ。 MCQ 是基于统计数据、概率、数据结构、组合学等。每个 MCQ 有 10 分表示正确答案，2 分表示错误答案。

编码问题是：

K 个数字以数组形式给出。我们可以将任意数量的 0（以二进制形式）翻转为每个数字的 1。每个数字用 n 位表示。我们必须告诉有多少不同的数字是可能的。

K<=50000

n<=18

大约 43 人从 240 人中入围进一步的轮次。

第 2 轮：

我们对我的简历进行了简短的讨论。然后她问我三个编码问题，我必须在纸上写下它的解决方案。

最后她问我是否有任何问题。我问了她2个问题。一是她在高盛的工作。第二个是高盛的工作文化。

面试官非常友好。

第三轮：

这是一个混合回合，包含来自操作系统、网络等方面的问题。

第一个是 bash 可执行文件在 linux 系统中的位置。另一个是如何找到 CPU 性能。

之后他问我服务器客户端模式如何？然后问了一些关于OSI模型的问题。

第四轮：

本轮有 1 个概率问题，1 个编码（DP）问题，1 个拼图问题。

他问我是否对概率感到满意。我立刻说是的。

他问我预期投掷多少次公平硬币，当连续出现正面时我们停止。 https://www.quora.com/What-is-the-expected-number-of-coin-flips-until-you-get-two-heads-in-a-row
第二个是基于DP的编码问题。你有大小为 N 的棍子。你只能切割整数值大小的棍子。给出了不同尺寸的棍子的价值。切棍子实现价值最大化。
第三个是名人问题。你必须尽量减少要问的问题。 https://www.cs.princeton.edu/courses/archive/spring13/cos423/problem0-1.pdf

第五轮：-

最初面试官问我是否知道延迟传播。我回答没有。

然后他问我连接面条的问题。

https://math.stackexchange.com/questions/1417274/connecting-noodles-probability-question

第六轮：

面试官问我一些基本的排序和搜索问题。

然后他让我在一个无限长的数组中找到元素 x。它类似于 https://www.geeksforgeeks.org/find-position-element-sorted-array-infinite-numbers/ 他让我证明为什么我们只使用 2 的幂。我试图通过给出一个论点来说服他，通过使用 2 我们将不得不在数组中搜索较少数量的索引。但他并没有完全被说服。
第二个问题是从一个排序数组构造一个 BST。它类似于 https://www.geeksforgeeks.org/sorted-array-to-balanced-bst/

所有的面试官都非常友好，如果你遇到困难，他们会帮助你。如果您对任何话题感到不自在，请自信并说不。我告诉他们我不擅长网络和惰性传播。

最后，我和其他 10 个人一起被选中。