高盛面试经历 |设置 48

第1轮：
第一轮包括一个由 10 个问题组成的在线测试。其中前 9 个是 MCQ（主要基于计算时间复杂度、综合能力和动态规划），他们的评分方案是 +10，每个问题的负分是 -2。第10题是20分的编码题。每个通过的测试用例都有部分评分。所有10题的总时间为1小时。

第 2 轮：
在大约 600 多名学生中，大约有 24 人入围了第二轮。第二轮是技术轮，我首先被问到“自我介绍”、“你为什么对计算机工程感兴趣”等一般性问题。之后他问了我 3 个编码问题。

第一个是找到使二进制字符串交替的最小翻转次数。我被要求在纸上写代码。链接：– https://www.geeksforgeeks.org/number-flips-make-binary-string-alternate/。他问了它的空间和时间复杂度。因为我用Java写代码，所以他问了我一些关于核心Java的基本问题，比如Java、C、C++有什么区别，平台依赖是什么意思，是什么让Java独立于平台。

第二种是基于二叉树和中序遍历。

最后一个问题是找到两个数组的交集。链接：– https://www.geeksforgeeks.org/find-union-and-intersection-of-two-unsorted-arrays/。

第三轮：
在 24 名学生中，大约 12-14 人入围了这一轮。这又是一次技术面试，包括你应该写在纸上的编码问题，然后是你在简历中提到的项目的 3-4 个问题。
https://www.geeksforgeeks.org/dynamic-programming-set-5-edit-distance/
https://www.geeksforgeeks.org/dynamic-programming-building-bridges/

第三个是基于字符串实现的问题。

第四轮：
本轮有4名学生入围。这又是一轮技术回合，我们每个人再次被问到 3-4 个编码问题。

他们提出的一些问题是：

1. https://www.geeksforgeeks.org/connect-n-ropes-minimum-cost/

2. 推导随机快速排序的时间复杂度。

3. 使用递归反转 LinkedList。