Software Engineer · Mid-Level · Phone Screen
The coding question I received was: ``` allocator(size=1000) malloc(size) -> pointer free(pointer) -> bool ``` The question was a memory allocator problem. Initially, I proposed a linked list solution with O(n) time complexity. The interviewer wasn't satisfied...