Amazon | SDE Intern | Nov 2019 [Offer]

Anonymous User
2091
Nov 30, 2019
Nov 30, 2019

Recieved Offer
No OAs
1 hour office tour + 2 x 45 min interviews

Interview 1:

Interview 2

  • Behavioural
    1. Tell me a time where you had to make a decision without having enought data
  • Technical:
    1. Given a set of words, how would you validate that user's input is a valid word?
      • My solution: Binary search for word in set of words
    2. Follow up Question: Users are complaining that this takes too long, what can be used to improve it?
      • My solution: If set of words were stored in a Trie, search for word in Trie
    3. Follow up on follow up: How to improve so that as user writes word, it suggest words with similar prefixes
Comments (3)