Interview Rounds

First round

In the first round, it started with introductions from both sides. Then he told me to explain one of the projects on my resume to him. After that, I was asked a variation of the subset problem. I began with recursive brute force and then optimized it with dynamic programming (DP). I was asked to write code on a Google Doc, and he was okay with my approach.

https://leetcode.com/problems/target-sum/description/

Next, I was asked a question on a binary search that is not so straightforward. Thankfully, I had done a similar question on CSES before, so I knew its approach; otherwise, it would have been a tough one. I was only asked for the intuition and was not asked to code it.

https://cses.fi/problemset/task/2431

Lastly, he asked me about the gas station problem on LeetCode. I was quickly told to write and explain the optimal solution, which I did. He then asked for a dry run of a test case, which I provided.

https://leetcode.com/problems/gas-station/

In this round, the interviewer was quite impressed with me and gave me really good feedback.

Second round

I and another person were the first ones to be interviewed in the second round. I was told it was a good sign. This time for about 15 mins I was asked about my project. What were my learnings from it and what was the most difficult part of it? Then he asked me a subtle variation of the minimum platforms question which I explained and coded fast.

https://www.w3wiki.org/minimum-number-platforms-required-railwaybus-station/

Next, he asked me a question that required string matching in some way. I don’t remember the exact question, but I could only write brute force of it. Then I asked for a hint, but he asked me to think a bit more :(. Eventually, time ended, and this time my round didn’t go so well.

Results:

2 people were selected from our campus, and I was not among them.

Curefit came to our campus in the 1st week of August for a summer internship and was offering 35k for the role. Resume shortlisting was done initially, and around 200 people were selected for the Online Assessment (OA).