Memory Allocator Implementation

Problem Overview

The round is one problem the interviewer escalates, in 45 to 75 minutes on the phone screen. Thirteen reports. The base version is a known allocator problem with addresses instead of ids; the interviewer runs their own tests, then pushes for a faster structure, and in one report for defragmentation.…

• 8 candidate-reported follow-ups — the exact probes interviewers asked, with the trigger for each
• The rest of the problem statement — full requirements, constraints, and edge cases
• Approach and trade-offs — what passing candidates did, and the mistakes that sink people