Amazon Interview Experience for SDE-1 | 1 Year Experienced
Applied through employee referral. Got an email for giving coding test within couple of days
Round 1(Coding Round):
- First question was similar to https://www.w3wiki.net/find-k-closest-points-to-the-origin/
- Given an array of integers, find number of pairs of elements who have sum less than value “K”.
Tip: Solve coding round questions using brute-force solution.
In a couple of days, got a call for scheduling interview rounds.
Round 2(Technical Interview 1): Taken by Senior SDE with 3-4 years experience.
- Questions on current work and leadership principles.
- Find the smallest value in array larger than a given value X. (Discussed Heap solution as well as Sorting + Binary Search solution, asked to code either of the two from scratch (implement heap data structure or merge-sort/quick-sort) as both will have worst case of O(nlogn) )
Round 3(Technical Interview 2): Taken by SDE II with 2+ years experience.
- Questions of current work and tech stack currently working on.
- https://www.w3wiki.net/sort-linked-list-already-sorted-absolute-values/
- https://www.w3wiki.net/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/
After this round, received a mail for further rounds
Round 4(Hiring Manager):
- Detailed discussion around current work, technologies worked on, reasons to look for change and other managerial based questions.
- https://www.w3wiki.net/snake-ladder-problem-2/
(Initially started solving using DFS by finding all paths but after discussion, landed on BFS solution)
Round 5(Bar Raiser):
- Detailed discussion around current work and experience
- https://www.w3wiki.net/median-of-stream-of-integers-running-integers/