Amazon came to our campus recently for placements and internships. I attended for internship and i am sharing my experience here.
First Round: Online:
- 20 MCQs based on basic aptitude,OS,C programming and data structures.
- Consider a coordinate system consisting of n coordinates from (x1,y1)…..(xn,yn)
Also there are two values ymin and ymax given to you. You have to return min(D) where D is x^2 + y^2 for all y lying between ymin and ymax inclusive. If there is no such y then return -1. - Given a number n and a number k. You have to find the next bigger number from n which is obtained after exaclty k swaps.
Eg: Take n=43592169 and k=5 1st swap: 43952169 2nd swap: 49352169 3rd swap: 94352169 4th swap: 94532169 5th swap: 95432169 :- final number
.
2 coding questions:
First Interview:
- Check if a linked list is palindrome or not.
- Given an array of n integers(positive or negative). Find the maximum sum of subsequence of the array and also total number such arrays possible having the maximum sum.
Second Interview(Final):
- A linked list consists of two pointers: a next pointer and a child pointer. We have to make the linked list linear i.e. making all the child pointers NULL.
eg: 1->2->3->4 | | 5->6 8 | 7 answer would be: 1->2->3->4->5->6->8->7.
- Given a distance n. A person standing at position 0 has to reach n. He can either take 1 step or 2 steps at a time. In how many ways he can reach there.
Finally some definitions from OOPS, OS and basic data structures.
I was finally hired for the Internship at Amazon. I would like to thanks Geeks for Geeks which helped me a lot in my preparation.
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.
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.