Netflix
3.2 of 5 392 reviews
www.netflix.com Los Gatos, CA 1000 to 5000 Employees

Netflix Senior Software Engineer Interview Question

"design garbage collection system"
Add Tags [?]
Answer Flag Question

Part of a Senior Software Engineer Interview Review - one of 244 Netflix Interview Reviews

Answers & Comments

0
of 0
votes
The simplest concept is (naive) `mark and sweep`: one walk through the graph of objects (starting from the `root` objects that are known to be reachable), `marking` all the objects reached in the walk; then a `sweep` through all existing objects, deleting all the unmarked ones (and unmarking the marked ones to be ready for the next cycle). Many improvements are possible, esp. to allow incremental or concurrent GC, but they take quite a bit longer to explain;-).
- Alex on May 19, 2013 Flag Response

To comment on this question, Sign In with Facebook or Sign Up


Tags are like keywords that help categorize interview questions that have something in common.

Glassdoor is your free inside look at Netflix interview questions and advice. All interview reviews posted anonymously by Netflix employees and interview candidates.