Meesho
10+ Mishan Design Point Interview Questions and Answers
Q1. Array Intersection Problem Statement
Given two integer arrays/ lists ARR1
and ARR2
of sizes N
and M
respectively, you are required to determine their intersection. An intersection is defined as the set of commo...read more
The task is to find the intersection of two integer arrays/lists.
Read the number of test cases
For each test case, read the size and elements of the first array/list
Read the size and elements of the second array/list
Find the intersection of the two arrays/lists
Print the intersection elements in the order they appear in the first array/list
Q2. Maximum Sum of Two Non-Overlapping Subarrays
Given an integer array ARR
and a positive integer K
, your task is to determine two non-overlapping subarrays of length K
that yield the maximum combined sum.
Example...read more
The task is to find two non-overlapping subarrays of length K in an array, such that their sum is maximum.
Iterate through the array and calculate the sum of each subarray of length K
Store the maximum sum obtained from the first subarray
Iterate again and calculate the sum of each subarray of length K, excluding the previous subarray
Store the maximum sum obtained from the second subarray
Return the sum of the two maximum sums
Q3. Distinct Subsequences Problem Statement
You are given a string 'S' of length 'N' which may include duplicate alphabets. Your goal is to calculate the number of distinct subsequences in the string.
Example:
Inpu...read more
The task is to find the count of distinct subsequences in a given string.
Use dynamic programming to solve the problem.
Create a 2D array to store the count of distinct subsequences for each prefix of the string.
Initialize the first row of the array with 1, as there is only one subsequence of an empty string.
For each character in the string, calculate the count of distinct subsequences by considering two cases: including the current character and excluding the current character...read more
Q4. Number of Islands Problem Statement
You are given a non-empty grid that consists of only 0s and 1s. Your task is to determine the number of islands in this grid.
An island is defined as a group of 1s (represent...read more
The task is to find the number of islands in a grid consisting of 0s and 1s.
An island is a group of 1s connected horizontally, vertically, or diagonally
The grid is surrounded by 0s on all four edges
Use a depth-first search (DFS) or breadth-first search (BFS) algorithm to traverse the grid and count the number of islands
Initialize a visited array to keep track of visited cells
For each unvisited cell with a value of 1, perform a DFS or BFS to explore the connected land cells an...read more
Q5. Arrangement Problem Statement
Determine the number of permutations of list A
= [1, 2, ..., N] such that for every index i
, either A[i]
is divisible by i
or i
is divisible by A[i]
.
Input:
The input starts with a...read more
The goal is to find the number of permutations of a list satisfying certain conditions.
Iterate through all permutations of the list
Check if each permutation satisfies the given conditions
Count the number of permutations that satisfy the conditions
Return the count for each test case
Q6. Idempotent Matrix Verification
Determine if a given N * N matrix is an idempotent matrix. A matrix is considered idempotent if it satisfies the following condition:
M * M = M
Input:
The first line contains a si...read more
An idempotent matrix is a square matrix that remains unchanged when multiplied by itself.
Check if the given matrix satisfies the property M*M = M
Iterate through each element of the matrix and perform the matrix multiplication
Compare the result with the original matrix
If they are equal, return true; otherwise, return false
Design attendance management system
Create a database to store employee information
Implement a user interface for employees to mark their attendance
Develop a system to track and record attendance data
Generate reports and analytics based on attendance data
Q8. Design facebook with functionalities like add post, delete post, follow user, unfollow user, retrieve posts etc.
Designing a social media platform like Facebook with key functionalities.
Implement user authentication and authorization for secure access.
Create a database schema for users, posts, and relationships.
Develop features for adding, deleting, and retrieving posts.
Implement follow/unfollow functionality for users.
Design a news feed algorithm to display posts from followed users.
Include features for liking, commenting, and sharing posts.
Q9. how to implement Concurrency in it.
Concurrency in software development allows multiple tasks to run simultaneously, improving performance and responsiveness.
Use multithreading to execute multiple tasks concurrently
Implement asynchronous programming to handle tasks that may take longer to complete
Use synchronization techniques like locks and semaphores to manage access to shared resources
Consider using thread pools to manage and reuse threads efficiently
Q10. Lld of cab booking system
The Low Level Design (LLD) of a cab booking system involves detailing the system architecture and components at a lower level of abstraction.
Identify the main components of the system such as user interface, booking engine, payment gateway, and driver allocation algorithm.
Define the interactions between these components and how data flows between them.
Specify the data structures and algorithms used for efficient booking and tracking of cabs.
Consider scalability, fault toleran...read more
Q11. Design system for splitwise
Design a system for managing shared expenses among friends
Create user accounts with email verification
Allow users to create groups and add expenses
Implement algorithms to calculate balances and settle debts
Provide notifications for pending payments
Include features for adding notes and attaching receipts
Interview Process at Mishan Design Point
Top Software Developer Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month