# Mentor Graphics Interview Experience 2019 | On-Campus

Round 1 : Aptitude + Technical + Coding Section

• The first section was Aptitude consisting of 20 questions to be solved in 20 minutes.

The technical section could be done in JAVA/C++ only.Once chosen the language the same language need’s to be followed for technical + coding sections.

Round 2 : 20 people were shortlisted for the interview
This round a one-to-one personal interview which was 100% coding based.
I was asked the following questions :

• Root to leaf path of a binary tree.
• Check if binary tree is a sum tree.
• Vertical Order Traversal in a binary tree.
• Given an number and it’s index find if it’s a valid index for that number in the game of Sudoku.
• Given two coordinated find if the lines intersect.

Round 3 : Advanced Coding Round
This section began with a “Tell me about yourself question”. In this round we were expected to find the most optimal solution for a given problem statement. The questions asked were based on dynamic programming.
For Example : Given an array of cost price and selling price of an item find the day when the item must be bought and sold in-order to make maximum profit. The selling price must be on the right side of cost price in the array.The maximum time complexity O(n).
Round 4 : HR Round
This round began with a basic set of questions like:
– How long can we expect you to for if hired.
– Questions for family background.
– Why do you want to work for us etc.

It also consisted of one puzzle : https://puzzling.stackexchange.com/questions/16643/connecting-blue-dots-to-red-dots
The complexity of this problem was increased by :
1. Prove using induction that a triangle can be formed in this place with all points of the same colour
2. Prove using induction that a polygon can be formed in this plane with all points of the same colour.
Round 5 : Final Round
The final round was again an HR round which included questions like :
– Family Background
– What do you know about the organisation
– How long can we expect you to for if hired.
– I had done a bunch of courses on coursera so I had to explain what I did.
– The softwares used in the organisation are based on JAVA, So he asked me questions like why don’t you want to work on python?
– Do you have any questions for me ?
A total of 9 students made it till the 5th round and out of them 5 were selected finally.
For anyone who is aiming for this company make sure you have a good command on Trees and Dynamic Programming.I hope you make through it !!

Write your Interview Experience or mail it to contribute@geeksforgeeks.org

My Personal Notes arrow_drop_up

Check out this Author's contributed articles.

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

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.

Article Tags :

2

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.