Cracking the Amazon SDE Interview- What you need to learn
Amazon is one of the top notch product companies that is always on the look out for exceptional programmers who can code the greatest algorithms with great time and space complexities.
Many of us are now getting opportunities to attend interviews at this giant as there is a huge requirement but only a fraction of us are able to crack the interview. How are these geeks cracking the interview? It is the ability to identify the right data structures and algorithms to be used to solve a particular problem. If you are going to attend the interview, make sure that you are strong at the following topics. Just reading these subjects will not help- you have to put the code on paper to make sure that you can answer questions related to these topics. It should take at least 2 months of your time to get a grip on these subjects
– Stacks and Queues -Implement them using arrays
– Linked Lists – Insertion at the start and end, Deletion, Searching
– Sorted Linked List- Insertion, search and delete
– Stacks and Queues- Implement using linked lists
– Time Complexity of Algorithms- (Make sure you learn how an algorithm can get a complexity in terms of login)
– Space Complexity of Algorithms
– Binary Trees, Binary Search Trees – Insertion, Deletion, search in trees – Time Complexities of Each
– Search Algorithms with time complexity
– Sort Algorithms with time complexity ( learn the real-time application of these algorithms- for example in what case quicksort works the best etc)
– Graph Algorithms- BFS, DFS and Dijkstra’s Algorithms
– Memory Allocation and Memory Management in Operating systems, how variables are allocated memory in OS
Just reading these topics would not help. Make sure that you write them, compile and run them. Also, try to write the code first on a white paper as you get used to it which is needed during interview
As I’m unable to add image to this post, I will try to show you the image in text from…