OA - 具体题目已经记不清。
一面:数据结构与算法(DSA)
- DSA 题 1:实现两个方法:
getToken()
—— 标记并返回当前最小的可用正整数。returnToken(int token)
—— 释放之前占用的 token。
- DSA 题 2:Alex 初始分数为 0,目标分数为 t。
- 向 Sam 求助:分数 +1。
- 自己解决:分数 ×2。
- 求 Alex 到达目标分数时,最少向 Sam 求助的次数。
二面:高阶系统设计(HLD)
- 设计一款 支持视频留言 的聊天应用,允许用户分享视频并收到好友的视频回复。
- 2 道行为面问题。
三面:低阶系统设计(LLD)
- 设计类似 S3 的文件存储系统。
- 2 道行为面问题。
四面:Bar Raiser
- DSA:与此题相似 https://leetcode.com/problems/course-schedule-ii/description/
- 行为面:40 分钟。
预祝其他朋友也好运!