Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

Mentor Graphics (Siemen EDA) Interview Experience | 2 Years Experienced

  • Difficulty Level : Easy
  • Last Updated : 06 Aug, 2021

For Noida Location

F2F Round 1(2hrs):

Hey geek! It's time to become a success story instead of reading them. Check out our most renowned DSA Self Paced Course, now at a student-friendly price and become industry ready. And if you are looking for a more complete interview preparation resource, check out Complete Interview Preparation Course that will prepare you for the SDE role of your dreams!

Feeling prepared enough for your interview? Test your skills with our Test Series that will help you prepare for top companies like Amazon, Microsoft, TCS, Wipro, Google and many more!

  1. What are virtual functions and virtual destructors?
  2. What do mean by static keyword?
  3. Difference between pointers and memory reference?
  4. When some elements at the beginning of an array are moved to the end, it becomes a rotation of the original array. Please implement a function to get the minimum number in a rotation of an increasing sorted array. For example, the array {3, 4, 5, 1, 2} is a rotation of array {1, 2, 3, 4, 5}, of which the minimum is 1.
  5. A tree is represented as a matrix M, in which M(i,j) is 1 if ‘i’ is the parent of ‘j’. Write an algorithm to construct the tree from the matrix.
  6. Given a list of n distinct integers and a sequence of n boxes with preset inequality signs inserted between them, design an algorithm that places the numbers into the boxes to satisfy those inequalities. For example, the numbers 2, 5, 1, and 0 can be placed in the four boxes as shown below:
    |_|<|_|<|_|>|_|
    |0|<|1|<|5|>|2|
  7. Detect cycle in a directed and undirected graph.
  8. Find errors and output of the program

    C++




    Class A {
      
      int x;
      
    };
      
    void fun(A obj1) {
      
      obj1.x = 20;
    }
      
    void fun1(const A & obj1) {
      
      obj1.x = 30;
    }
      
    void fun2(A * obj1) {
      
      obj1 -> x = 40;
    }
      
    int main() {
      
      A obj;
      
      obj.x = 10;
      
      fun(obj);
      
      cout << x << endl;
      
      fun1(obj);
      
      cout << x << endl;
      
      fun2(obj)
      
      cout << x << endl;
      
      return 0;
    }
  9. Difference between new and malloc.

F2F Round 2(2hrs):

  1. Difference between map and unordered map.
  2. What is a static keyword? How can we use non-static variables in static function?
  3. What is BST and what is the time complexity of searching an element in an array?
  4. Given a matrix of size m*n. Traverse the matrix in spiral form.
  5. convert roman numbers to decimal numbers.
  6. What are templates and write a syntax for declaring a generic class?
  7. Given 100 balls in which one ball is defective. You also have a balance to tell the minimum number of steps to find the defective ball.
  8. Puzzle | Measuring Block (https://www.geeksforgeeks.org/puzzle-measuring-block/)
  9. Write an algorithm to find a kth minimum element from a BST.
  10. What are storage classes?



My Personal Notes arrow_drop_up
Recommended Articles
Page :