xAI·Software Engineer·Onsite - Coding / Algorithms
Jun 2026
xAI onsite for a software engineer role, and the main coding problem was a multi-level in-memory key-value store that kept getting harder as the interview went on. They walked me through four progressively nastier extensions and expected me to reuse and build on earlier code the whole time.
- Design and implement an in-memory key-value store with set, get, and delete operations. Then extend it incrementally: add TTL support, transactional semantics with begin/commit/rollback, and finally snapshot and restore functionality. For each level, explain your data structure choices, the time complexity of each operation, and how you're reusing code from the previous level.
“The first level felt almost too easy and I think I relaxed too much.” The rest of the author's notes on Software Engineer interview at xAI, Onsite - Coding / Algorithms round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.
View Post