高盛面试经历 |设置 5（校内）

世界上没有多少校园像我们在 IIT 那样处理“安置季节”。只有 IITian 才能理解 12 月 1 日的重要性，这是来自印度和国际顶级公司的人们开始聚集在一个地方聘请该国所谓的最优秀和最聪明的人才的终极一天。从牙膏制造商到软件开发人员，在众多参加此次活动的招聘人员中，也许没有一个行业是无人能及的。虽然我个人从这个设置中受益，但我强烈反对它。但这需要一个单独的博客，我改天再写。
11 月 30 日。事情对我来说出乎意料地看起来非常乐观。根据我在他们的测试中的表现或我的学术档案，我被列入了几乎所有我申请的公司的面试名单。我一整天面试了8家公司。这绝对超出了一个理智的人所能承受的范围。在计划我接受采访的顺序时，我决定根据我实际的选择机会去面试，而不是被我的幻想和他们的幻想冲昏了头脑。 GS一直是我梦寐以求的公司，不仅因为它支付了巨额的薪水，还因为最好的人在前几年选择了它。评判一家公司，没有比人更好的标准了，根据我的判断，GS绝对领先于其他人。
在我上学的时候，我一直都知道我是班里最聪明的孩子。但在 IIT 中绝对不是这种情况，每个人都经过一定的过滤过程之后，CPI 可能具有欺骗性，最懒惰的学生可能是比赛中的黑马。 IIT的每一个学生都是笨拙的智慧和努力工作的“能力”的结合体。由于 GS 已将除我之外的 69 名候选人列入候选名单，因此与其他名单较短的公司相比，我通过 GS 获得成功的现实机会要小得多。在我对面试时间的偏好中，我将 GS 放在了另外 2 家公司之后（后来也为我提供了工作机会）。在修改了 CS 科目的基础知识和我的项目之后，我都准备好以相当的信心面对这场战斗。
在决定命运的一天，高盛在凌晨 12 点很早就开始了面试过程。我的名字在凌晨 4 点出现在面试日程表中间的某个地方，这是我的身体适应入睡的时间。由于我们的安置办公室计划技术测试的方式，我已经两天没有睡觉了。这一切意味着我将带着过去三天的疲倦去面试。考场上充斥着各种能量。有很多人，已经出现了几轮，到那时，就莫名其妙地发现自己被选中了。对他们中的许多人来说，后来证明这只是猜测。听说 GS 已经找到合适的人选了就不会认真对待（后来证明这是个错误的想法）。我有理由担心。通过他们的谈话，走廊里已经有很多人得到了这份工作。
面试过程落后于预定时间。小组休息了，这意味着我要到早上 6 点才会接受采访。早上 6 点 10 分，有人叫到我的名字。我的面试官已经参加了 6 个小时的漫长过程，看起来非常疲倦。有人问了一个关于斐波那契数列的快速棘手问题。我对这个问题的理解不同，并为更困难的问题提供了解决方案。这让面试官在采访我时感到很兴奋。我获得了一些信心，并坚持让我有机会解决我立即解决的原始问题。一般的简历讨论发生了。有人问我，我认为 GS 是如何赚钱的。我意识到我在来面试之前没有对公司进行适当的研究是一个错误。尽管如此，阅读粉红色的报纸还是有帮助的。我回答了这个问题。面试官印象深刻，我自己也印象深刻。
没有停顿，我就被叫去参加第二轮面试。由于面试官正在面试经过筛选的候选人，他看起来更加严肃。随后是关于政体问题、宏观经济学和我的课程项目的一般性讨论。了解许多公共问题并对其持有强烈的看法有所帮助。面试官对我的回答印象深刻。然后面试官来到了实际的业务。问了一个谜题。我知道这是一个相当流行的谜题，但从未尝试过。这是我来面试前犯的第二个大错误。虽然我喜欢解决难题，并在这里和那里解决一两个问题，但我没有像其他认真的候选人那样练习和抢劫它们。但那天我似乎是命运的亲生孩子。解决方案让我印象深刻。后来我发现这确实是问题的标准解决方案。面试官在我的简历上写了一些东西，让我等待第三轮的电话。
第三轮，面试官把简历放在桌子上，没有折叠，我可以看到其他面试官写的关于我的内容。 “强烈是的”它在顶部读到。我对此感觉很好。我告诉面试官我学过算法博弈论课程。他问了一些博弈论问题，我回答了。我知道我已经成功了。我真的很高。
在第三轮和第四轮（决赛）之间，我接受了其他一些公司的面试。这些面试的难度和我对它们的兴趣与 GS 面试相去甚远。事实上，在一些采访中，我感到很无聊。我意识到我是多么想成为 GS 的一员。我接到了第四轮也是最后一轮 GS 面试的电话。在心里默默念诵哈努曼查丽莎的同时，我意识到自己已经忘记了。我已经很久没有祷告了，对如此自私地对待上帝感到内疚，并记下了以后要弥补的错误。我需要上帝的干预来帮助我回忆面试中可能需要的任何事情并清晰地思考。
采访没有任何不必要的谈话就开始了。又一次被问到一个谜题。我知道解决方案，并认为我可以假装我不知道来欺骗我的面试官。他问了一个更难的问题，以此来虚张声势。措辞很松散。这是我无法解决的第一个也是唯一一个问题。但面试官并没有表现出任何失望的迹象。问了一个策略问题。我给出了一个算法解决方案。他让我写代码，我做了。面试官看起来很开心。
我没有浪费时间，转而去接受其他公司的采访，把其他一切都交给 GS 人和上帝。在第一次面试结束时，我开始知道我手头有多个报价和比我想象的更多的选择。我没有一分钟就选择了高盛。我的生活发生了令人惊讶的转变，直到那一刻我才想到。我已成为高盛和萨克斯在 1869 年创立的丰富遗产的一部分。
问题：
第1轮：
1. 给定 S(n) 和 F(n)，两个函数分别在恒定时间内计算 n 个斐波那契数和第 n 个斐波那契数之和。编写一个函数，计算常数时间内奇数斐波那契数之和。
2. 现在编写一个函数来计算常数时间内奇数索引处的斐波那契数之和。
3. 写下函数以在快速排序中随机选择枢轴元素。
4. 随机快速排序中两个元素的比较概率。
第 2 轮：
1. N门拼图。第 i 个用户更改了 i 的倍数的门的状态。计算最终打开的门数。
2. 一些相当简单的 DP 编码问题（我不记得确切的问题）。
第三轮：
为投注场景设计一个游戏（自动机）。根据您是赢还是输，赌注会翻倍或完全输掉。假设你在一场 2 队比赛中不断下注 A 队，你最初需要多少钱，这样你要么赢 100 美元，要么在 4 轮比赛结束时全输。
第四轮：
1. randN函数：它以相等的概率在 [1,2,3..N] 中生成随机数。给定 rand5，使用 rand5 为 rand7 编写代码。
2. 一些我不记得的数字流谜题。
3. 一个策略问题。这将取决于您正在接受采访的团队。我的是一些苹果卖家的问题。在这里，现实世界场景的知识会有所帮助。建议是理性地观察周围的事物。

高盛的所有实践问题！