Interview Experience 12

#SoftwareDevelopmentEngineer

##First Online round: 20 MCQs and 2 coding questions.

Coding Questions were:

1. Add 3 numbers represented as linked list

2. Given an array find largest product of 3 numbers such that numbers are in increasing order and result should be printed in order in which numbers appear in input array.

##Second round F2F interview:

1. Given a matrix return all the indexes of unique rows where even orientation of rows matter ex. 1 2 3 is not equal to 1 3 2

2. Given a matrix find an element such that it exists in all the rows some discussion on time complexity of sorting and searching algorithm

##Third round F2F interview:

1. Tell me about yourself

2. Given a binary tree make every level a linked list and store all the heads of linked list and return that. firstly i gave level order traversal approach then constraints were introduced like O(1) space , no usage of queue etc..

##Fourth round F2F interview:

1. Tell me about yourself

2. Dijkstra Algorithm explain with example

3. Top view of a tree

4. kth largest element in an infinite running stream of numbers

5. Daemon's process and a question related to it and connected to AWS(Amazon web service)

6. Normalization in DBMS

##Fifth round Bar Raiser Telephonic interview:

1. Tell me about yourself

2. whats your motivation to join amazon

3. finding the maximum sum subarray (All negative case must be considered)

4. Given a linked list and a number k swap every first and kth element in blocks of k nodes and links must be changed not data swapping.

walkover of codes with inputs he desired

5. Find minimum numbers of jumps to reach end of array

6. Do u have any question

All the coding related questions required working code snippet.