Mentor Graphics面试经验|第二套（针对软件开发人员角色）

总共6轮（包括人力资源和编码测试）（90分钟）

第一轮（编码测试） 在C、C++、java基础（程序输出）上有多项选择题。他们问了一些典型的谜题。编码问题涉及数据结构和算法、问题解决技能。我们需要以最佳的时间和空间复杂度为这些问题编写代码。（字符串相关、dfs、递归）

筛查结束后，要求进行面对面查房

第二轮（F2F）

问一个与图形相关的问题，我们需要为其开发算法，然后检查所有基本情况并编写代码

深度优先搜索与拓扑排序问题

对问题进行了深入分析和理解。

优化复杂性和相关问题。

第三轮（F2F） 问了两个编码问题

在字符串上（不完全是LCS，但有点…）KMP算法。。以及后续问题

关于树遍历（预序遍历）的第二个问题&对称性相关问题

复杂性改进

第四轮（F2F）（招聘经理轮）

他涵盖了你项目的每一个细节。。设计与架构，贡献

计算机科学基础知识（java、sql、os、ds、algo、oops）

考虑到linkedlist的问题

复杂的谜题（分析技能）

第五轮（导演轮）

非常重要的一轮

询问交通信号和车辆平均速度的设计问题。我们需要为此编写代码。

Java问题

还问了一些行为问题。

人力资源回合：

询问所有个人细节、成绩和成就。。坦白说

做好数据结构和算法、谜题、项目细节、Java、设计问题的准备。。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。