Amazon SDE II Interview Experience

Round 1:

Was with a higher level manager and he asked about the current project (or any project you are comfortable with), challenges involved, your contribution (please note its YOUR, not your teams).

Went deep into the project asking questions on why its done like this, if you are given another opportunity will you do it differently. Is there any situation you faced where you did something out of your work and proved that you are correct.

Round 2:

High level design –

Design Swiggy. The different components of the system, databases, apis, notification systems, payment system.

One problem solving question:
Given a set of integer pairs as below, find the range/s where the count is maximum.
example : (1, 5) (2, 7), (3, 10), (11, 14), (13, 15)

answer : range between 3 to 5 : has highest count of 3 occurrences

Round 3:

–Find median in a stream of integers and code for it.

-If there is a very huge array of sorted numbers, find the start and end index of a particular number.

Code for the solution.

Example : 1, 1, 1, 1, 2, 3, 3, 3, 3, 3, 3, 3, 3, 5, 5, 5, 100, 100, 100, 100

If the number is 3, the answer should be 5 – start index and 12 end index.

Round 4:

Low level design round

• Design an elevator system. This round involves, writing the classes, variables, member functions, the interactions between different classes, design patterns used, which class is responsible for what.