Grokking the Google Forward Deployed Engineer Interview
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%