Grokking the Google Forward Deployed Engineer Interview
Vote

0% completed

​

Intervals and Sweep Line

Six trucks will unload at one of the freight carrier's depots tomorrow morning. Each truck has an arrival time and a departure time, and each one needs a loading dock while it is there. How many docks must the depot keep free? Then a second request: a shipper sent five delivery windows from different contacts, and some of them overlap. Merge them into the fewest windows.

Both are interval problems. One candidate report describes a meeting-rooms problem, how many rooms a list of meetings needs, as the first question of a Google FDE coding round

.....

.....

.....

Like the course? Get enrolled and start learning!

Reading Progress

0%


Vote for new content