Blinkit | SDE-1 | Gurugram | Dec 2024 | Offer
Anonymous User
4777

Applied through Instahyre and the entire process took a week after receving a callback from Recruiter.

Round 1: DSA
Question 1:
There are n stones and some of the stones have frogs on them. A frog can jump to next vacant stone i.e it can jump over some frogs if there isn't any vacant stone in between. Minimum no.of jumps needed for all the frogs to jump to the rightmost stone needed to be found. Have explained the greedy approach to favour jumping over as many frogs as possible. After a few dry runs and some discussion with the interviewer, I found out that the index of the left most frog is what we needed and this is an O(1) Solution. Interviewer was satisfied.
Question 2:
I was expected to explain how removing a node from binary search tree would work. I couldn't come up with the left most node of right subtree or right most node of left subtree all by myself, needed some help from the interviewer.

Round 2: System Design
This round was with an SDE-2, I was asked to build a rider onboarding application. First 15-20 mins went for discussing the requirements and defining the scope of the problem. Then I was asked to decide between SQL and NoSQL database. I was grilled thorughly for every decision i took. Then, discussion went into internal details of Amazon Dynamo Db, types of indexes it has and how i would define tables for this usecase and defining Partition Key & Sort Key for each table. At the end, I was asked on ways to reduce latency in Http Server, had discussions on Status Code based Retries, Long & Short Polling.
This round went for 75 mins and got positive feedback from the interviewer.

Round 3: Culture Fit
This was more of a disclaimer thing, making sure we align with the high-paced work culture of blinkit, was given the offer in this interview itself. I didn't negotiate as the offer was more than what i expected.

Offer Details:https://leetcode.com/discuss/compensation/6205008/blinkit-sde-1-gurugram

Comments (4)