Mentor Graphics (Siemen EDA) 面试经验 | 2年经验

最后更新 : 2021年8月6日

针对诺伊达地点

F2F第一轮（2小时）。

什么是虚拟函数和虚拟析构器？
静态关键字是什么意思？
指针和内存引用之间的区别？
当一个数组开头的一些元素被移到结尾时，它就变成了原数组的旋转。请实现一个函数来获得一个递增排序数组的旋转中的最小数字。例如，数组{3，4，5，1，2}是数组{1，2，3，4，5}的旋转，其中最小值为1。
一棵树被表示为一个矩阵M，其中M(i,j)是1，如果'i'是'j'的父辈。请写一个算法，从矩阵中构建树。
给出一个由n个不同的整数组成的列表和n个在它们之间插入预设不等式符号的盒子序列，设计一个算法，将数字放入盒子中以满足这些不等式。例如，数字2、5、1和0可以被放置在如下所示的四个盒子中。
```
|_|<|_|<|_|>|_|
|0|<|1|<|5|>|2|
```
检测有向图和无向图中的循环。

查找程序的错误和输出

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;

}

new和malloc的区别。

F2F第二回合（2小时）。

map和unordered map的区别。
什么是静态关键字？我们如何在静态函数中使用非静态变量？
什么是BST，在数组中搜索一个元素的时间复杂性是多少？
给出一个大小为m*n的矩阵。以螺旋形式遍历该矩阵。
将罗马数字转换成十进制数字。
什么是模板，请写出声明通用类的语法？
给出100个球，其中一个球是有缺陷的。你也有一个天平，可以告诉你找到缺陷球的最小步骤数。
谜题 | 测量块 (www.geeksforgeeks.org/puzzle-meas…)
写一个算法，从BST中找到第k个最小元素。
什么是存储类？

读者请注意!现在不要停止学习。以学生可接受的价格掌握所有重要的DSA概念。 DSA自学课程以适合学生的价格掌握所有重要的DSA概念，并成为行业的准备者。要完成从学习语言到DS Algo以及更多的准备工作，请参考 完整的面试准备课程.如果你准备好了，请用以下方法测试你的技能 TCS, Wipro, 亚马逊. **谷歌**和微软测试系列。

我的个人笔记 箭头_下降_上升

保存