Technical Screen

A Three-Level Robot Path Optimization

UberSoftware Engineer · Senior+ · Technical Screen · Aug 2026

In a grid, a robot needs to move from a starting point to a destination. Each move consumes one unit of battery power. Charging cells are distributed throughout the grid, and when the robot reaches one, its battery is recharged to full. The task is to find an optimal path using the following priorities, compared lexicographically: Minimize the number of charging cells used. Minimize the maximum b…

Shared by a candidate · reported Aug 2026. Interview formats change; use it as a guide, not a script.