Online Assessment
Questions:
- 2 coding questions were given: one from hashmap and the second from graphs, which was a bit hard.
- Was able to solve the first question, but for the second question, only 30% of the test cases passed.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Technical Round I
Questions:
- Coding Question 1: Given a tree, print all the paths from root to leaf node such that total path sum from root node to leaf node <= m (difficulty: medium).
- Coding Question 2: Variation of Course Schedule II (difficulty: medium).
- 2-3 medium level Behavioral Questions.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Technical Round II
Questions:
- Coding Question 1: Similar to Subarray Sum Equals K (difficulty: easy).
- Coding Question 2: Given a string consisting of lowercase alphabets.
- Rules of the Game: A player can choose a pair of similar consecutive characters and erase them. The player who makes the last move wins.
- Input: str = "kaak"
- Output: B
- Explanation: A removes "aa", remaining string "kk", B removes "kk", remaining string "", B wins.
Candidate's Approach
Initially came up with a Priority Queue solution but realized it wouldn't work after clarifying doubts. The interviewer hinted to solve it using DP. After considering various DP patterns without success, re-read the question and came up with a stack solution, which was coded and explained in the next 10 minutes.
Interviewer's Feedback
No feedback provided.
Technical & Hiring Manager Round III
Questions:
- Coding Question 1: Similar to Best Time to Buy and Sell Stock with Transaction Fee. Discussed top-down DP approach.
- Questions related to previous experience from the resume:
- Frontend optimization techniques (Lazy Loading, Code Splitting, Caching).
- Difference between unit, integration, and end-to-end tests.
- Questions on Amazon internal tools due to prior experience.
- Various tough behavioral questions.
Note: All questions were Amazon story-based.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Final Verdict: The next day, the recruiter called to inform that the candidate was selected!
- Solved around 600 LeetCode problems and believes that NeetCode 150 and Blind 75 would be sufficient for interview preparation.
- Had to quit previous job at Infosys due to personal reasons. Applied for various positions over 1.5 months but faced challenges in getting shortlisted.
- Accepted the offer from Amazon through a consultancy due to the urgency of the position, despite it being a contract job with no bonuses or stocks.
Advice Request: The candidate is seeking advice regarding the contract position and potential future opportunities.