Synopsys 面试经历 |第三套（研发工程师用）
最近我在 Synopsis 面试了研发工程师的职位。这些是被问到的问题：
1. 第一轮：电话轮
一种。关于学术项目的讨论。
湾。讨论当前的工作、角色和职责。
C。求一个数组中没有两个元素相邻的最大和。
湾。给定 n 个具有开始和结束时间的间隔和一个全局间隔 [globalStart, globalFinish]，找到与全局间隔重叠的所有间隔。
d。有一个管子经销商有不同长度的管子（两条管子可能长度相同）。他想卖掉他的股票。他只能出售他的股票，使得每根管子的长度相同。例如。如果他库存中的管道长度为 a=14，b=7，c=6，并且他决定出售长度为 7 的管道，那么他可以出售管道 b 不变。他可以切割管道 a，得到两个长度为 7 的管道。但是管道 c=6 将被浪费。假设每单位长度的管子的成本是 x 并且切割一根棒的成本是 y 每次切割（所以如果我们有 d=21 那么我们需要两次切割，所以切割成本将是 2y）。切割成本是经销商的损失。我们需要找到他可以卖出的最佳长度以实现最大利润。
注意：假设有长度为 7、11、13 等的管道，他可以选择销售长度 = 7.56，即对应于没有管道的长度，即每根管道都需要切割。
2. 第二轮：电话轮
一种。给定一个最初排序但随后在某个点旋转的数组，在其中找到一个元素。
湾。静态链接和动态链接的区别。
C。在图中解释 BFS 遍历。
d。使用递归执行 BFS 遍历。
e.假设有 3 名玩家和 1 个硬币（有头和尾）。制定一个策略，这样我们就可以有一个明确的赢家。每个玩家的获胜概率应该相同。硬币可以被抛任意次。
3. 第三轮：F2F HR
一种。为什么要离开现有的公司？
湾。你为什么想加入我们？
C。你还申请了哪些其他公司？
d。与期望薪水和一些随机的东西有关的问题。
F。你作为一个团队成员怎么样？
e.问了两个谜题。不记得他们，但他们很容易。
4. 第 4 轮：F2F 技术
一种。给出了 N 个排序数组。将它们组合起来得到一个整体排序的数组。您可以假设数组具有相同的大小。
e.g: i/p : a1={3,7,9,10} a2={2,4,8,11} a3={1,6,8,15}
o/p: {1,2,3,4,6,7,8,8,9,10,11,15} 湾。在 C++ 中实现堆中的插入和删除函数。
C。给定一个数字 x，从所有可能的方法中找出所需的最小平方项数，以将输入写为数字的平方。
例如：i/p：10
我们可以有很多方法来打破数字 5：1×1 + 1×1 + 1×1 + 1×1 + 1×1 2×2 + 1×1
o/p : 2 因为分解 2×2+1×1 具有最小的平方项数（即 2）。
d。在上一个问题中，如果我们有一个约束，即每个单独的产品不能重复，例如 8 ： 2×2+2×2 是不允许的，因为我们不能有两个相同的产品（即 2×2 , 2×2)
第 5 轮：F2F 讨论
讨论与在那里完成的工作类型有关。这只是一个关于了解公司的讨论。
第 6 轮：F2F 技术
一种。给定两个数字，交换它的各种方法是什么。 （他期待在 C++ 中使用引用变量）。
湾。给定一个表达式，如何构造表达式树。不需要编码，只需要逻辑。
C。编写一个函数，通过遍历之前获得的表达式树来评估表达式的值。
提示：后缀遍历
d。为什么要离开现有的公司？
第 7 轮：F2F 技术
一种。编写一个函数来检查二叉树是否是 BST。
湾。编写一个函数在树中进行之字形遍历。
C。假设我们有一个 n 位的寄存器。字符'A'占1位，字符'B'占2位。可以组成多少个不同的词？
e.g n=3 :
possibilities : AB, AAA, BA
Output: 3
hint : Think Recursived。给定一个链表，查找其中是否存在循环。如果存在循环，则查找循环的起始位置。
第 8 轮：F2F 技术
一种。有哪些方法可以将 2D 矩阵存储在内存中。两者的优点和缺点。
湾。假设我们有一个对称矩阵，如果我们将它存储为一个简单的二维数组会有什么缺点？
C。对于给定的对称矩阵，计算实际需要存储在内存中的元素数量。
d。如何有效地存储对称矩阵？
e.对于上一个问题，我说过我们可以将其存储为一维数组。所以他问给定的 (i,j) 我们如何将它映射到一维数组中的索引。
F。给定n个区间，每个区间都有开始和结束时间，检查任何两个区间是否重叠。
G。你对哈希的理解是什么？搜索的时间复杂度是多少？你怎么能达到那种时间复杂度？