Software Engineer · Phone Screen · Coding

Uber — Software Engineer ✅ Passed

Level: Unknown Level

Round: Phone Screen · Type: Coding · Difficulty: 4/10 · Duration: 60 min · Interviewer: Unfriendly

Topics: Tree Traversal

Location: San Francisco, CA

Interview date: 2026-01-15

Summary

The technical phone screen consisted of three N-ary problems.

Question: Part 1: Return the sum of all node values. Part 2: Return the maximum path value. Part 3: Return the node values of the maximum path value.

Details

The coding questions were relatively straightforward. I needed to implement the Node class myself.

My approach:

1. For the first problem, I used a simple recursive approach to sum the node values.
2. For the second problem, I used a recursive approach to find the maximum path value.
3. For the third problem, I modified the second approach to also store the node values of the maximum path.