Uber logo

Uber Software Engineer Interview Questions

67 practice questions for Uber Software Engineer interviews

Uber software engineer interviews cover algorithms, data structures, system design, and coding problems drawn from real interview rounds.

Software Engineer Backend Engineer Frontend Engineer Full Stack Engineer Mobile Engineer Data Engineer Data Scientist ML Engineer DevOps Engineer DevOps Engineer Product Manager SRE Security Engineer Engineering Manager Data Analyst UX/UI Designer QA Engineer
coding Medium Verified Question #1

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: Array
Output: Computed result
Want to practise this one?
Create a free account to open the full question and practise Uber questions with AI.
Sign up free
coding Hard Verified Question #2

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: -...

Input: Array
Output: Array
coding Hard Verified Question #3

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...

Input: Array
Output: Computed result
coding Hard Verified Question #4

4. OA [CodeSignal] Count Palindrome Paths in Tree


Category: Tree coding problem
Given 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: List
Output: Computed result
coding Medium Verified Question #5

5. OA [CodeSignal] Final Prices After Discount


Category: Array coding problem
You 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: Array
Output: Computed result
coding Medium Verified Question #6

6. OA [CodeSignal] Jump Game


Category: Array coding problem
You 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: Array
Output: Computed result
coding Medium Verified Question #7

7. OA [CodeSignal] Longest Subsequence With Limited Sum


Category: Array coding problem
You are given two arrays: nums (containing positive integers) and queries (each containing a target sum). For each query, return the maximum...
Input: Array
Output:** Computed result
coding Hard Verified Question #8

8. OA [CodeSignal] Max Throughput With Budget


Category: Algorithm coding problem
You 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: List
Output: Integer
coding Hard Verified Question #9

9. OA [CodeSignal] Minimum Edge Reversal Root


Category: Graph coding problem
Given 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
coding Medium Verified Question #10

10. OA [CodeSignal] Minimum Operation To Reduce n To 0


Category: Algorithm coding problem
Given 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
coding Hard Verified Question #11

11. OA [CodeSignal] Purchase Optimization


Category: Array coding problem
Alex 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: Array
Output: Integer
coding Medium Verified Question #12

12. OA [CodeSignal] Shortest Good Subarray


Category: Array coding problem
Given 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: Array
Output: Integer
coding Hard Verified Question #13

13. OA [CodeSignal] Touring the Building


Category: Algorithm coding problem
You 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 input
Output: Computed result
coding Medium Verified Question #14

14. Robot Map


Category: Array coding problem
Given 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: Array
Output: Computed result
coding Hard Verified Question #15

15. [Low Level Design] Uber Eats Price Calculation


Category: Algorithm coding problem
In 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
coding Medium Verified Question #16

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...

Input: Integer(s)
Output: Computed result
coding Hard Verified Question #17

17. Capital Gains Tax Calculator


Category: String coding problem
You 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
coding Medium Verified Question #18

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 >...

Input: Given input
Output: Computed result
coding Medium Verified Question #19

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: List
Output: Computed result
coding Medium Verified Question #20

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: List
Output: Computed result
coding Medium Verified Question #21

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...

Input: 2D grid
Output: Computed result
coding Hard Verified Question #22

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...

Input: String
Output: Integer
coding Medium Verified Question #23

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...

Input: String
Output: Computed result
coding Easy Verified Question #24

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,...

Input: List
Output: Computed result
coding Medium Verified Question #25

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)....

Input: String
Output: Computed result
coding Medium Verified Question #26

26. Process CPU Time Calculator


Category: Interval-based coding problem
You 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 strings
Output: Computed result
coding Medium Verified Question #27

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...

Input: Number(s)
Output: Computed result
coding Hard Verified Question #28

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,...

Input: Array
Output: Computed result
system design Hard Verified Question #29

29. Top 6 Recently Asked Uber System Design Questions


Category: Graph system design problem
This collection covers the most frequently asked system design questions at Uber interviews.
Input: Graph (nodes and edges)
Output: Computed result
coding Hard graph #1

1. [Graph] — Earliest connectivity with added and removed ride interactions


Background
Uber's reported interview prompt models timestamped ride interactions as connections between users and asks when everyone becomes connected. This version incorporates the reported removal follow-up: an interaction can expire or be invalidated, so connectivity may disappear as well as appear. Treat this as an interview graph model, not a description of Uber's production architecture.
Problem statement
You are given n users numbered 0 through n - 1 and a chronological list of interaction events. Initially, there are no active connections. Each event is a tuple (timestamp, operation, u, v):
  • "add" activates an undirected connection between users u and v.

  • "remove" deactivates that connection.


An addition always refers to an inactive connection, and a removal always refers to an active connection. The same connection may be added again after removal. Endpoint order does not matter.
Return the earliest timestamp immediately after processing an event at which every user can reach every other user through active connections. Return -1 if this never occurs. If n == 1, return 0, because the network is already connected before any events.
All events are available before processing begins. Your algorithm must handle removals correctly; connectivity is not monotonic over time.
Function signature
  • earliest_connected(n: int, events: list[tuple[int, str, int, int]]) -> int


Example 1:
Input:
{
  "n": 3,
  "events": [
    [2, "add", 0, 1],
    [4, "remove", 1, 0],
    [6, "add", 1, 2],
    [9, "add", 0, 2]
  ]
}
Output:
9
Explanation: At time 2, user 2 is isolated. At time 4, the only connection disappears. At time 6, user 0 is isolated. At time 9, connections 1–2 and 0–2 connect all three users. A union-find that ignores removals would incorrectly return 6.
Example 2:
Input:
{
  "n": 4,
  "events": [
    [1, "add", 0, 1],
    [3, "add", 2, 3],
    [5, "remove", 0, 1],
    [7, "add", 1, 2]
  ]
}
Output:
-1
Explanation: At time 3, there are two components: {0, 1} and {2, 3}. The connection 0–1 disappears before 1–2 appears. At time 7, user 0 remains isolated, so the graph never becomes connected.
Constraints:
  • 1 <= n <= 200000.

  • 0 <= len(events) <= 200000.

  • Timestamps are integers in [1, 10^18] and are strictly increasing.

  • Each operation is exactly "add" or "remove".

  • 0 <= u, v < n and u != v.

  • All additions and removals are valid under the active-connection rules above.

  • Rebuilding the graph or traversing all users after every event is too slow at the maximum bounds.


Follow-up:
Now events arrive online, and after each event you must report whether the graph is currently connected without knowing future removals. Explain why the offline approach no longer applies and what additional data structures would be needed to support replacement connections after deleting an edge from a spanning forest.
Want to practise this one?
Create a free account to open the full question and practise Uber questions with AI.
Sign up free

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