Synopsys 面试经历 |设置 2
在 11 月通过推荐联系到我的团队，我接受了内部软件开发的面试。整个过程耗时 2 周，2 个电话，然后是 F2F。在所有轮次中，至少询问了 3 个谜题，仅列出了算法和编程问题。
电话
第1轮
1. 斐波那契数列期待 DP 解决方案和极端情况，如负输入等。
2.从C实现strcpy库函数。优先级是堆分配，检查空终止字符串等
3.Strcpy() 与 Memcpy()
第二轮
1.给定一个巨大的字符串文件，从EOF开始打印单词
F2F
第三轮
1. 二叉树的高度和平衡因子。
2. https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/
第四轮
1. 二叉树的大小
2. #define 与 typedef
3. int main() vs void main() vs main()，为什么main()中需要return语句
4.使用LinkedList合并两个排序数组，递归方法相同（https://www.geeksforgeeks.org/merge-two-sorted-linked-lists/）
第 5 轮
1. 负数在内存中是如何表示的
2.什么是整数溢出，如何避免
3. https://www.geeksforgeeks.org/maximum-size-sub-matrix-with-all-1s-in-a-binary-matrix/
第六轮
1.基于帕斯卡三角形的问题
2. https://www.geeksforgeeks.org/maximum-difference-between-two-elements/
第7轮
1. 给定一个有分数的学生表，找到第 N 个学生
2.静态变量的可能模式是什么
3. 已初始化和未初始化的静态变量，它们存储在内存中的哪个位置，需要用 BSS 和 Data 段进行解释
4. https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/
5. 字符串用链表表示，如何有效检查字符串是否为回文（https://www.geeksforgeeks.org/function-to-check-if-a-singly-linked-list-is-palindrome /)
第 8 轮（人力资源）
1. 常见的 HR 问题，为什么选择 Synopsys，如果你收到 Google/Facebook 的 offer，你会怎么做等
2. 再来2个谜题
期望在纸上正确处理极端情况的伪代码。所有 F2F 都在一天内发生，每轮通常持续一个小时。谜题与算法设计同等重要。
感谢 GeeksforGeeks 提供了一个绝佳的分享和学习平台，继续努力，干杯🙂