Adobe 面试体验 |第 49 套（供技术人员使用）

Adobe – 技术人员的完整流程包括 5 轮。
1. 线上回合
2. 第一轮
3. 第 2 轮
4. 第三轮
5. 第 4 轮（人力资源轮）

在线回合（50 + 90 分钟）

在 Hackerrank 上举办了 2 次单独的在线比赛。

在线能力圆

在线 Aptitude Round 包括 30 个问题。

在线编码轮

在线编码轮由 3 个问题组成。
1. 您必须将字符串分类为“GOOD”、“BAD”或“MIXED”。字符串由小写字母和“？”组成。一种 '？'将被任何小写字母替换。现在您必须根据一些规则对字符串进行分类。如果有 3 个以上的辅音在一起，则该字符串被认为是“BAD”。如果有 5 个以上的元音一起出现，则该字符串也被认为是“BAD”。如果字符串不是“BAD”，那么它就是“GOOD”。现在，当涉及问号时，可以用辅音或元音代替它们来组成新的字符串。如果所有选择导致“GOOD”字符串，则输入被视为“GOOD”，如果所有选择导致“BAD”字符串，则输入为“BAD”，否则字符串为“MIXED”。

2. 给我们一个要播放的歌曲数量 - n，允许的最高音量 - h，初始音量 - i，以及大小为 n 的允许音量变化 A[] 列表。歌手可以通过从第 j-1 首歌曲的音量为第 j 首歌曲的允许音量变化 A[j] 来增加/减少下一首歌曲的音响系统的音量。目的是最大化最后声音的音量。找到可以达到的最大音量，如果由于给定的约束不可能改变音量，则返回 -1。 （音量不能为负数。）

3. 给定一个数组，其中包含来自 {1,2,3,4} 的 n 个元素。找出需要执行的最小更改数，以便没有两个相邻的数字相同。

第一轮（60分钟）

面试官问了我在 Expedia 做过的实习项目。我做过一些深度学习项目，所以他讨论了项目的目标和工作流程。
他问了我关于以下主题的问题：
1. 线程和进程的区别，用例子解释线程
2.信号量，信号量需要什么
3、C++中的虚类、虚函数，有什么用。
4. C++ 中的运行时多态性，给出一个你将使用它的真实例子
5. 检查给定单链表中的值是否代表回文。
6.实现最小堆栈

第二轮（45分钟）

面试官询问了我的 GSoC 项目——项目的想法、我面临的挑战等。她还询问了一些操作系统概念，如 CPU 调度、多队列调度等。
我收到了一些设计问题，最终被简化为：
1.实现Hash Map/Unorder Map
2. 实施最近最少使用的缓存
这一轮讨论了上述实现的各种方法和相应的空间和时间复杂性。

第三轮（60分钟）

在第三轮面试中，面试官深入研究了我的机器和深度学习项目。他问我机器学习算法的类型。让我解释监督和非监督算法。还问我在我的项目中使用了哪一个。他还继续了解我的项目的工作流程。我还谈到了我的其他项目，这些项目不在简历上，因为讨论转向了无监督学习。
然后我被问到以下谜题和问题。
1. 21个火柴棒拼图和变种
2.门票电影厅概率谜题，然后他介绍了原始谜题的一些变化。
3. 数数“迷宫中的老鼠”问题的方法数。
4. 在平衡 BST 中找到给定总和的对

第四轮（20分钟）

有人问了您为什么要加入 Adobe 等问题。我对 ML 和 AI 表现出兴趣，所以面试官讨论了一些最近的进展和新闻。我还被问到如何在一周内开发献血管理应用程序。