Add office photos
Engaged Employer

Meesho

3.7
based on 1.7k Reviews
Video summary
Filter interviews by

10+ Mishan Design Point Interview Questions and Answers

Updated 4 Nov 2024
Popular Designations

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

Ans.

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

View 2 more answers

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

Ans.

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

Add your answer

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
Ans.

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

Add your answer

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

Ans.

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

Add your answer
Discover Mishan Design Point interview dos and don'ts from real experiences

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
Ans.

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

Add your answer

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
Ans.

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

Add your answer
Are these interview questions helpful?
Q7. Can you design an attendance management system?
Ans.

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

Add your answer

Q8. Design facebook with functionalities like add post, delete post, follow user, unfollow user, retrieve posts etc.

Ans.

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.

Add your answer
Share interview questions and help millions of jobseekers 🌟

Q9. how to implement Concurrency in it.

Ans.

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

Add your answer

Q10. Lld of cab booking system

Ans.

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

Add your answer

Q11. Design system for splitwise

Ans.

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

Add your answer
Contribute & help others!
Write a review
Share interview
Contribute salary
Add office photos

Interview Process at Mishan Design Point

based on 12 interviews
2 Interview rounds
Coding Test Round
Technical Round
View more
Interview Tips & Stories
Ace your next interview with expert advice and inspiring stories

Top Software Developer Interview Questions from Similar Companies

4.1
 • 321 Interview Questions
3.9
 • 81 Interview Questions
3.8
 • 45 Interview Questions
3.8
 • 20 Interview Questions
3.5
 • 13 Interview Questions
3.6
 • 10 Interview Questions
View all
Share an Interview
Stay ahead in your career. Get AmbitionBox app
qr-code
Helping over 1 Crore job seekers every month in choosing their right fit company
70 Lakh+

Reviews

5 Lakh+

Interviews

4 Crore+

Salaries

1 Cr+

Users/Month

Contribute to help millions

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.

Follow us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter