Cadence 面试经历 |设置 2

我通过 cadence home -> 职业 -> 申请。我上传了我的linkedin链接作为简历。我在一周内接到一个电话，并被要求进行电话轮询。

第一轮——电话

1. 说说你自己

2.C和C++有什么区别

3. C 程序是否比 C++ 编译程序快。

4. C 中的 UNION 是什么？

5. 你知道所有类型的排序算法吗？

6. 术语“面向对象编程”是什么意思？

7. 重载和覆盖有什么区别？

8.关于我现在的工作。

然后我被要求进行面对面的采访；我没有耽搁，后天就修好了。

第 2 轮 – F2F

1、你现在公司的软件是做什么的？关于现在的公司？

2. C/C++ 代码的编译。他给了我一个虚拟程序。然后他让我在头文件中使用#ifdef #endif，然后问它的用途。

3.不同的内存段。哪里可以分配一个变量？

4. 有一个堆栈，其中进行了推送和弹出操作。在任何时候，用户都会查询 secondMin()。此 API 应返回堆栈中存在的第二个最小值。

5. 给定一个数字，以二进制表示形式告诉数字中设置的位数。前任。 N = 5，Ans – 2（101 中有 2 个 1）

6. 递归地、迭代地反转字符串。然后他让我倒回整个堆栈或跟踪递归版本的例子——“你好”和“ABCD”。

7. 结构/类中的单元格填充概念。

8. 在树中遍历。让我编写了按顺序遍历的迭代和递归版本。

第 3 轮 - F2F

1.静态绑定和动态绑定的区别。

2. C++中虚函数的概念。 vtable 如何维护？它的条目是什么？使用虚函数的示例代码。

3.什么是auto、volatile变量？变量的范围。

4. C++ 中的引用。

5. 什么是 C++ 类中的静态函数？为什么使用它？如何从代码的任何部分调用类的静态函数。

6. 给定一个数字数组（+ve 和 -ve），告诉总和最大的子数组。

7. 树的高度，树的直径。

第 4 轮 – F2F（经理/总监轮）

1. 使用 C/C++ 分配一个二维数组。

2. 为什么程序会崩溃？ Valgrind问题等。

3. 谜题：100 层建筑和 2 个鸡蛋，求最小/最大尝试次数以找到鸡蛋会破裂的楼层。我给出的答案是 19。他让我将解决方案标准化；然后我们想出了答案 13。

4.拼图：N个笔和N个大写杂乱无章，所有大写与笔分开，所有笔都有一些粗细属性。你会怎么给所有的笔盖上盖子？

5. 给定一个字典，你如何在内存中表示它？在设计的 DS 上进行搜索的最坏情况复杂度是多少？

6.关于我目前的工作

第 5 轮 - 人力资源

1. 为什么要离开现在的公司？

2. 你对我们了解多少？