剛剛結束 Bloomberg 的面試,整體感覺題庫命中率還挺高,整理出最新的 Bloomberg 面經 分享給大家,主要覆蓋三道 Coding 題和常見 BQ,重點講解題目思路、解題技巧和麵試關注點,幫助準備 Bloomberg 或其他大廠量化/資料崗位的同學理清思路。
Coding 演算法題解析
1. Word Search (LeetCode 79)
題目描述:給一個二維字元網格和一個單詞,判斷單詞是否存在於網格中。單詞必須按順序由相鄰(上下左右)格子組成,每個格子只能用一次。
解題思路:典型 DFS + 回溯。先找到首字母匹配的格子,再進行深度搜尋。在搜尋過程中,將當前格子標記為“已訪問”,遞迴返回後再還原狀態。需要注意邊界條件和重複路徑剪枝。
複雜度:
- 時間:O(N × 3^L),N 為單元格總數,L 為單詞長度
- 空間:O(L),遞迴棧佔用
2. Minimum Remove to Make Valid Parentheses (LeetCode 1249)
題目描述:給一個包含括號和字母的字串,移除最少的括號使字串有效,返回任意一個有效結果。
解題思路:使用棧或雙指標法。
- 第一遍掃描:遇到
(入棧,遇到)若棧非空則彈出棧頂,否則標記該)為無效 - 掃描結束:棧中剩餘的
(也標記為無效 - 最後重建字串,跳過所有無效字元
複雜度:時間:O(N),空間:O(N)
3. 二維網格路徑問題(帶油箱限制)
題目描述:給定一個二維網格,從起點到終點,初始油量 g。遇到障礙不能通行,遇到加油站油量加滿,問能否到達終點。
解題思路:BFS(廣度優先搜尋)。
狀態需要定義為 (row, col, current_gas),不能只用座標去重,因為可能繞路加油後再回到同一點,這時狀態不同。到達同一點時,如果油量更少或相同,則可以剪枝跳過。
注意邊界情況:起點即終點、油量不足到加油站、加油站在起點等。
複雜度:
- 時間:O(R × C × K),R × C 為網格大小,K 為最大油量
- 空間:O(R × C × K),儲存訪問狀態
Behavioral Questions
Bloomberg 的面試官特別看你的溝通能力和文化契合度。自我介紹要在短時間裡展示你的技術熱情和邏輯思路,同時最好能聯絡 Bloomberg 的業務,比如金融資料或者高併發系統,讓面試官感覺你很適合這個崗位。簡歷裡的專案也會被追問得很細,他們會想知道你到底負責了哪些工作、為什麼這麼做、遇到了哪些難點又是怎麼解決的。回答一定要真實又清楚,把思路說透,千萬別誇大或者造假,一問就露餡了。
面試結果反饋
我在面試結束後的第 9 天收到了來自 recruiter 的最終反饋郵件,正式通知我順利透過並拿到了 offer。整個過程比很多人反饋的時間要快一些,但也在常見的反饋範圍之內。除了平時的準備之外,我還找了 Programhelp 做面試輔助。整體下來,幫我節省了很多思路整理和踩坑的時間。
如果你也正在準備 Bloomberg 或其他量化、資料類公司的 OA 和麵試,也可以 聯絡 Programhelp 獲取專業輔導和實時答題指導。