Recieved Offer
No OAs
1 hour office tour + 2 x 45 min interviews
Interview 1:
- Behavioural:
- Time where someone didn't perform how you wanted them to in a team
- Spoke about personal project
- Technical:
Interview 2
- Behavioural
- Tell me a time where you had to make a decision without having enought data
- Technical:
- 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
- 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
- Follow up on follow up: How to improve so that as user writes word, it suggest words with similar prefixes
- Possible simpler variation of https://leetcode.com/problems/design-search-autocomplete-system/
- Given a set of words, how would you validate that user's input is a valid word?
Comments (3)


