📌  相关文章
📜  Mentor Graphics 2019 年校园面试体验

📅  最后修改于: 2022-05-13 01:58:41.729000             🧑  作者: Mango

Mentor Graphics 2019 年校园面试体验

第一轮：第一轮是在线测试，包括三个部分：

Aptitude - 20 个 MCQ 必须在 20 分钟内解决。这些问题很简单，涵盖了你的基本逻辑和推理能力。

技术- 必须在 25 分钟内解决 20 个 MCQ。提供了一个选项来解决Java或 C++ 语言的问题。我选择了Java。这些问题来自基本的核心Java。

编码- 总共要求在 50 分钟内解决 4 个问题。我们只需要输入函数的代码，输入和输出代码已经定义好了。

  1. 将给定的树转换为其镜像树。 （15 分）链接：https://www.geeksforgeeks.org/write-an-efficient-c-function-to-convert-a-tree-into-its-mirror-tree/
  2. 在给定大小 k 的组中反转链表。 （18 分）链接：https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/
  3. 在给定位置稍作修改。 （15 分）链接：https://www.geeksforgeeks.org/modify-bit-given-position/
  4. 这个问题与从字符串中删除重复项非常相似。 （12 分）链接：https://www.geeksforgeeks.org/remove-duplicates-from-a-given-string/

第一轮共有226名学生参加，其中24人入围面试。所有的面试都是一对一的。

第 2 轮：这是一轮技术面试。我首先被要求自我介绍。然后面试官简单地问了我关于我的项目。这部分的采访只持续了2分钟。然后，我被要求为以下问题编写代码：

  1. 给出了一个由所有类型的字符组成的字符串。我被要求将字符串开头的所有字母字符与字符串结尾的字母字符交换。代码应该优化。示例，输入：Abcdef1234ghij$% 输出：jihgef1234dcbA$% 我写了一个时间复杂度为 O(n) 的解决方案。面试官对我的解决方案很满意。
  2. 打印给定树的广度优先遍历。我使用接受的队列编写了一个代码。链接：https://www.geeksforgeeks.org/level-order-tree-traversal/
  3. 上一个问题被进一步修改为打印级别编号以及节点数据。链接：https://www.geeksforgeeks.org/get-level-of-a-node-in-a-binary-tree/

本轮面试持续了 30 分钟。面试官非常友好和礼貌。面试官问我是否想问他任何问题。我请他告诉我他作为 Mentor Graphics 员工的经历。他很惊讶，因为没有其他候选人问过他这个问题。

第三轮：这一轮也是技术轮。我被要求为给定的问题编写代码：

  1. 在给定的二叉树中搜索给定的节点。链接：https://www.geeksforgeeks.org/search-a-node-in-binary-tree/
  2. 上述问题已修改为打印给定节点的父节点和兄弟节点（如果存在）。链接：https://www.geeksforgeeks.org/find-right-sibling-binary-tree-parent-pointers/ 链接：https://www.geeksforgeeks.org/print-cousins-of-a-given-node-在二叉树/
  3. 给定两个字符串，找出第二个字符串是否是第一个字符串的子序列。子序列是可以通过删除一些元素而不改变其余元素的顺序从另一个序列派生的序列。链接：https://www.geeksforgeeks.org/given-two-strings-find-first-string-subsequence-second/
  4. 修改了上述问题以接受这些序列作为子序列，其中最多 2 个元素可能是无序的。例如，如果“abcdefgh”是第一个字符串，那么“afed”也将被视为子序列，因为在一次交换（将 f 与 d 互换）中可以获得正确的顺序。

这一轮持续了大约25到30分钟。

第4轮：这是一轮人力资源。我被问到以下问题：

  1. 你觉得面试过程怎么样？你有遇到什么问题吗？
  2. 说说你自己。
  3. 你对“成功”的定义是什么？
  4. 10 年后，你如何看待自己？
  5. 为什么你决定在你的大学而不是任何其他大学学习？
  6. 为什么选择 CSE？
  7. 你想在未来接受高等教育吗？如果不是，为什么？
  8. 有很多有趣的领域可以工作，比如 AI、IOT、区块链等，而 Mentor Graphics 主要使用Java技术，那么您为什么要与我们合作而不是与正在探索新技术的公司合作？

之后，面试官给了我一个谜题：给了一个天平。给出了四个已知重量的物体——1 公斤、2 公斤、3 公斤、5 公斤。给出了另一个重量未知的物体。让它的权重为 x，其中 x 也可以是十进制值。仅使用天平的左侧找到 x 的值。根本不应该使用天平的右侧。

我提出了一个解决方案，我们通过将所有 5 个物体放在左侧板上，一次一个，并在图表上绘制这些值与它们的重量，来测量天平左侧的高度位移。这样，我们可以使用图形找到 x 的值。通过测量支点的角度变化并将其与重量作图，可以应用类似的方法。面试官似乎对我的解决方案很满意。这一轮持续了大约20到30分钟。

第 5 轮：最后一轮又是 HR 轮。我被问到与上一轮类似的问题。

  1. 我还被问到我的父母，我的家乡，除了学术之外的其他兴趣等等。HR希望我给出详细的答案。
  2. 我们还谈到了我做过的项目和实习。
  3. 你为什么选择这家公司？
  4. 我怎么能相信你长期参与其中？
  5. 你搬到海得拉巴好吗？

这一轮持续了大约15到20分钟。

我是最后一个出现在所有面试轮次中的候选人，所以他们缩短了面试时间。对于其他候选人，技术面试大约需要 35 到 45 分钟。每一轮之后，都会有一些候选人被淘汰。他们最终选择了5名学生。我很幸运能成为他们中的一员。

他们主要从 DSA 向我们询问技术问题。因此，您必须非常了解所有数据结构，特别是链表和树。祝你好运！