Upstart·Software Engineer·Technical Phone Screen
May 2026
Coding round at Upstart for a software engineer role. One problem, fairly focused, centered on string decoding with chained hash map lookups. Not a brutal interview but the constraint framing kept me second-guessing myself.
- Given a ciphertext string and two HashMaps, decode the string by mapping each character through the first map and then mapping that result through the second map. Implement this in O(n) time.
“Two lookups per character, so I kept overthinking whether chaining them violated the O(n) requirement.” The rest of the author's notes on Software Engineer interview at Upstart, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.
View Post