xAI·Backend Engineer·Technical Phone Screen
Jun 2026
Did a coding round for a Backend Engineer role at xAI centered entirely on designing an in-memory database from scratch. Four levels of increasing complexity, each one adding something that made the previous solution feel underbuilt. Rough but interesting problem.
- Implement basic get, set, and delete operations for an in-memory key-value store where each key holds multiple field-value pairs.
- Add scan and scan_by_prefix operations that return all fields for a key sorted lexicographically, formatted as field(value) strings.
- Extend all operations to accept an explicit timestamp, and add a set operation that assigns a TTL so fields expire after a given interval.
- Implement backup and restore functionality: backup saves the full database state at a given timestamp including remaining TTLs, and restore rolls back to the most recent backup at or before a specified time while correctly recalculating TTL expiration.
“Felt straightforward at first.”