Status: 4 years experience
Position: SDE1 at Amazon
Location: Seattle, WA
Date: August 23, 2019

Online Assessment: [2 hrs]

• Sum of two packages
• Foreground/Background Apps

Onsite Interview: [4 rounds 45 min each]

Round 1:

• LP Questions
• Return the root of the subtree whose sum is equal to given target (including the root value)

Round 2:

• LP Questions
• Write a method that does find a file in given directory
  • Follow-up: search for file in all subdirectories
  • search for file with size greater than given size
  • search for a file with variable number of constraints(like size>80kb, date created ="08-20-2019"....etc)

Round 3: [possible bar raiser-was not from the team]

• LP Questions
  • Have you ever not delivered the work promised?
  • Have you ever improved anything thinking from the consumer's perspective? Was this delivered? What was the consumer feedback?
  • Have you ever had a conflict with your manager? How did you resolve it?
• Design hangman with a given helper function that returns the array of indices for given character, return the string if guessed properly
  public String guessWord(int length, int numWrongGuesses)
pubic int[] helper(char c)
  Follow-up: how can we improve it? My ideas-(maintain a hashmap of <character,numOfWords> start by guessing letters with max count, but this approach occupies more space. We can also use Trie in some manner to make this easy)

Round 4: [System Design]

• CellPhone Billing System
• Follow-up: Object Orieneted Design

Notes:

• There was a 15 mins break after 2 rounds
• I was being interviewed for SDE2 but had no experience on system design. So they said they would interview for SDE2 and consider for SDE1 based on how the interview goes for system design.