Skip to content
Related Articles
Open in App
Not now

Related Articles

MAQ Software Interview Experience | Set 7

Improve Article
Save Article
  • Last Updated : 23 Aug, 2019
Improve Article
Save Article

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.

My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!