Rivigo Interview Experience for SDE-2
Round 1(Interviewer = SDE2): This round was totally DSA. I was asked 4 coding questions.
Two of the coding questions I remember :
Hey geek! It's time to become a success story instead of reading them. Check out our most renowned DSA Self Paced Course, now at a student-friendly price and become industry ready. And if you are looking for a more complete interview preparation resource, check out Complete Interview Preparation Course that will prepare you for the SDE role of your dreams!
Feeling prepared enough for your interview? Test your skills with our Test Series that will help you prepare for top companies like Amazon, Microsft, TCS, Wipro, Google and many more!
Que1: Given an array containing 0 or 1 only. Find maximum subarray with equal number of zeroes and ones?
Solution: I first tried solving using brute approach O(n^2) by iterating n times for each index but later got to optimal solution using cumulative sum approach where first step is changing array to cumulative sum array , for element =0 decrement sum by 1 and for element =1 increment sum by 1. Now in updated array, a subarray which have start and end as same element will correspond to equal number of zeroes and ones. Now we have to find the maximum subarray by iteration for each index i.
Que2: Find maximum palindrome in a string ?
Solution: For each index i assume it to be mid in palindrome , now find leftmost index i and rightmost index j where a[i] == a[j].
This works in O(n*2).
Round 2 (Interviewer = Lead Engineer): This round was of System Design. I was given 1 problem which was asked to implement in any language.
Que: Implement LRU Cache with capacity c in Java?
Solution: I used HashMap and doubly linked list which supports get(key), put(key,value) operations in O(1) and always least recently used data will be removed from the list if number of elements crossed capacity c.
Round 3(Interviewer = Engineering Manager ): This round was of API Design
Que: I was given problem to build upload/review bill system. Was asked to write any one API
Round 4: (Interviewer = VP): This round was non tech round.
Que1: Tell me about myself
Que2: Why wants to join Rivigo
Que3: Most challenging problem I worked on till now
Round 5: (Interviewer = Cofounder): This round was also non tech round. Normal discussion upto what depth I have worked in previous companies and do I meet the criteria for this company.