I have been reached out for SDE 1 AUTA intrest by Amazon Recruiter via linkedin. After completing my OA which has coding, workstyle and LP based assessment this my interview experience.

Round 1 (Onsite):

• Got interviewed by a L6 Engineer
• House Robber - Disucssed the bruteforce first then explained the Memoization approach, he seemed satisfied with this solution.
• LRU Cache - Struggled initally to dinf the correct data structure, the interviewer helped in thinking in correct direction. Used Double linked list and Hash Map and solved it completely.

Round 2 (Onsite):

• For this round, there were 2 L5/L6 Engineers from other org ig.
• Maximum Chain of Pairs - This is a easy question, but I just overthink the solution and wasted a more time. Eventually solved the question after some time.
• Course Schedule II - Solved this question without any trouble and the interviewers were satisfied.

Round 3 (Virtual):

• The round is said to be Gen AI fleuncy round as mentioned by HR. For me this round happened after Round 4.
• The first 30 mins focused on a simple DSA question, I couldn't find the problem in leetcode.
  Problem: In a apartment of say n number oh households, there are m association members. For upcoming event at the apartment each household are providing their intrest forms to one or more association members. We need to find and return the houses that gave duplicate forms to association members. It is basically like finding the duplicate entries in a bunch of arrays and return them.
  First solved it with Time completiy: O(n*m) and Space Complexity: O(n). The inerviewer suggested to improvise the solution, the better solution then I provided is of Time Complexity: O(n+m) and Space Complexity: O(1).
• The next 30 mins focused on my usage on Gen AI tools in my current company and dive deep on them.

Round 4 (Virtual):

• This is said as Bar Raiser round by HR, but the interviwer was an L5 Engineer as said by her, am confused as usally this round will be taken by Engineers who have more than 10 yrs of experience in the field.
• The first 30 mins was focused on the few behavioural question that are standardly asked by Amazon, answered with my best answers but for some question my answers went on taking too much time.
• For the last 30 mins, Again I got a DSA question. The question was similar to Largest Rectangle in Histogram. But the question was poorly framed and the interviewer was not actively listening and clarifying my questions about the test examples and its working. With what I uderstood I implemented a monotonic stack solution and explained the TC and SC. I am not sure whether my solution is wrong or the intervierer explained the question wrongly.

Except for the Round 4, I think I performed good on all other rounds.

Few tips for prepartion:

• While revising DSA concepts, try to cover the basic Array, stack, linkedlist, Queue concepts and patterns first then move with the DP, graphs and trees.
• For behavioral question prepare 4-5 stories with technical deapth and quantifiers as much as possible. Don't be suprised to get follow up question based on your story.
• The new Gen AI based round is not much of deal - just question related to how you have used Gen AI tools and how much you are in sync with current AI tools is what they look for.

Edit: Got Offer Confirmation !!