Adobe 采访 |第 17 套（适用于 MTS-1）

• 书面回合
  有两轮技术和资质
  1. Aptitude 轮由 45 个问题（50 分钟）组成，除了基于逻辑推理的两篇文章其余部分很容易，时间管理在这一轮中很重要。
  2. 20 道技术题 13 道来自 OS 和 C++ 的多项选择题，7 道题是编码相关的运行代码。

  差不多 15 天后，我接到一个电话，说我已入围下一轮。

  F-2-F 第 1 轮：

  1. 编写一个程序来搜索按行和按列排序的二维数组中的元素。
  2. 编写程序将二叉树转换为二叉搜索树。
  3. 给出两个字符串，检查第二个字符串是否是第一个字符的子字符串，或者第二个字符串是否可能包含通配符，如“*”和“？”。
  4. 讨论了许多与 C/C++ 相关的问题，如虚函数、静态变量等概念。
  5. 建议一种将两个对象相乘的方法（运算符重载，需要适当的重载代码）。
• F-2-F 第 2 轮：
  1. 编写一个递归函数来反转链接列表。
  2. 给您一个字符串，其中每个字符后跟空格，您必须返回 n/2字符串，即每个字符作为单独的字符串..不允许使用额外的空格。
  3. 许多与操作系统相关的问题 Deadlock、Mutex、Semaphore、IPC 等。
  4. 许多典型的 C/C++ 声明、new/malloc、free/delete 之间的内存分配差异以及有关内存分配发生方式的详细信息。
• F-2-F 第 3 轮：HR 轮
  1. 你的实力
  2. 弱点
  3. 为什么土坯

  更多人力资源问题。

• F-2-F 第 4 轮：
  1. 使用两个队列和队列推送实现堆栈，在需要时弹出操作正确的工作代码。
  2. 编写一个函数来查找数组中的^第二大元素。
  3. 有效地反转字符串。
  4. 设计一个国际象棋游戏。

  讨论了 3-4 个谜题，一个与时间玻璃有关，一个与手表有关，一个与数字有关，这一个非常有趣，谜题写了一个八位数字，其中第 0 位代表该数字中零的个数，第 1 位代表数字中 1 的个数，第二个数字代表数字中 2 的个数……以此类推。

  讨论了很多 C/C++ 概念 这次采访持续了将近 1 小时 20 分钟..这是导演回合，幸运的是顺利吗？

• F-2-F 第 5 轮：
  1. 你有 n 台自动售货机，其中 1 台有缺陷在 O(1) 中找到有缺陷的机器解决这个问题，他对其进行了修改，为 2 台机器有缺陷的情况提供了一个通用解决方案，需要 O(1) 解决方案。
  2. 你已经给出了一个链接列表，创建一个与原始链接列表相反的新链接列表。
  3. 还有许多 C/C++ 和 OS 相关的概念性问题和一些关于少数数据结构的一般性讨论。
• F-2-F 第 6 轮：
  1. 编写一个递归函数来打印目录结构。给出了两个函数isfolder() 和 openfolder()。
  2. 为 heapsort 编写正确的运行代码以及与此相关的一些讨论。
  3. 问 3-4 谜题。
  4. 又是一些与 C/C++ 相关的问题。

Adobe的所有练习题！