Uber
Proud winner of ABECA 2024 - AmbitionBox Employee Choice Awards
Filter interviews by
I was interviewed in Nov 2016.
I was interviewed in Dec 2016.
I applied via campus placement at Indian Institute of Technology (IIT), Chennai and was interviewed in Dec 2016. There were 4 interview rounds.
Given a 2D matrix with doors and walls, fill distance matrix with minimum distance to the nearest door.
Iterate through the matrix and find the doors
Use Breadth-First Search (BFS) to calculate the minimum distance from each cell to the nearest door
Update the distance matrix with the minimum distances
Find kth smallest element in unordered array with O(1) space
Use the QuickSelect algorithm to partition the array and find the kth smallest element
Choose a pivot element and partition the array into two subarrays
Recursively partition the subarray that contains the kth smallest element
Repeat until the pivot element is the kth smallest element
Time complexity: O(n) average case, O(n^2) worst case
What people are saying about Uber
Uber interview questions for popular designations
Get interview-ready with Top Uber Interview Questions
Interview experience
Driver
574
salaries
| ₹1.1 L/yr - ₹7 L/yr |
CAR Driver
394
salaries
| ₹0.9 L/yr - ₹7.5 L/yr |
Software Engineer
156
salaries
| ₹21.8 L/yr - ₹86.7 L/yr |
Operations Executive
141
salaries
| ₹1.6 L/yr - ₹3.8 L/yr |
Data Analyst
129
salaries
| ₹6 L/yr - ₹21.8 L/yr |
Amazon
Ola Cabs
Airbnb