高盛 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 面試！大廠面試沒那麼可怕，我們陪你穩過！
