MapmyIndia Product Intern Interview Questions and Answers

Round duration - 90 minutes
Round difficulty - Hard

It was an online round with coding questions, MCQs and a technical writing part

Q1. 
Sort Array by Set Bit Count
Given an array of positive integers, your task is to sort the array in decreasing order based on the count of set bits in the binary representation of each integer.
If two num...read more
Ans. 
Sort the array in decreasing order based on the count of set bits in the binary representation of each integer.
• Iterate through the array and calculate the set bit count for each integer using bitwise operations.

• Use a custom comparator function to sort the array based on the set bit count.

• Maintain the original order for integers with the same set bit count.

• Modify the array in-place within the given function.
Answered by AI
Add your answer
Q2. 
Minimum Number of Lamps Needed
Given a string S containing dots (.) and asterisks (*), where a dot represents free spaces and an asterisk represents lamps, determine the minimum number of additional lamps...read more
Ans. 
Determine the minimum number of additional lamps needed to illuminate a string with dots and asterisks.
• Iterate through the string and check for free spaces that are not already illuminated by existing lamps

• Place a lamp at each free space that is not already illuminated by an existing lamp

• Consider edge cases where the first and last positions may need additional lamps
Answered by AI
Add your answer
Q3. Technical Article
A situation is given, we have to write a technical article of around 300-500 words (I dont remember exact word limit)
Ans. 
How to optimize website performance for better user experience
• Implementing lazy loading for images and videos

• Minifying CSS and JavaScript files

• Utilizing browser caching for static assets

• Reducing server response time by optimizing code and database queries
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

It was an online telephonic round, I was aksed to share my screen and to open my code editor. I generally code in VS Code, So I shared my VS code screen with the interviewer.
Timing - 4pm
Environment was good
Interviewer was nice person

Q1. 
Validate BST Problem Statement
Given a binary tree with N nodes, determine whether the tree is a Binary Search Tree (BST). If it is a BST, return true; otherwise, return false.
A binary search tree (BST)...read more
Ans. 
Validate if a binary tree is a Binary Search Tree (BST) based on given properties.
• Check if left subtree contains only nodes with data less than current node's data

• Check if right subtree contains only nodes with data greater than current node's data

• Recursively check if both left and right subtrees are also BSTs
Answered by AI
Add your answer
Q2. 
Reverse Linked List Problem Statement
Given a singly linked list of integers, return the head of the reversed linked list.
Example:
Initial linked list: 1 -> 2 -> 3 -> 4 -> NULL
Reversed link...read more
Ans. 
Reverse a singly linked list of integers and return the head of the reversed linked list.
• Iterate through the linked list and reverse the pointers to point to the previous node instead of the next node.

• Use three pointers to keep track of the current, previous, and next nodes while reversing the linked list.

• Ensure to update the head of the reversed linked list at the end of the process.

• Example: Input: 1 -> 2 -> 3 -...read more
Answered by AI
Add your answer

Q1. Basic Qs on Oops concepts, multithreading, Strings, Collection, Rest APIs, design pattern, Java new features, bit of senior based Qs, and Spring framework.
Add your answer

Q1. More detailed technical Qs on my tech stack and the tasks I have worked on.
Add your answer

Q1. Complete flow of an application built from scratch and scenario was given.
Add your answer

Q1. Basic hr Qs, compensation discussion.
Add your answer

Q1. Basics of Corporate Banking and previously job experience and it's learning
Add your answer

Q1. Payments questions related to MT and MX.
Add your answer

Q1. Role based questions
Add your answer

Q1. PostgreSQL dba related questions.
Add your answer
Q2. PostgreSQL Database Structure
Add your answer
Q3. Logical/ Physical streaming replication.
Add your answer

Q1. PostgreSQL DBA related questions.
Add your answer

Q1. What is business contingency firm
Ans. 
A business contingency firm is a company that helps organizations plan for and respond to unexpected events or crises.
• Provides expertise in risk management and disaster recovery planning

• Assists in developing strategies to minimize disruptions to business operations

• Offers support in implementing emergency response protocols

• Examples: Deloitte, PricewaterhouseCoopers, KPMG
Answered by AI
Add your answer