Adobe 面试体验 |第 32 套（适用于 MTS-1）
我最近在 Adobe 接受了 MTS-1 的面试。以下是我的面试经历：
1)线上笔试
1.能力倾向测试，时间= 45分钟，问题= 60。（提示：从最后一个问题开始。）
2.编码测试，时间=2hrs，题=7编码，13技术选择题。
多项选择题包含最多的问题相关指针。
7个编码问题：
1. 检查括号是否平衡。
2. 矩阵的行格式为 1 后跟 0。找到最大数量为 1 的行。
3. 反转一个链表。
4. 使用最少加法次数将两个数相乘。
5. 查找号码是否回文？
6. 找出总和为特定总和“K”的对数。数字可能是正数或负数
7. 每个以 3 结尾的数字，至少有一个全 1 的倍数。
2)电话会议
Q1 ：在连续的整数流中找到最小的 K 个元素。
Q2 ：找到两个链表的交点。
跟进- 您无法比较节点的数据和地址。
Q3 ：编写归并排序的代码。
3) F2F
Q1 ：WAP克隆一个链表。
一定要覆盖所有的边缘情况。
Q2 ：一场比赛有 n 位选手。玩家具有传递性，即如果 A 击败 B 并且 B 击败 C，则 A 自动击败 C。找到找到获胜者所需的最少匹配数。
跟进- 找到亚军的最低匹配数。您将使用哪种数据结构来回答这个问题？
Q3 ：在进程的内存布局中。
4) F2F
Q1 ：您开发了自己的图像编辑器，比如说 Picedit。 Picedit 的更新已交付给客户。更新后，客户报告Picedit崩溃的不一致问题，但即使使用相同的图像文件，您最终也无法重现相同的问题。
客户为您提供了窗口崩溃调用堆栈。你将如何处理这个问题？可能的原因是什么？
你将如何使用调用堆栈来找出错误的代码行？
很多关于堆损坏原因的讨论。
Q2 ：用c设计一个垃圾收集器。
Q3 ：假设您有一个包含一百万条手机号码记录的存储库。很多关于如何存储这些数字的讨论，以便您可以检查给定数字是否已经以最小的空间和时间复杂度存在？
Q4 ：讨论堆栈帧、Printf、有符号整数和无符号整数内存表示。
5) F2F
Q1 ：查找与指针相关的程序的输出。 （这很简单，虽然我先弄错了😛）
Q2 ：给你一个函数，比如说 bin()，它将以相等的概率生成 0 或 1。现在给定一系列连续整数，例如 [a,b]（包括 a 和 b）。
编写一个函数说 rand() 使用 bin() 以相等的概率生成范围 [a,b] 内的数字。
Q3 ：考虑一个普通的电话拨号。每个数字通常有三个字母。例如，ABC 表示 2，依此类推。
给定一个数字。通过取一个字母对应于数字中的每个数字来打印所有可能的字符串。
输入：254
输出：AKH、AJG等
Q4 ：WAP 对字符串进行标记。
6) F2F
Q1 ：给定一个数字 N。WAP 使用 N 的同一组数字打印下一个更大的数字。例如：
输入：123
输出：132
Q2 ：你有一个连续的字符串流。在任何时候，您都必须打印字符串，以便将彼此排列的字符串打印在一起。
WAP 也一样。
例如：
输入：{'act','cat',dog','tac','abc','god','bac'}
输出：{'act','cat','tac',dog','god','abc','bac'}
7)导演轮
Q1 ：讨论你过去做过的一件你引以为豪的工作。
Q2 ：设计一个移动应用程序，为用户提供一组最近的可用餐厅。
讨论您在人口稠密地区和人口稀少地区的方法。
您将如何识别用户是在人口稠密地区还是人口稀少地区。
您拥有用户的 (x,y) 坐标以及与您在一起的所有餐厅。
8)人力资源轮
Q1 ：您对 Adobe 了解多少？其总部等。
Q2 : 为什么选择 Adobe？
Q3 ：我们为什么要雇佣你？
Q4 ：PDF 完整表格。
小贴士：
- Adobe 真正根据您解决问题的方式而不是书呆子的答案来评估候选人。即使您的答案不是最好的，但方法不同，您也可以通过。专注于此。
- 准备好所有问题的空间和时间复杂性。
- 您将编写的程序应该处理所有可能的测试用例。
- 几乎每个问题都会要求您提供不止一种方法。
- 面试官非常友好，会让你感觉很舒服。