Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started
Debugging Production Memory Leaks
00:00
5 left

Debugging Production Memory Leaks

HardPython

Problem

Explain your approach to debugging a memory leak in a production environment.

Implement a deterministic leak-detection heuristic over memory snapshots. Each snapshot maps an allocation category to its live-object count; a category is a candidate when its count never decreases and its final count exceeds its initial count by at least min_growth.

Implement detect_leak_candidates(snapshots, min_growth) and return candidate categories in lexicographic order. Missing categories count as zero.

Constraints

  • 1 <= len(snapshots) <= 1000
  • Each snapshot is a dictionary mapping strings to non-negative integers
  • A category may be missing from any snapshot
  • 0 <= min_growth <= 10^9
  • Return categories in lexicographic order

Function Signature

def detect_leak_candidates(snapshots, min_growth):
Interviewer

Your question is Debugging Production Memory Leaks. 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.

You need to log in / sign up to run or submit.
CodePython 3
You need to log in / sign up to run or submit.Ln 2
Run your code to see test output here.