PayPal | SDE 2 | | Offer

Round 1:

1. Find nth node from the end of linked list.
2. Find first non repeating character from given string.
3. You are given a list of songs = [1,3,5,10....100] and function random which takes two arguments startIndex and endIndex and returns a random index. You have to play a random song from the list only one time using the random function. Any song should not be played more than once. int random(int startIndex, endIndex){ returns randomNumber } O(N) solution is expected.
4. Questions on java collections, exception handling.

Round 2:

1. Questions on current project.
2. Questions on multithreading
3. Design APIs for a questionnaire system which will allow the following functions:
   1. Create Questionnaire
   2. Create question
   3. Add questions to Questionnaire
   4. Should support single select MCQ, multi select MCQ, text answer questions LLD, API design and database design is expected. Followup questions on database performance optimization.

Round 3:

1. Questions on current project.
2. Design a logging system(LLD)
3. Git related questions

Round 4:

1. Challenges faced in the project
2. Why are you looking for a change?
3. Behavioral questions

Verdict : Selected