# Amazon Interview Experience | Set 298 (On-Campus for SDE-1)

Recently Amazon came to our campus for placement (SDE-1).

I want to share my experience.

Round-1
20 MCQs many from GeeksQuiz and 2 coding questions.
1. Find a range in array of bits(0 and 1) such that by flipping it, the count of 1’s in complete array becomes maximum.
2. Find the first circular tour that visits all petrol pumps

Interview-1
Brief introduction.
1. Clone a link list with random pointers.
2. In an array of +ve integers, all numbers are occurring even no. of times expect one. find it.

Interview-2
1. find the largest palindromic substring.
2. Merge 2 binary trees to make a binary tree.(Solved using conversion of binary tree to Doubly linklist and then merge two DLLs and the convert DLL to Binary tree.)

Interview-3
Brief introduction.
Discussion on projects. They focused on team projects.
Then gave a situation: n no. of vendors and m no. of warehouses(n , m very large). We have to shift the products from vendors to warehouse and then from warehouse to customers. Aim is to fasten the product delivery and reduce the cost to company.
In this we had to make assumptions and make cases.

Interview-4
Brief introduction(Only technical one).
1. 2 sorted arrays of size m and n (m > n) are given. There are n empty spaces at the end of the array1. Make the array1 consisting/merging the elements from both the arrays and store it in array1.
2. Connect siblings at same level in binary tree.
What do you mean by time complexity(in depth)?
Concepts of OS like virtual memory, paging, page fault were asked.

Other ques. asked to other people:
1. BST two nodes swapped. correct them.
2. Square root of no. (correct to 2 decimal places).
3. Diameter of the binary tree.
5. largest substring having unique elements.
6. Diff. b/w process and thread (in detail).
7. Coin change problem.

I want to thank geeksforgeeks.org for its content.
I got selected because of it.

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Write your Interview Experience or mail it to contribute@geeksforgeeks.org

My Personal Notes arrow_drop_up
Article Tags :
Practice Tags :

1

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.