📌  相关文章
📜  Mentor Graphics (Siemen EDA) 面试经历 | 2年经验

📅  最后修改于: 2021-11-23 07:26:38             🧑  作者: Mango

诺伊达位置

F2F 第 1 轮(2 小时):

  1. 什么是虚函数和虚析构函数?
  2. static关键字是什么意思?
  3. 指针和内存引用的区别?
  4. 当数组开头的某些元素移到末尾时,就变成了原始数组的旋转。请实现一个函数来获取递增排序数组的旋转中的最小数。例如,数组{3, 4, 5, 1, 2}是数组{1, 2, 3, 4, 5}的旋转,其中最小值为1。
  5. 一棵树用矩阵 M 表示,其中如果 ‘i’ 是 ‘j’ 的父节点,则 M(i,j) 为 1。编写一个算法来从矩阵构造树。
  6. 给定一个包含 n 个不同整数的列表和一系列 n 个盒子,它们之间插入了预设的不等号,设计一种算法,将数字放入盒子中以满足这些不等式。例如,数字 2、5、1 和 0 可以放在四个框中,如下所示:
    |_|<|_|<|_|>|_|
    |0|<|1|<|5|>|2|
  7. 在有向和无向图中检测循环。
  8. 查找程序的错误和输出
    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. new 和 malloc 的区别。

F2F 第 2 轮(2 小时):

  1. 地图和无序地图的区别。
  2. 什么是静态关键字?我们如何在静态函数使用非静态变量?
  3. 什么是 BST,在数组中搜索元素的时间复杂度是多少?
  4. 给定一个大小为 m*n 的矩阵。以螺旋形式遍历矩阵。
  5. 将罗马数字转换为十进制数字。
  6. 什么是模板并编写用于声明泛型类的语法?
  7. 给定 100 个球,其中一个球有缺陷。您还有一个天平,可以告诉您找到有缺陷的球的最少步骤数。
  8. 拼图 |测量块(https://www.geeksforgeeks.org/puzzle-measuring-block/)
  9. 编写一个算法来从 BST 中找到第 k 个最小元素。
  10. 什么是存储类?