Adobe 面试体验 |设置 50(校内)
在线回合(50 + 90 分钟)
在 Hackerrank 上举办了 2 次单独的在线比赛。
在线能力圆
在线 Aptitude Round 包括 30 个问题。
在线编码轮
- 在线编码轮由 3 个问题组成。
- 您必须将字符串分类为“GOOD”、“BAD”或“MIXED”。字符串由小写字母和“?”组成。一种 '?'将被任何小写字母替换。现在您必须根据一些规则对字符串进行分类。如果有 3 个以上的辅音在一起,则该字符串被认为是“BAD”。如果有 5 个以上的元音一起出现,则该字符串也被认为是“BAD”。如果字符串不是“BAD”,那么它就是“GOOD”。现在,当涉及问号时,可以用辅音或元音代替它们来组成新的字符串。如果所有选择导致“GOOD”字符串,则输入被视为“GOOD”,如果所有选择导致“BAD”字符串,则输入为“BAD”,否则字符串为“MIXED”。
- 我们得到了要播放的歌曲数量 - n,允许的最高音量 - h,初始音量 - i,以及大小为 n 的允许音量变化 A[] 列表。歌手可以通过从第 j-1 首歌曲的音量为第 j 首歌曲的允许音量变化 A[j] 来增加/减少下一首歌曲的音响系统的音量。目的是最大化最后声音的音量。找到可以达到的最大音量,如果由于给定的约束不可能改变音量,则返回 -1。 (音量不能为负数。)
- 我们得到一个包含来自 {1,2,3,4} 的 n 个元素的数组。找出需要执行的最小更改数,以便没有两个相邻的数字相同。
约 15 名学生入围 PI
第一轮(60分钟)
面试从关于在线测试的问题开始,关于“告诉我关于你自己”的一般问题。然后他问我物理部分的一个相对速度问题来热身。
第二轮(45分钟)
- 面试官询问了我的 GSoC 项目——项目的想法、我面临的挑战等。她还询问了一些操作系统概念,如 CPU 调度、多队列调度等。
- 实现哈希映射/无序映射
- 实施最近最少使用的缓存
这一轮讨论了上述实现的各种方法和相应的空间和时间复杂度。
我收到了一些设计问题,最终被简化为:
第三轮(60分钟)
- 在第三轮面试中,面试官深入研究了我的机器和深度学习项目。他问我机器学习算法的类型。让我解释监督和非监督算法。还问我在我的项目中使用了哪一个。他还继续了解我的项目的工作流程。我还谈到了我的其他项目,这些项目不在简历上,因为讨论转向了无监督学习。
- 21 个火柴棒拼图和变体
- 门票电影厅概率谜题然后他介绍了原始谜题的一些变化。
- 计算“迷宫中的老鼠”问题的方法数。
- 在平衡 BST 中找到具有给定总和的对。
然后我被问到以下谜题和问题。
第四轮(20分钟)
有人问了您为什么要加入 Adobe 等问题。我对 ML 和 AI 表现出兴趣,所以面试官讨论了一些最近的进展和新闻。我还被问到如何在一周内开发献血管理应用程序。