NVIDIA·Software Engineer·Technical Phone Screen
- Given a list of (timestamp, cpu_temperature) readings, write a function to detect temperature spikes, where a spike is any reading that exceeds the rolling average of the previous N readings by at least a given threshold. Return each spike as a (timestamp, temperature, baseline) tuple.
“I got the sliding window part pretty quickly, kept a running sum and divided by N each step so it stays O(M).”