Flipkart Interview (For SDE II)
Round 1: (Machine Coding)
Implement a Task Planner System. Sprint, story, task, epic, sub story etc. Basic functionalities like create new sprint, delete sprint. change assignee.
Change task status etc. Code should be modular and extensible.
Round 2: (DSA)
2) A river is there. There are N villages in each side of the river numbered randomly from 1 to N. First side of the river has all the men and other side has white walkers and trapped wildlings.
Wildings trapped in other side need to come to first side asap. For this to happen we need to build bridges between different villages. Condition is that a bridge can be
build between two villages having the same number (1 to N). Ex. we can build bridge from village 1 on one side of the river to village 1 on other side of the river. Other condition being no two
bridges can cross each other. We need to maximize the number of bridges so that all the wildlings can travel asap to first side and be safe from
white walkers. (This is other way of asking maximum common sub sequence.)
Similar problem: https://practice.geeksforgeeks.org/problems/geek-and-bridges/0/
Round 3: (Design)
HLD and LLD
Major focus on data modeling and API design. High level discussion on system design and components to be used.
Round 4: (Hiring Manager)
Through discussion on my projects. Current architecture of my product. How much scalable is it.
My role in it. Behavioral questions asked. What is the most challenging project you have worked on till now. Strengths, weakness. How do u handle disagreement with manager etc.
One technical question asked : Given a book my show kind of system. You have 10k seats to be booked. You have 1k requests coming simultaneously. How do you handle the requests ?
Concurrency has to be taken care along with efficiency. We can not hold up any customer request for long.
I got the offer after 3 weeks.