Uber interview notes, page 35 of 61

“Blanked a little on the formal derivation and ended up explaining it more intuitively, like framing it as how surprised your model is by the true label.” 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 got the basic idea pretty quick: root the tree at node 0, count reversals needed, then reroot by adjusting the count as you move the root along each edge.” 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 interval DP once you see it, but if you don't immediately recognize the pattern you can waste a lot of time trying to think about it as a greedy problem.” 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.

“The energy feasibility check is what makes this annoying.” 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 a difference array which obviously breaks down with coordinates up to 1e9.” 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 more like a product-eng hybrid than pure DS.” 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.

“I stared at the example for a solid minute before I even started talking.” 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 just to scan all servers on each request, which obviously blows up.” 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.

“The core idea is BFS in two phases: first find one island completely, then do a multi-source BFS expanding outward until you hit the second island.” 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.

“The palindrome condition is the easy part to state: at most one character with an odd frequency.” 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.