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).
Two similar questions were asked.
Round 4 : HR Round
This round began with a basic set of questions like:
– Tell me about your strengths and weaknesses.
– 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 :
– Tell me about yourself
– Family Background
– What do you know about the organisation
– How long can we expect you to for if hired.
– Tell me about your project and internships.
– 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.