高盛 Goldman Sachs 大家都不陌生，作为全世界历史悠久及规模最大的投资银行之一，成立以来，逐渐发展为全球领先的金融机构之一，以其独特的企业文化和对市场的敏锐洞察力而著称。最近我刚结束 Goldman Sachs SDE OA 面试，在这里整理了一下面试流程和遇到的题目，给想要投递简历的同学做个参考~
Goldman Sachs SDE 面试流程
- Online Assessment：2道算法题（题目贴近实际业务场景，Medium 偏上）
- Round 1： DSA深度考察
- Round 2：DSA + 大数据处理
- Round 3：DSA + Low Level Design
- Round 4：System Design + Design Patterns
- Round 5：Behavioral + Hiring Manager
Goldman Sachs SDE 详细真题回顾
Online Assessment
第一题：计算最少移除操作，使字符串中所有字符出现次数相同。
这题我一开始理解错了，以为是动态规划问题。Programhelp 语音提醒我核心思路是：统计字符频率后排序，采用头尾配对策略。所以我先将每个 Pod 的容量和成本配对，并按照成本从高到低排序。然后遍历这些 Pod ，对于每个 Pod ，检查它的容量值是否已经被占用；如果被占用，就不断增大容量值直到找到一个未被占用的值。最后返回累计的总成本就 OK 了。
第二题：最小成本使微服务数量互异
这道题我在面试前做过同类型的，当时我把问题复杂化去写动态规划。后来 Programhelp 的学长直接点出核心：这是标准的”排序+贪心”。关键点在于先把 Pod 按成本从高到低排序（这点很重要！成本高的先处理，避免后续被反复推动）。然后遍历，如果当前容量值已被占用，就不断+1直到找到空闲位置，这个增加的步数就是成本。按这个思路，很快就算出了最小总成本。
Round 1
这一轮一小时两道题，压力挺大的，第一道是 Distinct Subsequences,经典 DP 题，我当时写的二维 DP 解法，后来面试官追问优化空间复杂度，我就卡壳了，还好 Programhelp 提示我“滚动数组优化”，才写完了这道题。第二道是实现一个 in-place 排序算法，不能用额外空间，当时看到要求有点懵，面试官问了quicksort 和 heap sort ,我选了 quick sort 。关键是要能从 bruteforce 解法一步步优化到最优解， 还要清楚解释 time 和 space complexity 。面试官比较 nice ，会给 hints ，但你必须展现出 clear 的思路。
Round 2
这轮节奏挺快的，两道题是不同的风格。还好考前 Programhelp 专门模拟过类似的场景。第一道是Maximal Square ，很经典的二维 DP 题。状态转移方程差点就写错了，幸好想起模拟时练过的类似题型——用 dp[i][j]表示以(i,j) 为右下角的最大正方形边长，关键在 min(上,左,左上)+1 的转移逻辑。面试官点头认可，还追问空间优化，在 Programhelp 提醒下想到了用滚动数组压缩到 O(n)。第二道是大数据排序，看到 2GB 文件、250MB 内存的限制，我当时就想起 Programhelp 重点强调的 external sorting 框架。先分chunk 排序，再用 k 路归并的思路。面试官追问 merge 阶段细节的时候，我提到了用最小堆管理各 chunk当前元素，完全复刻考前模拟的解法！
Round 3
- 前30分钟 DSA：Maze 2 问题，要求用 BFS 解决并优化。
- 后30分钟 LLD：设计 Splitwise 应用
DSA 部分还好，但LLD 真的考验综合能力。 要从 requirements gathering 开始，定义 classes ，设计relationships 。关键是要 structured approach,先 clarify requirements ，然后 design classes 和 interfaces，最后讨论 scalability 和 edge cases 时间有限，没要求写 code，但思路要清晰。
Round 4
System Design + Design Patterns 这轮最难，1小时分两部分，深入讨论 current project 的 architecture 和Design patterns 和 OOP principles 的应用。面试官直接让我画当前项目的架构图，追问每个技术选型的原因。当我提到用消息队列解耦服务时，被连续追问了消息丢失、重复消费、顺序保证三个问题。Programhelp 提醒我说重试机制、幂等设计和分区策略。在 builder pattern 的 multi-threading 应用上卡住了，先承认了这方面经验有限，在 Progranhelp 的帮助下结合 factory pattern 管理 builder 实例去分析，一下子思路就顺了。
Round 5
最后一轮30分钟，就是4-5个 behaviora questions 。这轮相对轻松，主要考察 culture fit 和 communication skills。关键是要准备好 STAR format 的 stories ，我讲了考前 Programhelp 打磨过的故事，从技术方案论证、争取关键人支持到落地策略都展现 leadership 和 problem-solving 能力。
Programhelp 帮你拿下大厂 Offer!
需要面试支持？来找 Programhelp~我们可以提供远程无痕助攻、实时语音提醒、代面试、笔试远程控制代写等专业服务，成功帮助众多学员顺利通过像 Goldman Sachs 这样的 top tech 面试！大厂面试没那么可怕，我们陪你稳过！
