刚刚结束 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 获取专业辅导和实时答题指导。