Mentor Graphics 面试经历 |第 2 组（适用于软件开发人员角色）

总共 6 轮（包括 HR 和编码测试）（90 分钟）

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

筛选后，要求面对面查房

第二轮（F2F）

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

关于深度优先搜索和拓扑排序的问题

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

优化复杂性和相关。

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

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

第二个关于树遍历（前序遍历）和对称相关问题

复杂性改进

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

他涵盖了您项目中的每一个细节......设计和架构，贡献

计算机科学基础（Java、sql、os、ds、algo、oops）

给定链表问题

被问到棘手的谜题（分析技巧）

第五轮（导演轮）

非常重要的一轮

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

Java问题

也问了行为问题。

人力资源轮：

被问及所有个人信息、成绩、成就……坦率地说

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