Flipkart Software Development Engineer II Interview Questions, Process, and Tips

LLD OF SOCIAL MEDIA SERVICE

CRICBUZZ DESIGN WAS ASKED .. I FAILED TERRIBLY

ONE DP ON TREES AND ONE EASY QSN

Q1. PARTITIONING AND SHARDING, K8S ETC
Add your answer
Q2. HOW WOULD YOU MANAGE IN SUCH AND SUCH SITUATION
Add your answer

Q1. Design Command system
Ans. 
Design a command system for executing various actions.
• Define a set of commands with unique identifiers

• Implement a command interface with an execute method

• Create concrete command classes that implement the command interface

• Use a command invoker to execute commands based on user input or triggers
Answered by AI
Add your answer

Sliding window questions

Q1. Design book my show
Add your answer

Q1. Machine coding round: Create a console application to show flights between two cities in min no of hops
Ans. 
Create a console application to show flights between two cities in min no of hops
• Use graph traversal algorithms like BFS to find the shortest path between two cities

• Represent cities and flights as nodes and edges in a graph data structure

• Implement a console interface for users to input two cities and display the shortest path between them
Answered by AI
Add your answer

Was asked standard DSA questions, Leetcode medium level

Q1. Write a in memory backend for social media app
Ans. 
Implement an in-memory backend for a social media app
• Use a data structure like a hashmap to store user profiles, posts, and relationships

• Implement functions for creating, updating, and deleting user profiles and posts

• Handle relationships between users such as following and friend requests
Answered by AI
Add your answer
Q2. Write an in memory backend for a social media app in 90 mins
Ans. 
Implement an in-memory backend for a social media app in 90 mins
• Use a HashMap to store user profiles and posts

• Implement methods for CRUD operations on user profiles and posts

• Consider implementing data structures like LinkedList or PriorityQueue for managing posts in chronological order
Answered by AI
Add your answer

Problem solving and data structures (PSDS) round
Q1) there is a pattern of sorts
01
0110
01101001
0110100110010110
for every element in previous row new row is created based on the element i.e if you encounter 0 2 new elements are added to new row being 0 and then 1. If encontered 1 in previous row 2 new elements are added being first 1 and then 0.
question is given nth row and mth column of this pre existing pattern what will be the number ?


Q2) given an array of unordered elements and a number k. return an array of elements where you take every k elements and return highest among k elements.