Round 1 (Coding assessment)
There were three Questions I don't remember exactly. I was able to solve 2 question completely and other one I was able to solve partially. Got call after 2 days for the interview.
Round 2 (Interview 1)
- Interviewer asked me to introduce myself and current role in my company.
- One puzzle on finding the fastest three horses in min races out of 25 horses. Already knew about this puzzle, so I was able to solve it.
- Design LRU cache. First I gave the most brute design, then I optimzed it.
- General questions regarding difference in SQL and NoSQL databases.
Round 3 (Interview 2)
- Interviewer asked me to introduce myself and current role in my company.
- Find the element in 2D matrix which is sorted row and column wise. I gave the brute approach first and then gave the optimal solution.
- This question was from binary search where we have to apply binary search on search space of our answer. It was kind of like this question - min pages to allocate to students. I was able to solve this after a discussion.
Result - Received a rejection mail