Amazon SDE Interview Questions, Process, and Tips

Round: Test
Experience: 1. Convert Binary tree to linked list.

2. Rotate a matrix by 90 degree.

There were 2 more questions. But I forgot what were they?

Round: TECHNICAL INTERVIEW
Experience: Overview of current job responsibilities and internship project.

1. Convert a tree to a sum tree.Example :

1 27

/ /

2 3 -------> 9 13

/ / / /

4 5 6 7 0 0 0 0 Always take care of all the corner cases

2. Print a pascal tree .

3. Given a 2D matrix sorted row wise and column wise . Print the matrix in sorted way. (Can be done using Min Heap).

For all the questions, complexity of the program was asked and was being asked to improve both time and space complexity.

Round: TECHNICAL INTERVIEW
Experience: Many questions regarding my current project, tools and technology I am working on.

1. Convert a binary tree to a sum tree . Here he had a new meaning of sum tree.

Example :Example :

1 1

/ /

2 3 -------> 2 5

/ / / /

4 5 6 7 4 9 15 22 (I did it with Level Order Traversal) (Complete working code was required)

2. Given an array of integers. Find the largest 3 element. (Can be done using Max Heap in less time complexity)

College Name: NA

Interview preparation tips for other job seekers - It was normal simple