I had worked at TCS,Chennai for 6 months and then was working at SAPLabs,Bangalore for last one year. I was interviewed at Amazon,World Trade Center for the position of Software Development Engineer.
Round 1:Written Round
Round 2:Face to Face
a. Find all anagrams of a given string.
The question is simple but there was a twist,the file size was 1TB.Interviewer asked me to optimize the solution.I gave a HashMap solution where key was the length of strings in the file and value was number of such strings.
Finally,I was able to solve the question with Trie data structure.
b. Given a Hotel and checkin/Checkout time of visitors, find the maximum numbers of rooms required. (different version of Trains/Platform question)
Round 3:Face to Face
binary sorted matrix.I knew this questions before so I got another question
c. Given two strings print all possible permutations of two strings such that the order of characters are maintained.
I gave a topological sort solution and then a recursive solution.
Round 4:Hiring Manager Round
a.A lot of behavioural questions like weakness,strengths,why leaving previous organization.
b.Detailed description of projects
c.Given an array,generate all valid ip address from the array.
A lot of discussion on this question and finally I gave a hashmap solution to this question.Time complexity:O(n)
Round 5: Bar Raiser
a. A lot of behavioural questions,why amazon etc etc
I told him we can reverse the string and find the LCS for both strings.
Full working code was required at each round and time complexity was discussed in detail for questions. Thanks a lot geeksforgeeks.
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
My Personal Notes arrow_drop_up
- Amazon Interview Experience | Set 433 (SDE 2 for Experienced)
- Amazon Interview Experience | Set 294 (Experienced)
- Amazon interview experience for Experienced
- Amazon interview Experience | Set 140 (Experienced for SDE)
- Amazon Interview Experience | 402 (Experienced for SDE 2)
- Amazon Interview experience | Set 331 (1 Year Experienced for SE-1)
- Amazon Interview Experience | 1 year Experienced for SDE-1
- Amazon Interview Experience | Set 355 (For 1 Year Experienced)
- Amazon Interview Experience | SDE (1.5 Year Experienced)
- Amazon Interview experience | Set 334 (For 4.5 Years Experienced)
- Amazon Interview Experience | Set 356 (For 6 Year Experienced)
- Amazon Interview Experience | Set 340 (3.5 years experienced for SDE 1)
- Amazon Interview Experience | Set 357 (For 2.5 Years Experienced)
- Amazon Interview Experience |Set 225 (For 1 Year Experienced)
- Amazon Interview Experience(2 years Experienced)