Goldman Sachs 軟體工程師面試指南 2026

可用 LinkedHashMap 直接維護存取順序，也可組合 HashMap 與雙向鏈結串列。解釋 get、put 與淘汰操作如何保持 O(1)。再討論 ConcurrentHashMap 與鎖的執行緒安全方案。

練習發布訂閱、行情聚合和資料壓縮；先定義延遲與吞吐目標，再比較訊息佇列、資料一致性和故障復原方案。

BFS 求無權圖最短路。變體：可以消除 K 個障礙的最短路徑。用狀態 (row, col, obstacles_left) 做 BFS。

Order、OrderBook、Trade、Instrument 類別層級。討論限價單 vs 市價單、訂單生命週期和狀態機設計。

使用堆疊保存重複次數與進入括號前的字串。遇到右括號時彈出、展開並拼接結果。說明巢狀輸入、空字串與非法格式的處理。

買賣雙方訂單簿、價格優先-時間優先撮合。討論資料結構選型（紅黑樹/堆積）、效能最佳化和公平性保證。

動態規劃中同時維護目前位置的最大和與全域最大和。擴展練習可回傳子陣列區間，並討論環形陣列變體。說明全負數輸入的初始化方式。

synchronized vs ReentrantLock、volatile、ConcurrentHashMap、ThreadPoolExecutor。討論死鎖預防和生產者-消費者模式。

批次計算 VaR（Value at Risk）。討論蒙地卡羅模擬、平行計算、資料分區和結果快取策略。

原子性、一致性、隔離性、持久性。結合金融交易場景說明為什麼每個屬性都重要。討論隔離級別的權衡。