Uber interview notes, page 5 of 61

“I recognized the BFS pattern pretty quickly but the -1 separator thing threw me off for a minute.” The rest of the author's notes on Software Engineer interview at Uber, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“This is a wide question and I didn't scope it fast enough at the start.” The rest of the author's notes on Software Engineer interview at Uber, Onsite - System Design / Architecture round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“Took me an embarrassingly long time to see the key insight: a subarray of length w contains {1..w} if and only if its max element equals w and all elements are distinct (which is guaranteed by permutation).” The rest of the author's notes on Software Engineer interview at Uber, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“Pretty clean problem once you see it.” The rest of the author's notes on Software Engineer interview at Uber, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“Got through the backtracking solution fine, mapped each digit to its letters and recursed through positions.” The rest of the author's notes on Software Engineer interview at Uber, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“I started with gradient descent because it felt more natural to code up, then circled back to the normal equation.” The rest of the author's notes on Machine Learning Engineer interview at Uber, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“I recognized this as a signed-binary representation problem partway through, which helped.” The rest of the author's notes on Software Engineer interview at Uber, Online Assessment (OA) round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“My first instinct was to just do a DFS per query and track character frequencies as I walked up the path.” The rest of the author's notes on Software Engineer interview at Uber, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“My first instinct was to think about longest subarray problems I'd seen before, and I almost went down the wrong path.” The rest of the author's notes on Software Engineer interview at Uber, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“My first instinct was BFS and that's correct, but I almost forgot to handle the boundary check inside the neighbor generation.” The rest of the author's notes on Software Engineer interview at Uber, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.