📌  相关文章
📜  Adobe 面试体验 |第 25 组(MTS-1 校内)

📅  最后修改于: 2022-05-13 01:58:35.050000             🧑  作者: Mango

Adobe 面试体验 |第 25 组（MTS-1 校内）

首轮：
Aptitude Paper：在 50 分钟内解决 45 个问题。该平台是 Hackerrank。没有负面标记。我解决了大约 35 个问题。正确。
在线编码： 90 分钟内解决 3 个问题。该平台是 Hackerrank。其中有两个我记得。

  1. 给定一个没有空格和随机字符的字符串，如果我们开始一次删除一个字符，我们必须发现是否可以形成给定的单词。如果一个字符被删除，那么它在字符串中的所有存在都将被删除。如果可能，打印“是”，否则打印“否”。例如，在“bhbalcdkqegr”中找到“hacker”将打印 Yes。我们还需要考虑“黑客”字符应该按顺序排列，我错过了这个案例。
  2. 给定一个 0 和 1 的数组。需要说明将所有 1 带到一侧所需的最少交换次数。只允许相邻交换。

    不记得了。与DP有关。

第一次面试（1小时）：
介绍了自己和他的所作所为。拿了简历，问“告诉我你自己”。

  • 从操作系统开始
    • 告诉我关于碎片化的事情。内外兼修。它是怎么发生的？
    • 被问及分页。
    • 如何为内存中的进程分配空间。
    • 什么是碎片整理？这个怎么运作？
    • 当我在 PC 中执行播放视频之类的过程时会发生什么？
    • +更多。
  • 编码
    • 要求写一段代码来做碎片整理。基本上，我将此问题转换为一个数组，其中包含 0 的可用空间和非零值的已用空间。编写了 O(n) 的代码以将所有非零数字移到一侧。
    • 编写代码以就地制作二叉树的镜像。我说我已经知道了，但仍然要求对其进行编码。
    • 许多内存分配相关的问题
      • 编写一个方法，每次都会返回一个大小为 n 的数组（每次都是新的）。
      • 关于静态变量、malloc、calloc、指针以及它们如何工作的问题。
      • 在自己的笔记本电脑上写代码并要求找出错误（静态变量和指针相关）。
      • +更多
  • 实习
    • 我的角色是什么？我做了什么，学到了什么，经历了什么？
  • 拼图
    • 5 升和 3 升水罐问题。我说我知道，所以他跳过了。
    • 25匹马的问题。第一次听说只在那里解决。

你有任何问题吗？

第二次面试（1小时+）：
看了简历，问：“介绍一下你自己”。关于实习的问题，同上。然后跳到编码问题。

  • 制作一个字符串标记器。将给出一个字符串及其长度和标记字符，现在返回一个二维数组，其中包含由该字符分隔并存储在数组的不同行中的该字符串的子字符串。
    例如“我是 CSE 学生”并且字符是空间，所以现在返回 -
    一世
    是
    一种
    CSE
    学生
    这应该在二维数组中，但“不应该使用额外的空间”。这里不能使用 5×8（包括 '\0'）的二维数组。提示：使用指针数组，数组中的每个指针都会指向变长字符串。
  • 现在编写一个方法来释放上面二维数组使用的空间。
  • 您将使用哪种数据结构来存储电话簿，以便您可以在最短的时间内访问一个人的号码？
  • 您将获得一个文件，该文件是一个电话目录，文件的每一行都包含姓名和电话号码。现在给我一个有效的算法来在最短的时间内找到一个人的号码。你不能使用太多空间。您可以使用 seek 跳转到任何一行。提示：对文件进行预遍历。
    我用 az 和 az 透视制作了一个 26×26 大小的 2D 数组，并在预遍历中存储了以这些字符开头的名称的起始行号，然后进行二分搜索以在两者之间进行搜索。例如，搜索“ram”将出现在“ra*”和“rb*”之间。
  • 给你两个文件 A 和 B，每个文件的每一行都包含一个数字。打印 AB。考虑对数字进行排序。

最后，他对我的方法和回答非常满意。

第三次面试（1小时+）：
首先是“介绍一下你自己”，然后是关于我的实习的长篇讨论。上面的实习问题也一样，还有很多关于 Ruby on Rails 的问题，还有关于我工作的产品和我的经验、我面临的挑战、我学到了什么等等。
然后编码问题（所有编码在纸上）：

  • 编写一个返回给定整数的十六进制表示的方法。简单但同样“没有空间可浪费”，因此返回数组的大小是主要的。在 32 位和 64 位系统的情况下有所不同。
  • 关于内存分配和指针的问题。
  • 反转字符串中的单词。我说我知道这个。
  • (p a )*(q b ) 的唯一因子的数量是多少，其中 p&q 是不同的素数且 a,b>0。
  • 在快速排序中编写一个返回枢轴位置的方法，最初我将把第一个值作为枢轴。我说我知道这个。

我在 PPT 中没有问任何问题，所以他问为什么我没有被问到任何问题，我在场与否。
接下来，他打开了我的在线测试答案，并问为什么我的所有测试用例都没有在第一个问题中通过（10/13 已经通过）以及为什么我没有尝试第三个问题。

第四次面试（20-25分钟）：HR轮

  • 说说你自己
  • 详细告诉我你的实习。几乎解释了一切。
  • 你生气的时候？
  • 你理想的工作是什么？
  • 你在PPT里？为什么你没有问任何问题？
  • 告诉我一些 Adobe 产品。
  • 你梦想中的公司是哪家？我说 Adobe 是我的第一个梦想公司，所以她问——
    • 那么，你的第二个梦想公司是什么？
    • 如果我们不雇用你怎么办？

    “我说我现在会接受任何其他公司的工作，明年再见。”

  • 给我一个办公室场景，我的经理向我施加压力以快速完成工作，而我对工作一无所知。
  • 我的首选工作地点是什么？
  • 被问及家庭背景。

*可能是我错过了很多问题，但这是我记得的唯一一个。

Adobe的所有练习题！