高盛面试体验（校内）

第1轮：

第一轮包括 1 个编码问题和 9 个 MCQ 问题。

编码问题：https://www.geeksforgeeks.org/count-ways-express-number-sum-consecutive-numbers/

MCQ 被问到数学、数据结构和算法。

本轮共有15人入选。

第 2 轮（技术轮）：

1. 自我介绍
2. 简历中提到的项目问题
3. 什么是基数排序？
4. 编码问题：https://www.geeksforgeeks.org/validity-of-a-given-tic-tac-toe-board-configuration/

15人中，有12人进入下一轮。

第三轮（技术轮）：

1. 自我介绍
2. 我的简历中的问题
3. 我在之前的项目中遇到的问题
4. 编码问题：在 O(1) 时间和 O(n) 空间中找到堆栈中的最小元素。优化解决方案。

12人中，有9人进入下一轮。

第 4 轮（技术轮）：

1. 自我介绍
2. 编码问题：https://www.geeksforgeeks.org/inplace-rotate-square-matrix-by-90-degrees/
3. 谜题：给出 30 个纸杯蛋糕。其中1人中毒。如果老鼠吃了有毒的纸杯蛋糕，它会在 10 小时后死亡。你有 24 小时的时间找出有毒的纸杯蛋糕。找出这项任务所需的最少老鼠数量。
4. 有电梯从顶楼下来。它应该首先停在请求的上层，然后是下层。例如 - 如果一个人按 5^楼按钮，另一个人按 7^楼，第三个人按 6^楼。电梯应该先停在7^楼，然后是6^楼，然后是5^楼。哪个是应该用于此任务的最佳数据结构。 （答案：最大堆）

在每一轮结束时，我被问到是否有任何问题要问他们。

在9个人中，包括我在内的4个人被选中。