MAQ Software Interview Experience | Set 10 (On-Campus)

• Difficulty Level : Hard
• Last Updated : 15 Oct, 2019

1. Written Round :
1) 30 Aptitude questions(30 min).
2) 2-Coding questions(30 min).
2-a) Write an algorithm for dutch national flag problem
2-b) Write an algorithm for n-queens problem
Total 40 people were selected for second round.

2.Technical Round 1 (around 1Hr 15min):-
1) What is web technology.
2) Write some Basic syntax of HTML.
3) Given 2 tables of employee containing employee_id,employee_name and department containing employee_id(foreign key), dept_id find the name of the employee who worked in maximum no. of departments.
6) Difference between Encapsulation and abstraction.
7) What is indexing in databases.
8) What are clustered and non-clustered indexes.
9) Real life application of Data Structures.
10) Which Data structure used in printer.
11) Which Data structure used for maintaining Dictionary.(Trie)
12) What is the searching and space complexity of your Trie for maintaining Dictionary.
13) 2 simple puzzle.
14) Add 2 numbers a and b without using ?+? operator.
15) find nth Fibonacci number. (Gave O(logn) solution)

3.Technical Round 2 (around 1 Hr):-
1) How many square in (8*8) chess board.
2) Give general formula for square in (n*n) board and prove it.
3) Write code for Sudoku Game Problem and discuss time complexity of the code which was written by me. Discuss many thing about that code he said to optimise the code then i optimise some portion of code then we move on to the next question.
4) puzzle:- 2 jar one contain 4 red and other one 4 blue randomly select any jar maximize the probability of selecting red ball by rearranging the balls. Puzzel#6 http://www.crazyforcode.com/probability-puzzles-interview/
5) Write code for calculating factorial of big number (Array).
6) Puzzel:-Given a pastry. someone eat it from one side how you divide it into 2 equal parts.
7) Egg droping Puzzel. I give solution of 2 egg 100 floor puzzle but then said to give the generalized formula for it then i solve it using DP.

4. HR+Technical Round(around 1 Hr) :-

Q2-Family background?