高盛面试经历 | （FTE 校内）

以下是我对高盛的采访细节。

第 1 轮：Hackerrank 在线编码轮（1 小时 30 分钟）
在线测试是100分
它包括 8 个 MCQ，每题 10 分，答错每题扣 2 分。
有 1 道 20 分的编码问题。

编码问题（类似于这个问题。） -
给定一个数 N，找出将这个数表示为 2 个或更多连续自然数之和的方法数。

MCQ 基于数据结构和算法。

15名学生在本轮比赛后入围。

第 2 轮：F2F 技术第 1 轮（30 分钟）

1. 问了我的爱好。讨论了反恐精英😛
2. Hashtable 和 Hashmap 的区别。
3. 反转字符串而不使用除字符串长度之外的任何额外变量，并进一步要求使用 XOR 优化交换函数。
4. 打印数组中所有可能的元素子集。
5. 推导出一组 N 个元素可能有多少个子集。

10名学生入围下一轮。

第 3 轮：F2F 技术第 2 轮（45 分钟）

1. 关于我的简历的讨论。
2. 让我解释我的一个基于机器学习的项目。
3. 要求我设计用于存储字典（单词及其含义）的最佳数据结构。
4. 在 Trie Tree 数据结构中编写插入和删除的伪代码，进一步要求打印存储在具有给定前缀的 Trie 树中的所有可能单词。
5. 问金棒拼图（这个）。要求用 N 单位棒推导出 N 天的一般论坛。
6. 算法问题：-您站在无限数字线上的“0”位置。目标位置有一个目标。每次移动时，您可以向左或向右。在第n步（从 1 开始）期间，您走了n步。返回到达目的地所需的最小步数。

第 4 轮：F2F 技术第 3 轮（30 分钟）

1. 关于我的简历的讨论。
2. 问我在小组项目中的角色。
3. 谜题 - 当前时间是下午 12:00:00。下一个小时：分钟：秒是什么时候时针和分针再次相遇？
4. 编码问题——股票每天的成本以数组的形式给出，找出你在那些日子里通过买卖可以获得的最大利润。
5. 问了几个道德问题。

第 5 轮：F2F 技术第 4 轮（1 小时）

1. 关于我的简历的讨论。
2. 询问 Apriori 算法和 FP 增长树算法寻找频繁项集。
3. 让我设计图书馆系统。
4. 关于 OOP 概念的几个问题，如虚函数、朋友函数、钻石问题解决方案、复合类、聚合、继承、运行时与编译时多态性。
5. 给定一个表和 1-NF 形式的函数依赖关系，将其转换为 BCNF 形式。
6. 问了2个谜题
   1. 1992 年 2 月 29 日是星期三。2020 年 2 月 29 日是哪一天。让我推导出任何日期的通用公式。
   2. geekforgeeks 上有 3 个灯泡和 3 个开关。

第 6 轮：F2F 技术第 5 轮（25 分钟）

1. 问了一些一般性的问题。
2. 设计证券交易所系统。
3. 问了几个道德问题。
4. 最后问我想加入哪个团队。