Mentor Graphics On-Campus Interview Experience 2019

Round 1: First round was an online test which consisted of three sections: Aptitude- 20 MCQs had to be solved in 20 minutes. The questions were pretty easy and covered your basic logical and reasoning skills. Technical- 20 MCQs had to be solved in 25 minutes. An option was given to solve questions of either JAVA or C++ language. I chose Java. The questions were from basic core java. Coding- A total of 4 questions were asked to be solved in 50 minutes. We only needed to type the code for the function, input and output code was already defined.

1. Convert the given tree into its mirror tree. (15 Marks) Link: https://www.geeksforgeeks.org/dsa/write-an-efficient-c-function-to-convert-a-tree-into-its-mirror-tree/
2. Reverse a linked list in groups of given size, k. (18 Marks)  Link: https://www.geeksforgeeks.org/dsa/reverse-a-linked-list-in-groups-of-given-size/
3. Modify a bit at a given position. (15 Marks) Link: https://www.geeksforgeeks.org/dsa/modify-bit-given-position/
4. The question was quite similar to removing duplicates from a string. (12 Marks) Link: https://www.geeksforgeeks.org/dsa/remove-duplicates-from-a-given-string/

A total of 226 students appeared for the 1st round out of which 24 were shortlisted for the Interview round. All the interview rounds were one-to-one. Round 2: This was a Technical Interview round. I was first asked to introduce myself. Then the interviewer asked me about my projects in brief. This part of the interview lasted only for 2 minutes. Then, I was then asked to write code for the following questions:

1. A string consisting of all types of characters is given. I was asked to swap all the alphabet characters from beginning of the string with alphabet characters from the end of the string. The code should be optimized. Example, Input: Abcdef1234ghij$%  Output: jihgef1234dcbA$% I wrote a solution with time complexity O(n). The interviewer was satisfied with my solution.
2. Print Breadth First Traversal for a given tree. I wrote a code using queue which was accepted. Link: https://www.geeksforgeeks.org/dsa/level-order-tree-traversal/
3. Previous question was further modified to printing the level number along with the node data. Link: https://www.geeksforgeeks.org/dsa/get-level-of-a-node-in-a-binary-tree/

This interview round lasted for 30 minutes. The interviewer was very friendly and polite. The interviewer asked me if I had wanted to ask him any question. I asked him to tell me about his experience as an employee at Mentor Graphics. He was surprised as no other candidate had asked him that question. Round 3: This round was a technical round as well. I was asked to write codes for the given questions:

1. Search for a given node in the given binary tree. Link: https://www.geeksforgeeks.org/dsa/search-a-node-in-binary-tree/
2. The above question was modified to printing the parent node and sibling node (if exists) for a given node. Link: https://www.geeksforgeeks.org/dsa/find-right-sibling-binary-tree-parent-pointers/ Link: https://www.geeksforgeeks.org/dsa/print-cousins-of-a-given-node-in-binary-tree/
3. Given two strings, find if the second string is a subsequence of the first string. A subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. Link: https://www.geeksforgeeks.org/dsa/given-two-strings-find-first-string-subsequence-second/
4. The above question was modified to accept those sequences too as a subsequence in which maximum of 2 elements could be out of order. Example, if "abcdefgh" is the first string then, "afed" will also be considered as a subsequence since in one swap (interchanging f with d) the correct order can be obtained.

This round lasted for around 25 to 30 minutes. Round 4: This was an HR round. I was asked the following questions:

1. How did you like the interview process? Did you face any problem?
2. Tell me about yourself.
3. What is your definition of "Success"?
4. Where do you see yourself in 10 years from now?
5. Why did you decide to study at your college and not any other college?
6. Why did you choose CSE?
7. Do you wish to go for higher education in the future? If not, why?
8. There are so many more interesting fields to work in like AI, IOT, Blockchain, etc. and Mentor Graphics mostly uses Java technologies so why do you want to work with us instead of companies that are exploring new technologies?

After this, the interviewer gave me a puzzle to solve: A weighing scale balance is given. Four objects of known weight are given- 1 kg, 2 kg, 3 kg, 5 kg. Another object of unknown weight is given. Let its weight be x where x can be a decimal value too. Find the value of x by using only left side of the balance. The right side of the balance shouldn't be used at all. I presented a solution where we measure the height displacement of the left side of the balance by putting all the 5 objects on the left plate, one at a time and plotting these values against their weight on a graph. This way, we can find the value of x using the graph. Similar approach could be applied by measuring the angle change of the fulcrum and plotting it against weight. The interviewer seemed satisfied with my solution. This round lasted for about 20 to 30 minutes. Round 5: The final round was again an HR Round. I was asked kind of similar questions as in the previous round.

1. I was also asked about my parents, my hometown, other interests besides academics, etc. The HR expected me to give elaborate answers.
2. We also talked about the projects and internship I had done.
3. Why did you choose this company?
4. How can I believe you that you are in it the long haul?
5. Is moving to Hyderabad fine by you?

This round lasted for about 15 to 20 minutes. I was the last candidate to appear for all the interview rounds so they kept it shorter. For the other candidates, the technical interview round took about 35 to 45 minutes. A few candidates were eliminated after every round. They finally selected 5 students. I was lucky to be one of them. They mostly asked us technical questions from DSA. So, you must have a very good understanding of all the data structures specially Linked Lists and Trees. Best of Luck!