Hand-Write a Bounded Cache for a Database-Backed Backend Service
Company: Physical Intelligence
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: hard
Interview Round: Technical Screen
Overview: Implement a hand-written, bounded cache in front of a database-backed backend service, including how reads fill it and how writes and deletes invalidate it. It tests eviction data structures, cache consistency under concurrent reads and writes, expiry, and deterministic testing.
Read the full Physical Intelligence Software Engineer interview experience this question came from