Synopsys面试经验|第8组（7年以上经验）

第一轮： ——————————– 1） 如何设计一个可以包含百万个条目的哈希，并将冲突最小化？ 2) 克隆二叉树 3） 特定对象的关系如下所示： A-B，C-D，我们需要判断两个物体是否相关。

第二轮： ——————————- 1） 从数据与给定整数值列表相同的树中删除节点。 删除节点后，准备这些树的林。 2) 给定一个值k，需要打印所有可能的数据 . 3） 给定一个排序数组和一个k值，k值是桶数。 将数组元素划分为多个存储桶，使存储桶和之差最小。 4) 所有唯一字符的最长子字符串 . 5） 给定一个链表形式的大数字，也给定一个数字。 将数字添加到链接列表中。

第三轮： ——————————– 1) 检测有向图中的循环。还可以打印循环的节点 . 2） 等正边有向图中两节点间的最短路径。 3) 具有不同正边的有向无环图中两节点间的最短路径 . 4） 实现单例类。它是线程安全的吗？确保线程安全。 5） A派生B，写B的复制构造函数。 6） 在map中编写比较器函数语法。 7） 给定n个文件，每个文件有k个排序条目。把它们完全分类。 8） 1000枚硬币/10袋，分发硬币，使每个数字在1到1000之间。 9） 深拷贝/浅拷贝。 10) 计算字符串中模式的出现次数 .

第四轮： —————————————————— 1) 平衡酒瓶拼图 . 2） 填1到8的数字。 3) 丢蛋游戏 .