Mistral AI·Software Engineer·Technical Phone Screen
- You have n GPU clusters each with a fixed daily capacity. Given usage records per day per cluster, compute the remaining capacity of each cluster at the end of every distinct day that appears in the input, returned as a 2D array in ascending day order.
- Given the remaining cluster capacities per day from part 1, find the maximum total GPUs a workload can access if it can freely pick any cluster each day with no switching limit.
- Same setup as part 2, but now the workload can switch clusters at most K times total across all days. Maximize the total GPUs accessed.
“Pretty straightforward setup question, basically just grouping and subtracting.”