Mentor Graphics (Siemens) 面试经验 (For Experience – 3 yrs) | MTS 先生

对于海得拉巴位置

1. 写：
一种。一个练习题，找到数组中的 peek 元素，使得相邻元素小于该元素。
湾。能力倾向 15 题 MCQ
C。后端 (Java) 或 Web (Javascript) MCQ
d。 3 个编程问题：
~ 给定一个未排序的数组，找出最长的连续子数组乘积的长度。
~ 给定一个 BST，以预排序方式打印所有没有兄弟节点的节点。
~ 在 K 组上反转给定的链表。

2. F2F（第一轮）：
一种。给定一个 n 数组树，找到从根到叶节点的所有路径。
湾。给定一棵二叉树，找到具有所有节点的子树的数量是具有相同节点数据值的整个子树。
C。给定 n 个矩形，求所有矩形的并集（仅算法）。

3. F2F（第 2 轮）：
一种。给定 n 个作业，提供具有特定持续时间的 CPU 负载的开始和结束时间。找出任何时间间隔内可能的最大负载。

4. F2F（第三轮）：
一种。给定一个无限网格，机器人的命令是“L”——左转，“R”——右转，“M”——移动一个方块。在这里，“L”和“R”不会移动机器人，但肯定会改变方向，因此，根据机器人的方向（N、E、W、S），机器人的运动（x 和 y 方向）将改变。现在，给定字符串指令（例如——“LMMRLLRM”），找出
或者天气不是机器人的起始位置和结束位置相同？
湾。给定一个二叉树，其中一些子树是 BST，返回具有最大节点数的 BST 的根节点。

5. F2F（第4轮）：
一种。给定不同日期的股票价格（以数组的索引表示），返回买入和卖出价格的索引以获得最大利润。
湾。关于图遍历的一个问题，我不记得了。

6. F2F（第 5 轮）：
一种。几个棘手的谜题。
湾。在Java中设计一个自定义迭代器，它具有与 hashNext() 和 next() 相同的方法，但用户将能够提供迭代开始的起始索引（m）和
然后一旦到达末尾，它将从开始索引（第 0 个索引）开始并打印到第（m-1）个索引。之后要求为课程编写整个代码。
C。设计一个具有智能的井字游戏计算机系统。

• 由 Ashish 贡献