Adobe面试经验| 45套（2.5年经验）

Adobe访问海得拉巴进行招聘活动。采访在诺富特会议中心进行。

F2f 1（1.5小时）

面试官从当前公司和项目的讨论开始。然后他问了我一些基本的DS和algo问题：
1. 给定一个数组，找出三个和等于0的数的所有集合
2. 他让我写信 合并排序 编码然后 快速排序
3. 洗牌已排序的数组
4. 为给定字符串中的子字符串搜索编写indexOf函数
5. 哪种排序算法有效。sort（）方法在java中的使用？
6. 打印给定BST的所有叶节点 Geeksforgeks链接

F2f 2（1.5小时）

1. 给定一个包含n个数字的数字流，每个数字都位于远离其实际位置的最大k个位置。以最优化的方式对阵列进行排序。
2. 设计一个在O（1）中插入、删除、搜索和随机的数据结构 Geeksforgeks链接
3. 给定一个数字，用相同的数字找到一个更大的数字 Geeksforgeks链接
4. 在Java中，应该在字符串变量中存储密码吗？如果没有，为什么？
5. 你有50个红球和50个蓝球，你必须把这些球放在两个容器中，这样一个人从任何容器中捡到红球的概率是最大的。
6. 关于GC、类加载器等的一些问题

在这一轮中，几乎没有其他与DS algo有关的问题，他只问我逻辑，没有要求我编写代码，我不记得所有的问题。

F2f 3（1.5小时）

1. 您将获得一个API，该API返回给定pdf的文本。现在，设计一个服务，如果以PDF格式提供的账单与员工报告的账单金额相同，那么该服务将使用API报告经理/管理员。在报告中，您必须在账单中返回姓名、日期和总金额。 –首先，他让我编写代码，从pdf中提取姓名、日期和账单金额，假设所有账单都遵循相同的格式，即， （姓名： 日期： 。##$@#$$@##……。总计： ） –然后他问我，你将如何向多个经理/行政人员报告。他想知道我会使用哪种设计模式。
2. android上有一款类似Acrobat Reader的应用程序。它维护文件系统中所有可用pdf文件的列表。当添加了新文件且该文件的位置未知时，如何更新列表。您将获得根目录，对于每个目录，您可以检查上次更新的时间戳。
3. 给定一个大小为n的数组和一个数k<=n，为每个大小为k的窗口找到局部最大值。
4. 10名囚犯和帽子拼图
5. 最大硬币总数游戏——有n个硬币，有一些价值放在一条直线上，你可以从这条直线的任意一端选择任意一枚硬币。你和你的朋友玩这个游戏，现在你必须最大化你的总和，假设其他玩家也玩得最好。假设你是第一个捡起硬币的人。

导演（30分钟） 采访在一个大会议厅进行，桌椅正好放在大厅中央。他问了我以下问题：

1. 简介、学院、公司和项目详情。你为什么要换公司？
2. 然后他问我在CS方面有什么优势？“当时我不知道该解决什么问题，但我不知道该解决什么问题。”。一秒钟后，我后悔了，我想我应该说“数据结构”。然后，他给了我一个解决问题的问题，而我无法以最佳方式解决。我告诉他用暴力手段。
3. 有一些教授，一些课程和一些学生。 每个教授只能教一门课。 每门课程都有固定的持续时间（如10周）。 对于每一位教授，你都会得到时间安排（假设每周都有）。 每个学生都有一份他想学的课程清单。 只能有1:1的课程，即一名教授只能教一名学生。 学生一次只能参加一门课程。 教授必须一次性完成一门课程的教学。

   你的目标是准备一个时间表，以便所有课程都能在最短的时间内教授。如果读者能在评论中回答他们的方法，我将不胜感激。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论