Implement store, evaluator, and parser
Company: Instacart
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Onsite
Quick Answer: This question evaluates implementation skills in data structures and algorithms, covering time-based versioning and TTL in an in-memory key-value store, dependency resolution and evaluation in an expression interpreter, and parsing plus streaming processing of matrix data.