Fireworks AI·Software Engineer·Technical Phone Screen
Jun 2026
Interviewed for a software engineer role at Fireworks AI and got a problem about maintaining a live set of merged busy intervals on a GPU. The core challenge was making insertion efficient while also supporting idle time queries. Pretty meaty for a single coding round.
- Design a data structure that tracks busy time intervals for a GPU as tasks arrive in a stream. Each task adds a busy interval, and you need to support efficient insertion with merging of overlapping or adjacent intervals, plus a query that returns the current idle intervals. Target O(log n) insertion using a sorted structure.
“I knew the merge intervals problem but doing it online, as a stream, is a different beast.”