MAQ Software Software Developer Intern Interview Questions, Process, and Tips

The test had 2 standard DSA questions and 9 MCQs based on CS fundamentals.

Q1. Two Sum Of leetcode
Ans. 
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
• Use a hashmap to store the difference between the target and current element

• Iterate through the array and check if the current element's complement exists in the hashmap

• Return the indices of the two numbers if found
Answered by AI
Add your answer
Q2. SQL Top 2 candidates query
Add your answer

Q1. DBMS Qs were asked
Add your answer
Q2. SQL queries, Normalization etc
Add your answer

Round duration - 90 minutes
Round difficulty - Easy

Aptitude + Coding round:
Aptitude Questions (30 questions in 30 minutes), easy-medium level. Just after finishing the Coding round was there, 4 coding questions in 60 minutes.

Q1. 
Sort 0 1 2 Problem Statement
Given an integer array arr of size 'N' containing only 0s, 1s, and 2s, write an algorithm to sort the array.
Input:
The first line contains an integer 'T' representing the n...read more
Add your answer
Q2. 
Maximum Subarray Sum Problem Statement
Given an array arr of length N consisting of integers, find the sum of the subarray (including empty subarray) with the maximum sum among all subarrays.
Explanation...read more
Add your answer
Q3. 
Detect and Remove Loop in Linked List
For a given singly linked list, identify if a loop exists and remove it, adjusting the linked list in place. Return the modified linked list.
Expected Complexity:
A...read more
Add your answer
Q4. 
Count Distinct Substrings
You are provided with a string S. Your task is to determine and return the number of distinct substrings, including the empty substring, of this given string. Implement the solut...read more
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

He started with "Hello Rahul, Tell me about yourself briefly". Then he asked few theoretical questions and asked me about my favourite subject in engineering and why i like it. I named DS and Algorithms and reason is problem solving. He shared two coding questions in chatbox and asked me to write the code on given platform.

Q1. 
Nth Element Of Modified Fibonacci Series
Given two integers X and Y as the first two numbers of a series, and an integer N, determine the Nth element of the series following the Fibonacci rule: f(x) = f(x...read more
Add your answer

Round duration - 45-60 minutes
Round difficulty - Hard

He started round with coding question + SQL + Coding question and some questions from my projects.

Round duration - 40 minutes
Round difficulty - Medium

Round started with introduce yourself then they provide me link and tell me to share my screen then gave me a problem statement and asked me give approach and solve the question 
and after i coded that question then he asked me write one sql query for finding second highest salary, then started asking technical question on DBMS, OS , Data Structure and after that some question based on my project and technologies which i mentioned in my resume.

Q1. 
Equilibrium Index Problem Statement
Given an array Arr consisting of N integers, your task is to find the equilibrium index of the array.
An index is considered as an equilibrium index if the sum of elem...read more
Add your answer

Round duration - 30 minutes
Round difficulty - Medium

This time interviewer asked tell me about yourself and then cross questions on my projects. I answered all the questions and he seems satisfied. Then he asked me to share screen and provide me a problem statement and after reading i came to know that it is spiral matrix problem so i started coding and then he asked me 2 to 3 puzzles.

Q1. 
Spiral Matrix Problem Statement
You are given a N x M matrix of integers. Your task is to return the spiral path of the matrix elements.
Input
The first line contains an integer 'T' which denotes the nu...read more
Add your answer

Round duration - 30 minutes
Round difficulty - Medium

This rounded started with one more coding question after that one puzzle like you have 10 balls and 5 lines you have to arrange ball in the lines in a manner that each line have 4 balls. After that they asked Hr questions like, Why MAQ , what is different in MAQ then other top MNCs , Why we should hire you etc.

Q1. 
Minimum Travel Time Problem Statement
Mr. X plans to explore Ninja Land, which consists of N cities numbered from 1 to N and M bidirectional roads connecting these cities. Mr. X needs to select a city as ...read more
Add your answer