Description:
Level: L4
Education: Bachelor’s / Master’s Degree
Years of Experience: 5–7
Questions Asked:
CPU Scheduling / Process Intervals (Meeting Rooms Variant):
Problem:
Given multiple processes with start and end time intervals, determine the minimum number of CPUs required so that all processes can run without waiting.
Example 1:
Input: intervals = [[0,30],[5,10],[15,20]]
Output: 2
Example 2:
Input: intervals = [[1,4],[2,5],[7,9]]
Output: 2
Tags:
Google, Software Engineer, L4, First Round, CPU Scheduling, Intervals