Round 1: AMCAT coding assesment. Was given two problems to solve in 90 mins maybe.
- K nearest neighbors
- Shortest path from source to destination ( source identified by 1 and destination by 9, obstacles by -1, valid path by 0)
After I passed, recruiter ghosted me for a month and then I was contacted by another recruiter.
Round 2: Online Tech Screen with Hiring Manager
Asked to design a system which would show reviews from social media for a new product in Amazon product page.
My solution(This was my first time doing System Design): Design a crawler that would crawl twitter for the product mentions and store the info.
Follow Up Questions: How to avoid not getting banned by twitter, scale it for amazon, what if all the systems use same api key?, how would you filter for senstive and banned keywords.
Then asked me to write a simple code to rank the tweets or reviews by word count - heap.
Round 3 Onsite: 4 hours with 3 technical and 1 System design
Interviewer 1: https://leetcode.com/problems/subarray-sum-equals-k/ and its variation with array containing only positive numbers + LP
Interviewer 2: https://leetcode.com/problems/range-sum-of-bst/ + LP
Interviewer 3: A lotttt of LP questions + Design Uber
Interviewer 4: https://leetcode.com/problems/palindromic-substrings/ with variation that the input is a sentence and minimum length of plaindrome should be 3 + LP
I bombed the System design but solved the technical and did well in LP, maybe that is why they redirected me to a different domain within the same team.
Round 4: Again a tech phone screen with the same manager in Round 2.
Implement a cache. Basically https://leetcode.com/problems/lru-cache/
Follow up: How would you convert the LRU cache to LFU cache. - Keep track of frequency and use a Min heap
The interviewer was happy with my solutions and explanation.
Result: Reject. I wish they would have rejected me after the onsite.