Status: Fresher, Tier 1 College (India)
Position: Product Engineer at Sprinklr (6 months internship + full time)
Location: Gurgaon, India
Date: Aug 2021
Opportunity: On-Campus Placement.

Shortlist Round (Online Coding Round)
There were 3 questions based on DSA

1. [50 marks] Easy question based on sliding window.
2. [75 marks] Knapsack Problem (without much variation).
3. [100 marks] Question based on Implementation (Easy - Medium).

The questions were relatively easier so more than 100 students got shortlisted for Interviews.

Technical Round 1
Four questions were asked, all based on Data Sturucture and Algorithms. I was asked only to explain the whole approach and time complexity, not the implementation.

1. Alice and Bob played a game that lasts only for K moves. They take a set S which initially contains first N natural numbers. In a single move each player removes a number X from S. Game lasts till S becomes empty or K moves have been made. If game lasts for K moves then game is tied. Alice can remove numbers that have odd number of factors and Bob can remove numbers with even number of factors.The player that cannot make a move loses.
   Given N and K and player who starts the game, detemine result of the game.
2. Your college has N number of classes. We need the first R students with the highest CGPA. You have sorted the lists of all classes.
   Roll numbers of students with tuples.
   [ {2, cgpa: 10},{ 4, cgpa: 8} ,{ 6, cgpa: 7.3}.... ]
   [ {22, cgpa: 9},{ 44, cgpa: 8} ,{ 66, cgpa: 7.2}.... ]
3. You are playing a game with your friends. You have a unique barcode (ex 357539091) . all your friends have their unique barcode as well along with some money. If your barcode is the prefix or postfix of your friend’s code then you can steal his/her money. You have only one attempt for stealing. Try to maximize your profit. Given that you know all the barcode numbers of your friends and how much amount they have.
4. You have elective courses to choose from, but every course can have prerequisite courses. If you want to pick some courses, figure out all the courses you have to pick in order to get your desired courses. Try to minimise number of courses.
   Example Input:-
   10 -> [ 8, 6, 3,1]
   8 -> [5,4]
   6 -> [3,1]
   5 -> [2]
   Test cases
   [8] -> [8,5,4,2] (order doesnt matter)
   [8,5] -> [8,5,4,2] (order doesnt matter)
   [6,5] -> [6,5,3,1,2]
   [6,5] ->[6,3,1,5,2]

Technical Round 2
At first we had a discussion on one of my projects. Then interviewer asked 2 questions with implememtation. Both were standard questions.

1. https://leetcode.com/problems/decode-ways/
2. https://leetcode.com/problems/insert-delete-getrandom-o1/

Technical Round 3
This round was about Core subjects and Concepts of system design. The interviewer asked multiple questions.

• First he asked about my 2 months internship. My work was related to microservices, so he first asked about microservice architecture and Monolithic architecture. Advantages and Disadvantages of both.
• What are threads, context switching, multiprocessing.
• What are singleton classes, how do we implement them. Give a real life example where we will use this concept.
• Given that you have multiple text files which contain multiple words(eg. a1.txt, a2.txt and so on). You have been given a word S. Design an algorithm to search for S and find all text files which contain this word S.
• Problem based on Sharding followed by a small discussion on sharding.

HR round (Cultural Fitment Round)

• Standard HR questions.
• What does Sprinklr do?
• What if your teammate is not performing upto expectations.
• Your Success and Failure stories.

Result: Selected

My thoughts

• Study DSA, Core Subjects and Basic Concepts of System Design. Some interviewers asked some full fledged system design questions like design Github, so you can expect such questions as well.
• Interviewers were helping in nature, they can give some hints if you are stuck, so try to discuss everything that comes to your mind while solving a problem.