Implement Deterministic Merkle Hashing for a Repository
Company: Cursor
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Technical Screen
Quick Answer: Implement deterministic Merkle hashing for files and directories in a repository abstraction. Define stable serialization, child ordering, streaming file hashes, metadata and symlink policy, cache invalidation, and behavior during concurrent changes.