MAQ Software Interview Questions, Process, and Tips

Q1. Some DSA Hard question but gave the brute force approach.
Add your answer

Logical and aptitude

2 or 3 coding questions based on SQL and programming

Round duration - 120 minutes
Round difficulty - Easy

Timing was 9: 30 AM. Platform was quite good and easy to understand.

Q1. 
Reverse Only Letters Problem Statement
You are given a string S. The task is to reverse the letters of the string while keeping non-alphabet characters in their original position.
Example:
Input:
S = "...read more
Add your answer
Q2. 
Find the Duplicate Number Problem Statement
Given an integer array 'ARR' of size 'N' containing numbers from 0 to (N - 2). Each number appears at least once, and there is one number that appears twice. Yo...read more
Add your answer
Q3. 
Reverse Array Elements
Given an array containing 'N' elements, the task is to reverse the order of all array elements and display the reversed array.
Explanation:
The elements of the given array need to...read more
Add your answer
Q4. 
Sum of Digits Problem Statement
Given an integer 'N', continue summing its digits until the result is a single-digit number. Your task is to determine the final value of 'N' after applying this operation ...read more
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

Timing was 9:30 AM. The interviewer was very nice.

Q1. 
Nth Fibonacci Number Problem Statement
Calculate the Nth term in the Fibonacci sequence, where the sequence is defined as follows: F(n) = F(n-1) + F(n-2), with initial conditions F(1) = F(2) = 1.
Input:
...read more
Add your answer
Q2. Write an SQL query to find the second highest salary from a table.
Add your answer

Round duration - 30 minutes
Round difficulty - Medium

Timing was 12 PM. Interviewer was not good.

Q1. 
Character Frequency Problem Statement
You are given a string 'S' of length 'N'. Your task is to find the frequency of each character from 'a' to 'z' in the string.
Example:
Input:
S : abcdg
Output:
1...read more
Add your answer
Q2. What is normalization and can you explain the concept of Third Normal Form (3NF)?
Add your answer

4 Medium level competitive coding questions

Q1. SQL, DSA, Oops, Project work and subjects mentioned on resume
Add your answer

Q1. SQL, DSA, Oops, Project work and about subjects mentioned on resume
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Timing: Morning
Environment: Online
Description: This round was conducted immediately after Aptitude Round if you cleared it. 4 Questions in 60 minutes.

Q1. 
MergeSort Linked List Problem Statement
You are given a Singly Linked List of integers. Your task is to sort the list using the 'Merge Sort' algorithm.
Input:
The input consists of a single line contain...read more
Add your answer
Q2. 
Rotate Array Problem Statement
The task is to rotate a given array with N elements to the left by K steps, where K is a non-negative integer.
Input:
The first line contains an integer N representing the...read more
Add your answer
Q3. 
Problem: Permutations of a String
Given a string STR consisting of lowercase English letters, your task is to return all permutations of the given string in lexicographically increasing order.
Explanatio...read more
Add your answer
Q4. 
Factorial Calculation Problem
Given an integer N, determine the factorial value of N. The factorial of a number N is the product of all positive integers from 1 to N.
Input:
First line of input: An inte...read more
Add your answer

Round duration - 40 minutes
Round difficulty - Medium

Timing: Morning
Environment: Online

Q1. 
Print Series Problem Statement
Given two positive integers N and K, your task is to generate a series of numbers by subtracting K from N until the result is 0 or negative, then adding K back until it reac...read more
Add your answer
Q2. 
Unique Element In Sorted Array
Nobita wants to impress Shizuka by correctly guessing her lucky number. Shizuka provides a sorted list where every number appears twice, except for her lucky number, which a...read more
Add your answer
Q3. 
Find the Second Largest Element
Given an array or list of integers 'ARR', identify the second largest element in 'ARR'.
If a second largest element does not exist, return -1.
Example:
Input:
ARR = [2,...read more
Add your answer
Q4. Write a query to find the Nth highest salary along with the employee name.
Add your answer

Round duration - 25 minutes
Round difficulty - Easy

Timing: It was in the morning then rescheduled to evening
Environment: Online

Q1. 
Remove String from Linked List Problem
You are provided with a singly linked list where each node contains a single character, along with a string 'STR'. Your task is to remove all occurrences of the stri...read more
Add your answer