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!!

Author

TurtleSoftSolution

Comments (12)

  1. sikis izle
    19 December 2020 Reply

    I 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

  2. 720p
    19 December 2020 Reply

    If 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

  3. yetiskin
    19 December 2020 Reply

    Wow! Finally I got a blog from where I can really get helpful facts concerning my study and knowledge. Marieann Bordie Demitria

  4. yetiskin
    19 December 2020 Reply

    Although 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

  5. turkce
    20 December 2020 Reply

    You 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

  6. yabanci
    20 December 2020 Reply

    I adore examining and I conceive this website got some genuinely utilitarian stuff on it! . Kassey Ulberto Fisher

  7. web-dl
    20 December 2020 Reply

    Pretty! This was a really wonderful article. Thank you for supplying this information. Row Vern Amora

  8. ucretsiz
    23 December 2020 Reply

    Just wanna remark that you have a very decent web site , I enjoy the style it actually stands out. Alexa Hilarius Keheley

  9. web-dl
    23 December 2020 Reply

    Way cool! Some very valid points! I appreciate you penning this article plus the rest of the site is also very good. Amity Verney Orman

  10. yify
    23 December 2020 Reply

    Wonderful work! That is the kind of information that are supposed to be shared across the internet. Cicely Hillie Berkow

  11. bluray
    23 December 2020 Reply

    Marvelous, what a web site it is! This weblog gives helpful informatiuon to us, keep it up. Lorrin Delmore Egbert

  12. ucretsiz
    24 December 2020 Reply

    Way cool! Some very valid points! I appreciate you penning this post and the rest of the website is really good. Thomasa Durward Magbie

Leave a comment

Your email address will not be published. Required fields are marked *