MAQ Software Software Engineer Interview Questions and Answers

Span is an inline element used for styling small portions of text, while div is a block-level element used for grouping and styling larger sections of content.

• Span is an inline element, div is a block-level element

• Span is used for styling small portions of text, div is used for grouping larger sections of content

• Span does not create a new line, div creates a new block-level element

Given an array and a number, find if the number can be generated using sum of array members and output those numbers.

• Iterate through the array and check if the number can be generated using the sum of array members

• Use a hash table to store the difference between the number and each array element

• If the difference is found in the hash table, output the corresponding array elements

• If no such combination is found, out...read more

Optimized approach to find third largest element from array using half traversal.

• Sort the array in descending order and return the element at index 2.

• Use a max heap to keep track of the top 3 elements while traversing the array.

• Use two variables to keep track of the second and third largest elements while traversing the array.

• Divide the array into two halves and find the maximum and second maximum in each half, th...read more

Indexes are used to improve query performance. Multiple clustered and non-clustered indexes can be created on a table.

• Indexes are used to quickly locate data without scanning the entire table.

• Clustered index determines the physical order of data in a table.

• Non-clustered index is a separate structure that contains a copy of the indexed columns and a pointer to the actual data.

• A table can have only one clustered ind...read more

Answering how to print first character of words in a string using one stack and an array.

• For using one stack, push each character onto the stack and pop when a space is encountered. Print the popped character.

• For using an array, split the string into words and print the first character of each word.

• In both cases, handle edge cases like empty string and string with only one word.

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 cu...read more