Mistral AI·Software Engineer·Technical Phone Screen
- You have a 2D grid where each cell represents GPUs available on a given day at a given cluster. A workload runs on exactly one cluster per day and can switch clusters at most K times total. Find the maximum GPUs the workload can consume across all days.
“Took me an embarrassingly long time to see this was just stock trading with a capacity constraint in disguise.”