Cracked Flipkart Interview || Role : SDE 1 at Flipkart 2025

flipkart logo
flipkart
SDE 1
July 12, 20256 reads

Summary

I successfully navigated three interview rounds for the SDE 1 role at Flipkart, covering DSA, system design, and CS fundamentals, ultimately cracking the interview.

Full Experience

Round 1: DSA (Online Coding)

Q1: Number of Connected Components in a Graph
→ DFS/BFS, O(V + E)

Q2: Boats to Save People
→ Greedy + Sorting, O(n log n)

Asked to explain both brute-force and optimized approaches with time & space complexity.

Round 2: DSA (Online Coding)

Q1: Alien Dictionary
→ Topological Sort (Kahn’s Algo), O(N + K)

Q2: Kth Largest Element in Array
→ Min Heap / Quickselect, O(n log k) / O(n)

Q3: Unique Number III(GFG)
→ Couldn't fully solve but discussed bitwise approach

Asked to explain both brute-force and optimized approaches with time & space complexity.

Round 3: Backend + System Design + CS Fundamentals

Node.js: Event loop, threading, multithreading

DB Design: Hotel Order Management – Entities like Customers, Orders, Menu Items, Payments

Operating Systems: Process vs Thread, Context Switching

Interview Questions (8)

Q1
Number of Connected Components in a Graph
Data Structures & Algorithms

Determine the number of connected components in a given graph. I was asked to explain both brute-force and optimized approaches with time & space complexity.

Q2
Boats to Save People
Data Structures & Algorithms

I was presented with the 'Boats to Save People' problem and asked to explain both brute-force and optimized approaches with time & space complexity.

Q3
Alien Dictionary
Data Structures & Algorithms

I was given the 'Alien Dictionary' problem and asked to explain both brute-force and optimized approaches with time & space complexity.

Q4
Kth Largest Element in Array
Data Structures & Algorithms

I encountered the 'Kth Largest Element in Array' problem and was asked to explain both brute-force and optimized approaches with time & space complexity.

Q5
Unique Number III (GFG)
Data Structures & Algorithms

I faced the 'Unique Number III' problem from GFG. I discussed a bitwise approach but couldn't fully solve it.

Q6
Node.js: Event loop, threading, multithreading
Other

I discussed Node.js concepts including the event loop, threading, and multithreading.

Q7
DB Design: Hotel Order Management
System Design

I was tasked with designing a database for a Hotel Order Management system, requiring identification of entities like Customers, Orders, Menu Items, and Payments.

Q8
Operating Systems: Process vs Thread, Context Switching
Other

I discussed Operating Systems fundamentals, specifically differentiating between processes and threads, and explaining context switching.

Discussion (0)

Share your thoughts and ask questions

Join the Discussion

Sign in with Google to share your thoughts and ask questions

No comments yet

Be the first to share your thoughts and start the discussion!