Interview Experience by | May 2019 (Exp. 0-2 Years)

New update is available. Click here to update.

SDE - 2

Uber

5 rounds | 5 Coding problems

Ishitva Maitray

Experienced | May 2019

Rejected

916 views

0 comments

1 upvotes

Interview preparation journey

Preparation

Duration: 1 month

Topics: Data structures and algorithms, Design patterns, System design, Databases

Tip

Tip 1 : Do some basic research about the interview process and types of rounds while appearing for a company interview. Narrow down the topics and draft a realistic plan afterwards.
Tip 2 : Try to solve as many problems as possible as this is primarily what you will be doing in live interview rounds.

Application process

Where: Linkedin

Eligibility: None as such. Only eligible criteria for SDE-2 role is that one should have prior experience working as SDE

Resume tip

Tip 1 : Tailor your resume as per expectations from the role you are applying for.
Tip 2 : Order your experiences and skills by relevance.
Tip 3 : Try to fit the content in a single page.

Interview rounds

Round

Easy

Online Coding Interview

Duration60 minutes

Interview date1 May 2019

Problems1

Smallest Subarray with K Distinct Elements

Given an array 'A' consisting of 'N' integers, find the smallest subarray of 'A' containing exactly 'K' distinct integers.

Note :

Problem approach

At first sight this can be solved easily by using two loops to iterate over contiguous subarrays in O(n^2) and counting number of arrays and breaking the outer loop if number of odds exceed 'k'.

Optimised solution is to take two pointer approach where right pointer is incremented till num of odds not exceed 'k'. If limit is reached, increment left pointer and add number of arrays (right ...

Try solving now

Round

Medium

Face to Face

Duration90 minutes

Interview date5 May 2019

Problems1

Design and code publisher subscriber based messaging queue supporting following features:

Design and code publisher subscriber based messaging queue supporting following features:
1. New topic creation
2. Multiple consumer subscriptions to a topic
3. Multiple producer threads writing to a topic
4. Topic message rewind (maintain commit logs)

Problem approach

1. I drafted LLD by defining classes - methods and members.
2. I discussed the approach and working of LLD to fit the given features
3. I live coded the classes and logic using core Java on my machine.

Round

Medium

Face to Face

Duration60 minutes

Interview date5 May 2019

Problems1

Rat In a Maze All Paths

You are given a 'N' * 'N' maze with a rat placed at 'MAZE[0][0]'. Find and print all paths that rat can follow to reach its destination i.e. 'MAZE['N' - 1][...

Problem approach

Practise many grid problems

Try solving now

Round

Medium

Face to Face

Duration60-90 minutes

Interview date5 May 2019

Problems1

Design stock exchange system

I was required to describe a typical stock exchange system design.
He asked me to begin with defining API contracts. Problem was open ended. Started with clarifying the scope and did basic scale calculations. Only then begin with defining API contract.
Had a discussion on data structures to be used to support core logic. Then jumped to defining database schema.
Finally had some high le...

Problem approach

Tip 1 : Revise general distributed system concepts thoroughly.
Tip 2 : Practice as many design problems as possible with time constraints. Try to discuss approaches with friends.
Tip 3 : Clarify as many doubts and assumptions as possible wit h the interviewer before jumping to the solution.

Round

Medium

HR Round

Duration60 minutes

Interview date5 May 2019

Problems1

General Questions

1. Brief description of past work.
2. Recent challenging bug/issue solved.
3. Design description of one of the projects.
4. SDLC, tooling, agile related discussions.

Problem approach

Tip 1 : Revisit and recollect your past experiences in detail with a focus on learnings, challenges, conflicts etc.
Tip 2 : Prepare general behavioural and situational questions for the role.