TOE: 7 months
Date: 17th Jan, 2020
Phone Interview
Interviewer was very specific about thinking out loud.
- https://leetcode.com/problems/valid-parentheses/ - was able to solve properly in 15 minutes
- A challenging problem you solved at work and how did you solve it? - I gave example of an issue when some malicious user has abused our backend service to create 50k+ requests to some space and how did we solve it.
- https://leetcode.com/problems/exam-room/ - took me a while to understand. Initially I gave brute force approach. Thought of using binary search, but it turned out to be a heaps data structure related problem. Got rejected since I couldn't solve this.