Interview With Amazon Chennai

Interview With Amazon Chennai

Interview 1:

Coding Problem:

Q1. Write down a program which will sort the values at the level in a Binary Tree.

4

5 7

4 3 2 8

output would be

2 3 4 4 5 7 8

Interview 2:

Data Structure & Algorithms:

Q1: Create a class which will perform following operations in O(1) time.

1. Insert
2. Delete
3. Search
4. Get Random

Q2. Write a function which will full fill the following problem.

There is a party in that n number of people has been invited now, these people has 1 gifts with them, which they have to give to other guys (Among each other), now then you have to write a program which will give the gifts to another one.

Ex. N people

A B C D E

A -> B

B -> C

C -> E

D -> A

E -> D

Interview 3:

Design Problem:

Q1. Create Architecture and Choose data structure for following problem of statement.

Problem: You have millions of books in Amazon Book Store, so now if any one “Searches” a word, he should get the relevant books in suggestions.