MAQ Software Interview Questions, Process, and Tips

Total two DSA question and 25 mcqs

Q1. Zigzag traversal of binary tree
Ans. 
Zigzag traversal of binary tree involves alternating the direction of traversal at each level.
• Use a queue to perform level order traversal of the binary tree.

• For each level, alternate between adding nodes to the result list from left to right and right to left.

• Continue this process until all levels have been traversed.
Answered by AI
Add your answer
Q2. Minimum swaps to group all ones together
Ans. 
The minimum number of swaps needed to group all ones together in an array of 0s and 1s.
• Iterate through the array to count the total number of ones.

• Use a sliding window of size equal to the total number of ones to find the window with the minimum number of zeros.

• Calculate the number of swaps needed to move all ones to that window.
Answered by AI
Add your answer

There were 30 questions on the aptitude test, all of which were part of the total count.

I have three questions: two related to data structures and algorithms, and one concerning SQL.

Q1. Got two questions DSA medium and Easy one
Add your answer

1st round of the company was an online assessment with 40 questions,2 coding questions :- cake distribution problem, Palindrome and else there were 6-7 SQL questions and other were Aptitude questions (basic) whole test was for 1 hr.

Q1. Basic oops, basic questions on loops etc
Add your answer
Q2. SQL:- add a column on a table, find max salary of employee
Ans. 
Use ALTER TABLE to add a new column and then use MAX function to find the highest salary.
• Use ALTER TABLE statement to add a new column to the table.

• Use MAX function in SQL to find the maximum salary of employees.
Answered by AI
Add your answer
Q3. SUM OF DIGITS OF A NUMBER(DSA)
Ans. 
Calculate the sum of digits of a given number.
• Iterate through each digit of the number and add them together.

• Use modulo operator to extract each digit.

• Repeat until all digits are processed.

• Example: For number 123, sum of digits = 1 + 2 + 3 = 6.
Answered by AI
Add your answer

General on Online editors

Q1. Find the first occurrence of an element in an rotated array.
Add your answer

Pattern question based on Alphabets

Array questions - rearranging letters for encryption

Q1. Introduce yourself and your experience in college.
Add your answer
Q2. Database and sql related questions
Add your answer

Q1. What is Kadane's algorithm, and how can it be used to print the subarray with the maximum sum?
Add your answer

Q1. Index in sql theoretical
Ans. 
Indexes in SQL are used to improve the performance of queries by allowing the database to quickly retrieve data.
• Indexes are created on columns in a table to speed up data retrieval.

• They work similar to an index in a book, allowing the database to quickly find the relevant data.

• Primary keys automatically have an index created on them.

• Indexes can be unique, meaning that each value in the indexed column must be unique.

• Exa...read more
Answered by AI
Add your answer
Q2. Normalization and all its forms
Ans. 
Normalization is the process of organizing data in a database to reduce redundancy and improve data integrity.
• Normalization is used to eliminate data redundancy by breaking up tables into smaller, related tables.

• There are different normal forms such as 1NF, 2NF, 3NF, BCNF, and 4NF, each with specific rules to follow.

• Normalization helps in reducing data anomalies and ensures data integrity.

• Example: Breaking up a custome...read more
Answered by AI
Add your answer