Uber Senior Software Engineer (SSE) Backend Technical Phone Interview Experience

Interview 1: SSE (L5-A) Backend

Problem Statement: Solve the "Water and Jug Problem" (determine if specific water amounts can be measured using two jugs of different capacities). **Context and

Interview 1: SSE (L5-A) Backend

Problem Statement: Solve the "Water and Jug Problem" (determine if specific water amounts can be measured using two jugs of different capacities).

Context and Requirements: The interviewer provided the problem statement but offered no assistance or interaction, turning off audio and video immediately. The candidate was expected to produce a fully optimized and working solution independently. ***

Interview 2: SSE (L5-A) Backend (Different Job ID)

Problem Statement: Given a list of edges representing an organizational hierarchy (e.g., [a, b] where a is the manager of b), implement a system to manage employee relationships.

Requirements: The solution required defining the input handling (main function) and implementing a tree structure to support three specific API functions: 1.

Get Total Reportees:

Return the count of all employees under a specific manager (both direct and indirect).

Constraint: This operation must be optimized to run in

O(1) time complexity. 2.

Change Manager: Reassign an employee to a new manager. This operation must ensure that all reportees under the reassigned employee are moved along with them. 3.

Add Employee: Insert new manager-employee relationships into the hierarchy.