Overview:
The process involved an OA comprising 3 questions (involving binary search, dynamic programming, greedy algorithms and basic knowledge of number theory) followed by 3 interview rounds that happened on the final day. The first 2 rounds were technical and the format for both of them was the same, i.e short introduction + CV discussion followed by 2 programming problems, which had to be coded in a shared doc. The last round was conducted by HR, was mostly casual and didn’t involve any programming whatsoever.
Round 1 + 2:
Since they were quite similar I am clubbing them both together. In the beginning I was asked to introduce myself, and was asked a few questions related to my CV. Be sure to be thorough with the pointers you’ve added over there, since you might have to break it down to a fundamental level and explain the finer details properly. The programming questions were not hard, but it would really help if you are clear with your explanation and the manner in which you code it. I don’t remember the verbatim of the problem statements so I’ll try to summarize them to the best of my recollection:
a. You are given a list of n buildings with height hi that span over the range [ai,bi], that form a skyline, you need to report all the coordinates wherever you are able to see a new building in the skyline.
b. Given an array with 1s and 0s, find the longest subarray with equal number of 0s and 1s.
c. Given an array of integers, find the longest Arithmetic Progression in it
d. Given an array of integers, for each index i, find the product of the greatest k integers up till the ith index.
Round 3:
It was a casual free flowing conversation, and initially I began by talking about my life and the various experiences/skills I had acquired. I was then asked a few questions related to the company itself, i.e if I know what Sprinklr does, and why I am keen on joining Sprinklr in particular. In the end I was asked to explain the term “Cloud Computing” in simple terms. I suggest you should be genuine and honest with your responses, not be nervous/awkward, and just talk in a pleasant manner. Apart from that, do read up on what Sprinklr does, and what its core services are.
All the best for your placement interviews :)