Filter interviews by
Clear (1)
I applied via Campus Placement and was interviewed before Apr 2023. There were 2 interview rounds.
Simple DBMS and DSA Questions
I was interviewed in Apr 2021.
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.
You are given a Singly Linked List of integers. Your task is to sort the list using the 'Merge Sort' algorithm.
The input consists of a single line contain...
Sort a Singly Linked List using Merge Sort algorithm.
Implement the Merge Sort algorithm for linked lists.
Divide the list into two halves, sort each half recursively, and then merge them.
Make sure to handle the base case of an empty or single-node list.
Example: Input: 4 3 2 1 -1, Output: 1 2 3 4
The task is to rotate a given array with N elements to the left by K steps, where K is a non-negative integer.
The first line contains an integer N representing the...
Rotate a given array to the left by K steps.
Create a new array to store the rotated elements.
Use modular arithmetic to handle cases where K is greater than the array size.
Shift elements to the left by K steps and update the new array.
Return the rotated array as output.
Given a string STR
consisting of lowercase English letters, your task is to return all permutations of the given string in lexicographically increasing order.
Return all permutations of a given string in lexicographically increasing order.
Use backtracking to generate all permutations of the string.
Sort the permutations in lexicographical order before printing.
Ensure the string contains unique characters for correct output.
Handle multiple test cases by iterating over each case.
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
.
First line of input: An inte...
Calculate factorial of a given number N.
Iterate from 1 to N and multiply each number to get the factorial value.
Handle edge cases like N=0 or N=1 separately.
Use recursion or iteration to calculate factorial efficiently.
Round duration - 40 minutes
Round difficulty - Medium
Timing: Morning
Environment: Online
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...
Generate a series of numbers by subtracting K from N until 0 or negative, then adding K back to reach N without using loops.
Create a recursive function to generate the series.
Subtract K from N until N is 0 or negative, then add K back until N is reached.
Return the series as an array of integers.
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...
Find the unique element in a sorted array where all other elements appear twice.
Iterate through the array and XOR all elements to find the unique element.
Use a hash set to keep track of elements and find the unique one.
Sort the array and check adjacent elements to find the unique one.
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.
ARR = [2,...
Find the second largest element in an array of integers.
Iterate through the array to find the largest and second largest elements.
Handle cases where all elements are identical.
Return -1 if a second largest element does not exist.
Query to find the Nth highest salary with employee name
Use a subquery to rank the salaries in descending order
Select the distinct salary from the subquery with LIMIT N-1, 1 to get the Nth highest salary
Join the main table with the subquery on the salary column to get the employee name
Round duration - 25 minutes
Round difficulty - Easy
Timing: It was in the morning then rescheduled to evening
Environment: Online
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...
Remove all occurrences of a specified string from a singly linked list by checking from the end of the list.
Traverse the linked list from the end to efficiently remove the specified string occurrences.
Update the pointers accordingly after removing the string to maintain the integrity of the linked list.
Consider edge cases such as when the entire linked list contains the specified string.
Use a temporary buffer to keep t
Tip 1 : For DS and Algo, keep practicing every day on Leetcode, HackerEarth, and make a habit of participating in contests.
Tip 2 : Projects are vital in interviews, have at least 3 projects on Resume, in the field/profile which you're applying for.
Tip 3 : Give Mock Interviews.
Tip 1 : Resume should be short and keep it under 1 page.
Tip 2 : Include skills that you're 100% confident in.
Tip 3 : Highlight your internships and projects section appropriately
I was interviewed in Mar 2021.
Round duration - 90 minutes
Round difficulty - Medium
A time range is given you can attempt with in that time and once started you cant resume .
Given a string STR
containing both lowercase and uppercase letters, the task is to sort the string so that the resulting string contains uppercase and lower...
Sort a string with alternate lowercase and uppercase letters in sorted order.
Create two separate arrays for lowercase and uppercase letters.
Sort both arrays individually.
Merge the two arrays alternately to form the final sorted string.
Given a string containing only parentheses and letters, your goal is to remove the minimum number of invalid parentheses to make the input string valid and return all possible v...
Given a string with parentheses and letters, remove minimum invalid parentheses to make it valid and return all possible valid strings.
Use BFS to explore all possible valid strings by removing parentheses one by one
Keep track of visited strings to avoid duplicates
Return all unique valid strings obtained after removing minimum number of parentheses
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
.
Calculate the Nth Fibonacci number efficiently using dynamic programming.
Use dynamic programming to store previously calculated Fibonacci numbers to avoid redundant calculations.
Start with base cases F(1) and F(2) as 1, then iterate to calculate F(N) efficiently.
Time complexity can be optimized to O(N) using dynamic programming.
Example: For N = 5, the 5th Fibonacci number is 5.
Given a non-negative integer 'K', determine the Kth row of Pascal’s Triangle.
K = 2
1 1
K = 4
1 4 6 ...
To find the Kth row of Pascal's Triangle given a non-negative integer K.
Create an array to store the values of the Kth row of Pascal's Triangle
Use the formula C(n, k) = C(n-1, k-1) + C(n-1, k) to calculate the values
Return the array as the output
Tip 1 : Basics of java should be clear
Tip 2 : Do maximum question on strings and array
Tip 1 : Atleast 1 good project
Tip 2 : Good ranks on websites like hackerrank , leetcode.
I was interviewed before Oct 2020.
Round duration - 40 minutes
Round difficulty - Medium
Asked about time complexity of algorithm, puzzles, DBMS, cutting edge technologies etc. What are indexes?
Given an array of integers ARR
of size N, consisting of 0s and 1s, you need to select a sub-array and flip its bits. Your task is to return the maximum count of 1s that can b...
Given an array of 0s and 1s, find the maximum count of 1s by flipping a sub-array at most once.
Iterate through the array and keep track of the maximum count of 1s obtained by flipping a sub-array.
Consider flipping a sub-array from index i to j and calculate the count of 1s in the resulting array.
Return the maximum count of 1s obtained by flipping a sub-array at most once.
Round duration - 20 minutes
Round difficulty - Medium
Asked 1 standard algorithm
You are provided with a 2-dimensional matrix having N
rows and M
columns, containing only 1s (land) and 0s (water). Your goal is to determine the number of islands in t...
Count the number of islands in a 2D matrix of 1s and 0s.
Iterate through the matrix and perform depth-first search (DFS) to find connected 1s.
Mark visited cells to avoid redundant traversal.
Increment island count whenever a new island is encountered.
Tip 1 : prepare for competitive programming
Tip 2 : know about standard algorithm
Tip 3 : must be good with dbms
Tip 1 : must have projects, which you can explain to them
Tip 2 : have things on resume, that you are totally certain about.
MAQ Software interview questions for designations
Get interview-ready with Top MAQ Software Interview Questions
Top trending discussions
Some of the top questions asked at the MAQ Software Software Engineer interview -
The duration of MAQ Software Software Engineer interview process can vary, but typically it takes about less than 2 weeks to complete.
based on 25 interviews
3 Interview rounds
based on 114 reviews
Rating in categories
Software Engineer
714
salaries
| ₹0 L/yr - ₹0 L/yr |
Software Engineer Level 1
599
salaries
| ₹0 L/yr - ₹0 L/yr |
Software Engineer2
298
salaries
| ₹0 L/yr - ₹0 L/yr |
Associate Software Engineer
135
salaries
| ₹0 L/yr - ₹0 L/yr |
Senior Software Engineer
83
salaries
| ₹0 L/yr - ₹0 L/yr |
TCS
Infosys
Wipro
HCLTech