Adobe 面试体验 |设置 55（MTS 个人资料的校内全职）

Adobe 进入我们学院是为了 MTS（技术人员简介成员）。

第1轮：

这是在 Hackerrank 平台上进行的在线回合。它有 3 个编码问题。：-

当您从一家商店到另一家商店时，您需要购买纸杯蛋糕。您可以购买纸杯蛋糕，出售纸杯蛋糕或什么都不做。您将访问 Y 家商店。最初您有 X 个纸杯蛋糕。在旅程结束时，您应该有Z个纸杯蛋糕。输入三个数字X，Y，Z。您需要输出一个人在旅途中可以拥有的最大纸杯蛋糕数量。
这是最大连续和子数组问题。但没有直接说明。围绕它形成了一个故事。如果你正确地观察这个问题，你会发现它映射到最大连续和子数组问题。
给你两个字符串S1 和 S2。 S2 在中间而不是在开始或结束处包含一个“*”。现在“*”可以被 NULL字符或 s1 中的任何其他子字符串替换。您需要从 s2 返回作为 s1 子串的字符串的数量。前任-

s1 “aaabbaaabb”

s2 “aa*b”

Ans – 12（计算每次出现的“aa”与后面的“b”匹配并将它们相加，您将得到 12）

第 2 轮：

大约 3 天后结果出来了。这一轮之后选出了 20 名学生。我的第一个问题是部分问题，第二个问题是完整的。最后我尝试使用 find() 和 substr()，但由于一个愚蠢的错误，它没有通过。但我还是入围了，虽然他们也是 q1 和 q2 跑满的学生。幸运的我 ;）！

第 2 轮开始时他问我“介绍一下你自己”。他甚至没有拿我的简历。然后他问我所有的项目都做了什么。所以他拿了我的一个与 Naive 文本分类相关的项目。然后问如果您创建的搜索栏需要在用户输入单词后出现建议怎么办？就像我的数据库有“数据分析”和“数据挖掘”和“数据分类”，如果用户输入数据，他应该得到分析、挖掘和分类作为建议。我给出了一个基于 Trie 的方法。为 Trie 编写了类。解释了节点结构，工作和所有。接下来，他问如果您的文本很大并且您缺少存储空间，您将如何存储。我告诉他先生，就像我们在计算机中所做的那样，我们将其压缩，同样我们将加密我们的数据，并在需要时将其解密。他问如何？我建议霍夫曼编码并解释它。接下来他问 SQL，我说先生不是我的强项之一。所以他继续下一步。然后他问动态内存分配，它在哪里完成以及所有与线程相关的问题。像多个线程正在运行，有些甚至没有使用，但用户忘记取消分配它们？该怎么办？我说我们将释放它们，提供了一种基于时间戳的方法，可以将当前时间与线程的时间戳进行比较，以决定释放它。他询问了在 facebook 类型的网络中寻找共同朋友的问题。用什么ds？我说的是基于图的，并且会进行 bfs 遍历并使用布尔标记将朋友标记为相互的。同时标记访问过的笔记。

第三轮：

第二轮有7名学生被拒。

第二轮是从我的项目开始的太大了。我提供了一种基于缓存的方法。进一步的讨论围绕着你将如何决定从缓存中存储或删除什么。他首先问设计一个游戏-国际象棋，但我不下棋，我告诉他。然后这是关于设计蛇和天梯游戏的讨论。他问你在各个层面会面临什么问题——前端、持久内存和渲染如果数据很大，你将如何解决它们。我的回答是巨大的结果可能会通过分页。也可以根据相关性指标（结果的流行度）对结果进行排名。对于后端我建议如果单个节点无法处理计算，我们可以将其分发到多个节点。建议主从架构。他问什么如果主人失败了。我说选择最好的奴隶做主人。讨论你将如何选择它，当没有主人的时候你会做什么。可以使用备份数据。这一轮非常不同，因为他们不是直接问问题，而是检查你解决问题的方法，一旦你给出一个问题，他们就会再增加一个问题，让它变得更复杂，然后看看你是如何处理的。

第四轮：

这一轮选择了3名学生。首先是Sir询问使用朴素贝叶斯进行文本分类。所以他问了朴素贝叶斯定理，条件概率。如果说印度父母一直生孩子直到生儿子，那是什么女孩与男孩的概率比。我在中间打断他说，先生印度人的心态很差。对此他笑着说这将是一个很长的讨论，所以不要走到那一边。如果不是朴素贝叶斯分类，你会使用什么其他算法为什么？然后他问我最喜欢的科目。我说OOPS，OS，DS。然后他问两个 C++ 程序是否正在运行，是否应该允许它们访问一个公共的 txt 文件。我回答是否都可以读取，如果一个正在尝试写入，那么我们需要一个同步工具。我给了他基于互斥锁的方法。然后他问关于堆栈数据结构，如果它有什么用？现实生活中的例子。对于队列提供相同。我在服务器端处理请求，数据通信串行方式。然后转到二叉树。现实世界的例子，我说决策树算法。然后他询问优先级队列及其实现.然后他问关于设计一个BMS类的系统。然后他问逆向一个链表问题代码它。迭代，递归两者。在递归中他最感兴趣。他问你如何优化它并保存你的循环。然后他询问如何在不使用 add运算符的情况下添加两个数字。我给出了一个位级别的方法。然后他要求给定一个链表，删除最后的 K 个节点并返回剩余的反向。预期的优化方法。以您对我有任何问题结束...

第 5 轮

这一轮选了2个人。HR从你有什么问题问我开始。他解释了新的校园毕业生计划。然后最常见的一个“为什么是我们？为什么选择 Adobe？”，他问了一些基于情境的问题，比如如果公司在 1 年后为您提供双倍的套餐，您会/不会离开 adobe 吗？解释原因。为什么你认为女孩在编码领域的代表性不足？询问我对此的看法。讨论转向女权主义等等。然后他问到诺伊达或班加罗尔的选择。此时我的心怦怦直跳。结果很快就公布了。

2 被选中，我是其中之一，很高兴 Adobe 发生了。提示- 他们很好地测试了你的基础知识，所以保持坚强，如果你遇到困难，在面试中放松，他们会给出提示，所以仔细听他们说.谢谢geeksforgeeks！您的平台在帮助学生方面做得很好。非常感谢！