這題是 Bloomberg 26NG Superday 的 coding 題。演算法不難，但很考驗你能不能把狀態轉移講清楚。
先確認題意
我會先問兩件事：
- 括號字串一定合法嗎？ 是。
- 括號內可以為空嗎？
可以，例如
()。
先確認這兩點，後續實作會更乾淨。
面試話術（可直接講）
我會由左到右掃字串，維護三個狀態：
depth：目前括號深度maxDepth：歷史最大深度curr：目前層正在收集的子字串（不含外層括號）
掃描規則：
遇到
'('：depth加一，開始更深一層的收集。更深層才可能產生更大的答案深度。遇到
')'： 準備離開當前層。 若depth > maxDepth，先清空舊答案，加入curr，並更新maxDepth。 若depth == maxDepth，把curr追加到答案。 最後清空curr，depth減一。遇到一般字元： 加入
curr。
最後回傳最大深度對應的所有子字串（依題目格式輸出）。
複雜度
- 時間複雜度：
O(n) - 空間複雜度：
O(n)（答案與暫存字串）
常見踩坑點
depth與maxDepth更新順序寫錯- 出現新最大深度時忘記清空舊答案
- 漏處理空內容
() - 把外層括號誤放進答案
3 個常見 BQ（Bloomberg Superday）
BQ1：分享一次你在高壓下快速解決問題的經驗
建議結構：
- 情境：問題嚴重性
- 行動：止血、定位、修復、監控
- 結果：恢復時間與後續預防
BQ2：分享一次你與同事有分歧，最後如何推進
建議結構：
- 分歧點：方案差異
- 行動：對齊目標、定評估指標、小規模驗證
- 結果：以數據決策並沉澱流程
BQ3：分享一次你主動提升效率的經驗
建議結構：
- 你發現的瓶頸
- 你落地的改進
- 可量化成效（省時、降錯、提效）
總結
這題本質是單次掃描與狀態維護。Bloomberg 類型面試裡，正確性是基本盤，清楚表達狀態變化與邊界處理才是加分點。
如果你也在準備 Bloomberg / Google / Amazon 的 OA 或 VO，歡迎交流。
#bloomberg #superday #vo #北美求職 #sde求職 #ng求職 #北美找工 #轉碼
延伸閱讀（外鏈）
需要面試真題？ 立刻聯繫微信 Coding0201，獲得真題。
聯繫方式
Email: [email protected]
Telegram: @OAVOProxy