Amazon Interview Experience SDE-1
This was a hiring drive at the Chennai office. Around 40 people attended.
Day 1 interviews
Round 1: Written Round
Round 2: Tech Round
Questions on Dynamic programming – Overlapping subproblems and Optimal substructure property for the above questions
Full Code, Time and Space complexity
Round 3: Tech Round
Question 1: k-th distinct (or non-repeating) element in an array. – Code
Question 2: XOR Linked list – discussion and tracing an example
Question 3: Group Anagrams Together
Given Hash-based and Trie based approach and code for Hash-based implementation
Question 4: Check whether N is reachable with numbers a and b instead of 0 and 1 using Fibonacci series. (-INF<=a, b<=INF) Full code.
Question 5: Convert a given Binary Tree to Doubly Linked List
Day 2 – Interviews
Round 4: Bar Raiser
2.More Behavioural questions and Scenario-based question(Regarding Cloud Architecture)
3.Design patterns – Singleton, Builder, Prototype, Factory.
4.Questions involving REST API’s.
5.Finally a problem: Pseudo code and tracing an example
Median in a stream of integers (running integers)
Suggested 3 ways of solving the above problem comparing their time and space complexities
Round 5: Hiring Manager Round
1.More discussion on projects
2.Still more behavioural questions and Scenario-based questions.
3.Discussion on Restful Web Services.
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.My Personal Notes arrow_drop_up