Gusto·Software Engineer·Technical Phone Screen
Apr 2026
Interviewed for a software engineer role at Gusto and got a data structures problem that looked deceptively clean on the surface. The binary search angle took me a minute to see clearly.
- Design a time-based key-value store that supports storing multiple values per key at different timestamps, and retrieving the most recent value at or before a given timestamp.
“My first instinct was a plain dictionary mapping keys to lists of value-timestamp pairs, which is right, but I fumbled the retrieval part for a bit.”