Short answer:
- Know the job role and position.!
For SDE Interview preparation:
- Learn all the data structures and knows it best/average/worst-case time complexity.
- Also, learn it’s the usage and real-time application
- I will suggest you refer Geeksforgeeks or any similar sites and solve plenty of problems from each DS. (Note: The purpose is to get an idea of how to approach problems in different ways! Don’t expect similar problems during the Interview.)
- First, try to solve the problem by yourself. Once you get enough solution, check whether your solution is optimal.
- It takes few years to solve all the problems in geeks for geeks 😛 The purpose is not to solve a higher number of problems, instead try to learn the techniques in each problem and solve the maximum of 3 to 5 problems in each technique.
- Don’t just memorize the solution. Write the code in paper and do a dry run.
- Once you are done with preparation. Go through past Interview experience in Geeksforgeeks. There is a 300+ Amazon Interview experience shared in Geeksforgeeks. Go through at least 25+ Interview experience to know if you are ready for the interview.
- If you are not ready, solve a few more problems in those areas where you lag.
- Once you are fully confident, contact any amazonian through LinkedIn for referrals.
FIND THE DETAILED ANSWER BELOW
- Know the job role!
- We have many tech roles, not all require data structure knowledge.
- Choose the role which suits you. Mentioning a few roles:
- Software Developer Engineer (SDE), Front End Engineer (FEE), Data Engineer (DE), Quality Assurance Engineer (QAE), Software Support Engineer (SE)
Since most of the other answers are related to the SDE role, I’m providing tips for SDE.
SDE-1 (Entry Level Developer)
We expect SDE-1 to be strong in Problem Solving, Coding, Data Structures, and Algorithms. (Good to have Class/System design skills, but not mandatory).
- You should be able to come up with different approaches for a problem and should trade-off between those to choose the optimal approach.
- You should be able to convert your approach into the working code. Not a problem if you make a bug in code. But you should identify the bug by yourself when pointed out the failure case.
- You should be able to pick up a suitable DS to solve the problem.
- For example, You should use Stack for Parentheses Validation problem rather than Heap or not suitable DS 😉
SDE-2 (Mid-level developer)
- In addition to SDE-1 competency, Class/System design skills will be checked for SDE-2
The interviewer’s expectation is not to know the solution before, instead, we expect candidates to solve the problems on the spot. I know a lot of people who didn’t prepare much for the interview and still able to arrive at an optimal approach during interviews.
Learn different data structures and it’s usage/application. Also learn different algorithms/techniques used in those data structures.
Interview Preparation
Regarding the preparation, I will suggest you refer geeks for the geek’s site.
Start with a data structure, try to solve all the problems under that and try to learn/understand different techniques in that DS.
For example.
The array is a simple data structure, but there are plenty of techniques/algorithms available to solve array problems optimally. Mentioning a few techniques below.
- Binary Search
- It will be helpful to solve a few sorted array problems. To optimize the solution from O(n) to O(lg n)
- Kadane’s Algorithm
- Helpful to solve the subarray problems in O(n)
- Two pointer technique (Left to Right traversal)
- Sliding window problems.
- Two pointer technique (Right to Left traversal)
- Example: Two sum pair
- Making use of DS like Stack/Queue/Heap to solve the problems.
- Example: Sliding window maximum problem, Next Greater element, Kth largest element problem.
Similarly, solve problems in different data structures.
Thank you!!
sikis izle
19 December 2020I am sure this post has touched all the internet people, its really really fastidious piece of writing on building up new blog. Danita Cozmo Aruabea
720p
19 December 2020If some one wants to be updated with newest technologies therefore he must be go to see this site and be up to date everyday. Ariel Huey Scoter
yetiskin
19 December 2020Wow! Finally I got a blog from where I can really get helpful facts concerning my study and knowledge. Marieann Bordie Demitria
yetiskin
19 December 2020Although web sites we backlink to beneath are considerably not connected to ours, we feel they are in fact worth a go as a result of, so have a look. Charmion Gardner Jorry
turkce
20 December 2020You made a number of nice points there. I did a search on the subject and found the majority of persons will have the same opinion with your blog. Merola Marten Nahshon
yabanci
20 December 2020I adore examining and I conceive this website got some genuinely utilitarian stuff on it! . Kassey Ulberto Fisher
web-dl
20 December 2020Pretty! This was a really wonderful article. Thank you for supplying this information. Row Vern Amora
ucretsiz
23 December 2020Just wanna remark that you have a very decent web site , I enjoy the style it actually stands out. Alexa Hilarius Keheley
web-dl
23 December 2020Way cool! Some very valid points! I appreciate you penning this article plus the rest of the site is also very good. Amity Verney Orman
yify
23 December 2020Wonderful work! That is the kind of information that are supposed to be shared across the internet. Cicely Hillie Berkow
bluray
23 December 2020Marvelous, what a web site it is! This weblog gives helpful informatiuon to us, keep it up. Lorrin Delmore Egbert
ucretsiz
24 December 2020Way cool! Some very valid points! I appreciate you penning this post and the rest of the website is really good. Thomasa Durward Magbie