Skip to content
Related Articles

Related Articles

Improve Article

MAQ Software Interview Experience | Set 7

  • Last Updated : 23 Aug, 2019

Round 1: written
Apti, C, C++, OS, DS

Round 2: coding 2 questions, 30 mins
1. Serialize and deserialize a given n-ary tree.
     Ans: solved by storing preorder travesal and marker in a file.
2. Snake and ladder problem
     Ans: breadth first search on graph using queue.

Round 3: Skype
1. Resume, projects, OS, SQL, DS and OOP concepts.
2. Asked to find fibonacci series in O(log n) method.
     Ans: use matrix method
3. Add two nos without + operator.
     Ans. used half adder method

Round 4: skype
1. Resume, projects, OS, SQL, DS and OOP concepts.
2. Puzzles: 2 eggs puzzle, 20 horses race puzzle(give the data-structure too).

Round 5: Skype Rech + HR
Gave his own coding pad
1. Rotate array around pivot.
2. Given a BST and a number.Find the no, in BST closest to the given no.

Tell about urself, why MAQ, plan for higher studies etc.

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to See your article appearing on the GeeksforGeeks main page and help other Geeks.

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, AmazonGoogle and Microsoft Test Serieses.

My Personal Notes arrow_drop_up
Recommended Articles
Page :