Uber interview notes, page 24 of 61

“In-order traversal gives you a sorted sequence, so I just did that and counted up to k.” 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 part felt manageable.” 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.

“Took me a minute to see past the physics-y framing.” 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 went straight to acquisition channels and the interviewer kind of just waited.” The rest of the author's notes on Product Manager interview at Uber, Onsite - Product Sense / Strategy round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“The historical framing threw me a little because you already know how things played out, so there's this weird temptation to just reverse-engineer the 'right' answer.” The rest of the author's notes on Product Manager interview at Uber, Onsite - Product Sense / Strategy round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“The core insight took me longer than i'd like to admit: if you track where each value sits in the array, then 1..k forms a contiguous block if and only if the spread of those positions (max minus min plus one) equals k.” 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.

“This one had layers.” The rest of the author's notes on Data Scientist 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.

“The DFS part clicked pretty fast.” 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 greedy, which went nowhere fast.” 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 the whole round basically.” 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.