YOE: 4.5 Years
Time for Interview Process: 1 Week
Online Assement:
- 3 DSA Questions; 3 Java Related MCQs; 3 Backend Related MCQs
- Don't Remember the DSA questions but all of them were Leetcode Medium difficulty
- 2 Dynamic Programming and one Tree related Questions
Round 1
- Topic: DSA
- Time: 1 Hour
- Q1: Imagine you have a playlist of songs. You can define the songs however you want - Integers/Strings etc. Design a class which will give us the next random song which should be played. Once a song is played it should not be played again until all remaining songs have been played.
- Approach: Was able to solve this by using pointer and Linked List.
- Given a list of songs, First choose a random song from
0 to N - 1where N is the number of songs. - Remove the song from the list and place it at the end of the list.
- Decrement the range of choosing.
0 -> N - 2 - Repeat this process until the right pointer is
-1then reset the pointer back toN -1
- Given a list of songs, First choose a random song from
- Q2: https://leetcode.com/problems/similar-string-groups/
Round 2
- Topic: System Design and Behavioral
- Time: 75 Minutes
- Q: Design a Reporting System for an API
- We should be able to see the Successful and Unsuccessful API hits.
- Successful Hits which are over the SLA
- Discussion about past experiences and the most interesting thing I've worked on
- Standard Behavioral Questions
Verdict: Selected
Compensation: https://leetcode.com/discuss/compensation/4111171/Paytm-or-SSE-or-RemoteBangalore
Comments (3)