Top CPU Spikes from Logs | Dataford Interview Questions

Given a list of Linux process samples, where each sample is a tuple (timestamp, pid, process_name, cpu_percent), write a function that returns the top k sudden CPU spikes. A spike occurs when a process's CPU usage increases by at least threshold between two consecutive samples for the same pid. Return the spikes sorted by largest increase first, breaking ties by earlier timestamp.

Constraints

1 <= len(samples) <= 10^5
0 <= cpu_percent <= 100
1 <= k <= len(samples)
0 <= threshold <= 100
Samples for the same pid may be out of order and must be compared by timestamp

Function Signature

def top_cpu_spikes(samples, threshold, k):

Your question is Top CPU Spikes from Logs. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Constraints

1 <= len(samples) <= 10^5
0 <= cpu_percent <= 100
1 <= k <= len(samples)
0 <= threshold <= 100
Samples for the same pid may be out of order and must be compared by timestamp

Function Signature

def top_cpu_spikes(samples, threshold, k):

Your question is Top CPU Spikes from Logs. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.