Mentor Graphics 2019 年面试体验 |在校园

第 1 轮：能力 + 技术 + 编码部分

• 第一部分是 Aptitude，由 20 道题组成，需要在 20 分钟内解决。

技术部分只能在Java/C++ 中完成。一旦选择了语言，技术+编码部分需要遵循相同的语言。

• 技术部分有 20 个基于集合、查找输出等的 MCQ。
• 编码部分有 4 道题目，每道题目 15 分：
• 链接列表：https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size
• 树：https://practice.geeksforgeeks.org/problems/mirror-tree/1
• 数学
• 哈希图

第二轮：20人入围面试
这一轮是一对一的个人面试，100% 基于编码。
我被问到以下问题：

• 二叉树的根到叶路径。
• 检查二叉树是否是和树。
• 二叉树中的垂直顺序遍历。
• 给定一个数字及其索引，查找它是否是数独游戏中该数字的有效索引。
• 给定两个协调查找线是否相交。

第三轮：高级编码轮
本节以“告诉我关于你自己的问题”开始。在这一轮中，我们期望找到给定问题陈述的最佳解决方案。提出的问题基于动态规划。
例如：给定一个项目的成本价和售价数组，找出必须买卖该项目的日期，以获取最大利润。销售价格必须在数组中成本价格的右侧。最大时间复杂度 O(n)。
问了两个类似的问题。
第四轮：人力资源轮
这一轮从一组基本问题开始，例如：
– 告诉我你的长处和短处。
– 如果被录用，我们可以期待你多久。
– 家庭背景问题。
– 你为什么想为我们工作等。

它还包含一个谜题：https://puzzling.stackexchange.com/questions/16643/connecting-blue-dots-to-red-dots
这个问题的复杂性增加了：
1. 用归纳法证明可以在这个地方形成一个所有点颜色相同的三角形
2. 用归纳法证明可以在这个平面上形成一个所有点颜色相同的多边形。
第五轮：决赛
最后一轮又是一轮人力资源，其中包括以下问题：
- 说说你自己
- 家庭背景
– 你对组织了解多少
– 如果被录用，我们可以期待你多久。
– 告诉我你的项目和实习。
– 我在 coursera 上做了很多课程，所以我必须解释我做了什么。
– 组织中使用的软件是基于Java的，所以他问我为什么不想在Python上工作？
- 有什么要问我的问题么 ？
共有9名学生进入第五轮，最终选出5名。
对于任何以这家公司为目标的人，请确保您对树和动态编程有很好的掌握。我希望您能通过它！