Cadence 印度采访 |设置 1

我最近接受了 Cadence 的成员技术人员职位的面试。总工作经验 - 2.5 年。

电话：
1）如何限制变量的范围->我解释了静态
2）什么是链表，使用数组和链表实现（单还是双更好？）以及push()和pop()的空间和运行时复杂性。
3）在有向图中你怎么能找到一个循环？是否可以使用 BFS 找到，为什么 BFS 优于 DFS。

面对面
第1轮 ：
1）自动机基本问题（我记得自动机..这家伙帮了我）
为 a*b*c 表达式制作状态图。
2）将其转换为确定性图
3) a[POW(n)]b[POW(n)]c 的状态图（需要使用计数器）
4) 给出了 n 个作业，给出了它们的依赖列表，你将如何安排它们？ （我使用修改后的 BFS 进行了解释）
5）如果给出了一个图形 DS，你将如何将它转储到内存中并再次检索它？

第二轮：
1）编写字符串反转的代码。
2) 编写链表实现的代码。推和弹出
3) 拼图 – 给出 23 个硬币，其中有两个玩家。任何人一次可以挑选 1 到 4 个硬币。
选择最后一枚硬币的人获胜.. 为它找到算法。

第三轮：
1）在一个项目中，我有一个 api，它接受一些参数并返回一个字符串。
您将如何处理在此 API 中完成的内存分配？ - 答案是你让它静态。

2) 谜题——给出两条绳子。每次燃烧 60 分钟。如何计算 45 分钟。

第四轮：
1) 关于我目前的工作和与高级经理完成的项目的一般性问题。

第五轮：
HR轮..