Compute Entity Size and Validate a Hierarchical File System
Company: Google
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Onsite
Overview: Compute the total size of a file or directory, then define and audit a valid hierarchical filesystem. The solution covers iterative traversal, cycle detection, missing references, parent and root rules, overflow, memoization, update invalidation, hard-link semantics, and concurrent mutation.
Read the full Google Software Engineer interview experience this question came from