Amazon Interview Experience | Set 358 (Off-Campus)
Amazon conducted interview in their Bangalore office. There were many candidates lined up for interview.
- Create a class which is collection of integers. Create methods to add an element, retrieve an element and addToAll method in O(1) time.
Solution: GeeksforGeeks Link
- Given 52 cards of deck, write a method to shuffle them and produce a permutation of cards such that every call to this method will produce a distinct permutation. Ex- on call 52! times it should print all distinct 52! permutations.
- Find median of BST without using extra memory.
The interviewer was always going in some other direction from the solution/things suggested to him. He was not ready to understand the things and it got difficult for me to make him understand the things. Got rejected after this round. Felt very bad, a girl candidate was asked very easy questions one of them was reversing a list.
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.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. Google , E-Litmus and Microsoft Test Serieses.