‹ 全部面经
Google SDE VO 面经：两轮全绿通过（BQ + 储物柜系统）
Google SDE VO 两轮复盘：BQ 考团队分歧、跨部门协作、性能瓶颈；Coding 设计储物柜系统，最小堆 + 哈希表实现存取并返回最后分配的柜子编号。
VO
面试概况
- 岗位：SDE
- 轮次：BQ + Coding，两轮各 45 分钟
- 结果：两轮全绿通过 ✅
一开始先自我介绍，之后面试官会问几个 BQ 问题。题目都很经典，但很考基本功。
第一轮：BQ
- 团队内部出现意见分歧，你会怎么处理？
- 说说你牵头或深度参与过的跨部门协作项目。
- 讲讲你主动发现并解决系统性能瓶颈的案例。
第二轮：Coding —— 储物柜系统
题目：设计一个储物柜系统，支持「存」和「取」两个操作。每次给客人分配柜子后，需要返回最后一次分出去的柜子编号。
思路：
- 用最小堆存放空柜子，分配时优先拿编号最小的。
- 用哈希表绑定用户和柜子。
- 额外维护一个变量，记录上一次分配出去的柜子编号。
- 客人归还柜子时，把这个编号放回堆里循环使用。
| 操作 | 时间复杂度 |
|---|---|
| 存（分配柜子） | O(log n) |
| 取（归还柜子） | O(log n) |
| 查询最后分配的柜子 | O(1) |