Open In App

Amazon Interview Experience | Set 318 (For SDE Intern)

Last Updated : 24 Apr, 2020
Like Article

The First Round of test was taken online by Amazon on Hackerearth.

First Round:

2 Technical Rounds:
They take time in declaring results as they ensure that all eligible candidates make it to the Technical Interviews. Technical Rounds also consists of coding. Here, you need to discuss your approach with the interviewer and then code it on paper.

1st Technical Round:
General question of Tell My About Yourself. Following this were technical questions mainly coding.
Q1. Find the position of the rightmost set bit.
I gave various approaches, firstly dividing by 2. Then they asked for a solution using bit operations. Gave them solution using OR.
Q2. Time complexity of Binary Tree: Searching, Inserting

2nd Technical Round:
Again asked Tell My About Yourself. There were 2 coding questions asked.
Q1. Large number sum using Linked List.
2 Approaches: Reversing the linked list and then adding or Recursion. Gave both the solutions. Then the question was: In case of a billion digits, which would you prefer? Recursion has a lesser time complexity but, a normal system won’t be able to operate so much on recursion, as there will be a stack overflow. Hence for a billion digits we have to go with reversing the linked list and then adding each digits.

Q2. Find an element in a strictly row sorted and column sorted 2 dimensional array without brute force.

Q3. Questions on Sorting and Searching algorithms complexity.

Q4. Questions on Networking
What is BGP(Border Gateway Protocol)?
What is Link State Routing? How does it work?
What is OSPF?
TCP/IP model and OSI model.

Like Article
Suggest improvement
Share your thoughts in the comments

Similar Reads