Uber interview experience Real time questions & tips from candidates to crack your interview

SDE - 2

Uber
upvote
share-icon
2 rounds | 2 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 2 months
Topics: DS: Arrays, trees, Heap, Lists, GraphsAlgo: DP, Graph and tree traversal, sliding windowSystem Design both LLD and HLD.
Tip
Tip

Tip 1 : LeetCode
Tip 2 : Youtube for System Design
Tip 3 : Problem Solving is a mus

Application process
Where: Linkedin
Eligibility: Not sure
Resume Tip
Resume tip

Tip 1: Highlight optimizations in terms of number, eg: increased productivity by 50x or decreased API latency by 80%
Tip 2: Highlight only core projects that you want the interviewer to ask. The interviewer is skilled and has basic knowledge of most technologies, so do not over boast your skills. Keep it limited

Interview rounds

01
Round
Hard
Telephonic
Duration60 mins
Interview date21 Dec 2022
Coding problem1

1. Merge Intervals

Moderate
20m average time
80% success
0/80
Asked in companies
GoogleInnovaccerFacebook

You are given N number of intervals, where each interval contains two integers denoting the start time and the end time for the interval.

The task is to merge all the overlapping intervals and return the list of merged intervals sorted by increasing order of their start time.

Two intervals [A,B] and [C,D] are said to be overlapping with each other if there is at least one integer that is covered by both of them.

For example:

For the given 5 intervals - [1, 4], [3, 5], [6, 8], [10, 12], [8, 9].

Since intervals [1, 4] and [3, 5] overlap with each other, we will merge them into a single interval as [1, 5].

Similarly, [6, 8] and [8, 9] overlap, merge them into [6,9].

Interval [10, 12] does not overlap with any interval.

Final List after merging overlapping intervals: [1, 5], [6, 9], [10, 12].
Problem approach

Requires two sorted list of start time and end time. Need to process to get the required data

Try solving now
02
Round
Easy
Telephonic
Duration60 mins
Interview date23 Dec 2022
Coding problem1

1. Trapping Rain Water

Moderate
15m average time
80% success
0/80
Asked in companies
SalesforceAmazonOYO

You have been given a long type array/list 'arr’ of size 'n’.


It represents an elevation map wherein 'arr[i]’ denotes the elevation of the 'ith' bar.



Note :
The width of each bar is the same and is equal to 1.
Example:
Input: ‘n’ = 6, ‘arr’ = [3, 0, 0, 2, 0, 4].

Output: 10

Explanation: Refer to the image for better comprehension:

Alt Text

Note :
You don't need to print anything. It has already been taken care of. Just implement the given function.
Try solving now

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

Skill covered: Programming

Which SQL keyword removes duplicate records from a result set?

Choose another skill to practice
Similar interview experiences
company logo
SDE - 2
4 rounds | 5 problems
Interviewed by Uber
0 views
0 comments
0 upvotes
company logo
SDE - 2
3 rounds | 5 problems
Interviewed by Uber
4395 views
0 comments
0 upvotes
company logo
SDE - 2
3 rounds | 4 problems
Interviewed by Uber
1552 views
0 comments
0 upvotes
company logo
SDE - 2
2 rounds | 2 problems
Interviewed by Uber
1688 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 2
5 rounds | 12 problems
Interviewed by Walmart
25137 views
8 comments
0 upvotes
company logo
SDE - 2
3 rounds | 5 problems
Interviewed by Amazon
5505 views
0 comments
0 upvotes
company logo
SDE - 2
6 rounds | 8 problems
Interviewed by Amazon
3958 views
0 comments
0 upvotes