Uber software engineer interviews cover algorithms, data structures, system design, and coding problems drawn from real interview rounds.
1. Move Through Array
Category: Array coding problem
Move Through Array You are given an array where each element represents the number of steps you can move from that position. Positive numbers move...
Input: ArrayOutput: Computed result
2. OA [CodeSignal] Adventure Levels
Category: Array coding problem
OA [CodeSignal] Adventure Levels You start with initial energy K. You need to clear a series of adventure levels. For each level i: -...
Output: Array
3. OA [CodeSignal] Balanced Numbers in Permutation
Category: Array coding problem
OA [CodeSignal] Balanced Numbers in Permutation Given a permutation p of integers from 1 to n. A number k (where 1 <= k <= n) is called...
Output: Computed result
4. OA [CodeSignal] Count Palindrome Paths in Tree
Category: Tree coding problemGiven a tree with
n nodes where each node has a lowercase English character c[i]. A path is palindromic if the characters along the path can...Input: ListOutput: Computed result
5. OA [CodeSignal] Final Prices After Discount
Category: Array coding problemYou are given an array
prices where prices[i] is the price of an item. For each item at index i, find the first item at index j > i such that...Input: ArrayOutput: Computed result
6. OA [CodeSignal] Jump Game
Category: Array coding problemYou are at position
i in an array. From each position, you can jump to: - i + 1 (one step forward) - Any position i + k where k ends in digit...Input: ArrayOutput: Computed result
7. OA [CodeSignal] Longest Subsequence With Limited Sum
Category: Array coding problemYou are given two arrays:
nums (containing positive integers) and queries (each containing a target sum). For each query, return the maximum...Input: ArrayOutput:** Computed result
8. OA [CodeSignal] Max Throughput With Budget
Category: Algorithm coding problemYou have a pipeline of services. Each service has: - Current throughput
throughput[i] - Cost to scale up by 1 unit scalecost[i] You have a fixed...Input: ListOutput: Integer
9. OA [CodeSignal] Minimum Edge Reversal Root
Category: Graph coding problemGiven a directed graph (represented as a tree with directed edges), choose a root node such that the minimum number of edges must be reversed so that...Input: Graph (nodes and edges)
Output: Integer
10. OA [CodeSignal] Minimum Operation To Reduce n To 0
Category: Algorithm coding problemGiven a positive integer
n, in one operation you may replace n with either: - n = n + 2^i, or - n = n - 2^i for any integer i >= 0. Find...Input: Integer(s)Output: Integer
11. OA [CodeSignal] Purchase Optimization
Category: Array coding problemAlex is shopping at Ozone Gallerie Mall where cubicles are arranged in non-decreasing order of prices from left to right. Given: -
prices: array of...Input: ArrayOutput: Integer
12. OA [CodeSignal] Shortest Good Subarray
Category: Array coding problemGiven an array
arr and an integer k, a subarray is called good if it contains at least k distinct integers. Return the length of the...Input: ArrayOutput: Integer
13. OA [CodeSignal] Touring the Building
Category: Algorithm coding problemYou are on floor 0 of a building and need to reach floor
n. You can use either the lift or stairs. Lift: - Takes t1 time per floor -...Input: Given inputOutput: Computed result
14. Robot Map
Category: Array coding problemGiven a location map and a query, find which robot matches the query. Location Map: A 2D array where each cell contains: -
O = Robot - E =...Input: ArrayOutput: Computed result
15. [Low Level Design] Uber Eats Price Calculation
Category: Algorithm coding problemIn the Uber Eats marketplace, the final price of an order is a dynamic calculation involving multiple factors. Design the core classes and interfaces...Input: Given input
Output: Computed result
16. [Object Oriented Design] Meeting Reservation System
Category: Interval-based coding problem
Meeting Reservation System Design a meeting reservation system that manages meeting rooms and schedules. Implement a MeetingReservationSystem...
Output: Computed result
17. Capital Gains Tax Calculator
Category: String coding problemYou are given a chronologically sorted list of stock transactions. Each transaction is a list of strings in the format `[<timestamp>, <type>,...Input: Array of strings
Output: Computed result
18. Unimodal Cost Function Minimum
Category: Interval-based coding problem
Unimodal Cost Function Minimum You are given a unimodal cost function f(x) = A * (x - C)^2 + D defined over the interval [lo, hi], where `A >...
Output: Computed result
19. Hierarchy Path Finder
Category: Tree coding problem
Hierarchy Path Finder You are given an org chart represented as a tree. Each node in the tree has a unique integer ID and a display name. You are...
Input: ListOutput: Computed result
20. Weight Partition Check
Category: Algorithm coding problem
Weight Partition Check You are given a list of distinct positive integer weights and a capacity value. Determine whether any subset of the weights...
Input: ListOutput: Computed result
21. Straight Line Sequence Search
Category: Grid/matrix coding problem
Straight Line Sequence Search You are given an m x n grid of characters and a target sequence string. Determine whether the sequence appears in...
Output: Computed result
22. Longest Valid Container Nesting
Category: String coding problem
Longest Valid Container Nesting You are given a string consisting only of the characters {, }, [, ], (, ). These represent three levels...
Output: Integer
23. Next Palindrome Number
Category: String coding problem
Next Palindrome Number Given a string num representing a positive integer, find and return the smallest palindrome that is strictly greater than...
Output: Computed result
24. Annotate First Pattern Match
Category: String coding problem
Annotate First Pattern Match You are given a string text containing words separated by spaces, and a list of patterns. For each word in text,...
Output: Computed result
25. Nested Arithmetic Expression Evaluator
Category: String coding problem
Nested Arithmetic Expression Evaluator You are given a string expression containing nested calls to two functions: plus(a, b) and minus(a, b)....
Output: Computed result
26. Process CPU Time Calculator
Category: Interval-based coding problemYou are given a list of log entries from a single-threaded CPU scheduler. Each entry is a list of three strings:
[process_name, action, timestamp],...Input: Array of stringsOutput: Computed result
27. OA [CodeSignal] Prime Jumps
Category: Algorithm coding problem
OA [CodeSignal] Prime Jumps A game is played with the following rules: - A player starts at cell 0 with a score of 0. - There is a row of n cells...
Output: Computed result
28. Palindrome Paths From Query
Category: Tree coding problem
Palindrome Paths From Query A disk stores hierarchical data in an undirected tree with tree_nodes nodes numbered from 0 to tree_nodes - 1,...
Output: Computed result
1. Graph — Find the shortest path for ride requests
Problem statement: Given a graph representing the city's road network, where each edge has a weight representing time to travel, implement a function that finds the shortest path from a driver's current location to a ride request's pickup point. The function should return the total time taken and the path taken as a list of locations.
Function/class signature:
def shortest_path(graph: Dict[str, List[Tuple[str, int]]], start: str, end: str) -> Tuple[int, List[str]]:
Example 1:
Input:
graph = {'A': [('B', 2), ('C', 5)], 'B': [('A', 2), ('C', 1)], 'C': [('A', 5), ('B', 1)]} start = 'A', end = 'C' Output:
(3, ['A', 'B', 'C']) Explanation: The shortest path from A to C is via B with a total travel time of 3.Example 2:
Input:
graph = {'A': [('B', 4), ('D', 1)], 'B': [('A', 4), ('C', 1)], 'C': [('B', 1), ('D', 3)], 'D': [('A', 1), ('C', 3)]} start = 'A', end = 'C' Output:
(5, ['A', 'D', 'C']) Explanation: The shortest path from A to C is via D with a total travel time of 5.Constraints:
1 ≤ |graph| ≤ 1000(number of locations)1 ≤ time ≤ 10^4- All locations are unique strings.
2. CODING — Shortest Path in a Grid with Blocked Cells
Problem statement: You are given a 2D grid representing a map where
0 represents a free cell and 1 represents a blocked cell. You need to find the shortest path from the top-left corner (0, 0) to the bottom-right corner (n-1, m-1). If there is no possible path, return -1.Function/class signature:
def shortest_path(grid: List[List[int]]) -> int:
Input:
[[0, 0, 0], [0, 1, 0], [0, 0, 0]] Output:
4 Explanation: The path is: down → down → right → right.
Example 2:
Input:
[[0, 1], [1, 0]] Output:
-1 Explanation: There is no path to the destination.
Constraints:
1 <= grid.length, grid[i].length <= 100- Grid cells contain either
0or1(where1is a blocked cell).
Related Uber Software Engineer interview prep
Start practicing Uber questions
Sign up for free to access walkthroughs, AI-generated questions, and more.
Get Started Free