Adobe访谈|第7集（MTS-1校园）

首先，我要真诚地感谢Geeksforgeks团队创建并维护了这样一个很棒的网站。Geeksforgeks极大地帮助了我准备校园面试，并最终破解了Adobe的工作面试。

面试类型：MTS 1的校园面试

轮数：1个apti+1个书面+4个PI

能力倾向轮：1小时 有15个关于LR的问题，然后是30个关于DI的问题。这些问题与CAT等管理考试中的问题类似。 结果在几个小时后公布，大约50多名学生被选为笔试。

写作时间：2小时 它分为两部分： 第1部分包含10个问题，包括几个关于操作系统的问题，其余的是常见的编程问题。 第二部分有10个关于C/C++的语法问题。我想大部分都可以在Geeksquick上找到。 15名学生通过了笔试，第二天将参加PIs。

圆周率- 第一轮：45分钟 1.对各种数据结构进行了一般性讨论。比较BST和hashmap（相对优势和劣势）。每种方法的应用。

2. 使用2个堆栈实现队列 .然后优化实施。

3.假设我们有两个函数void g（）和void h（）。函数h（）在g（）的主体中的某个地方被调用。现在使用调试器，我们发现只要执行h（）中的return语句（在函数h（）的末尾），程序就会崩溃。这个程序在语法上没有问题。如何调试代码？？？ 我的答案是：函数h（）修改了堆栈上的返回地址。

最后一个问题是个谜。你有7枚硬币，其中一枚是假的。用最少的重量找到假硬币。

第二轮：45分钟 1.这一轮谈判始于对各种操作系统概念的严格讨论，特别是虚拟内存和按需分页。

2. 使用2个队列实现堆栈 .现在优化实施。

3.机器人可以走一步或两步。找出他能达到第n步的方法。 我从天真的递归解决方案开始。他让我画出整个递归树，然后手动找到n=8的答案。我让他把它设为n=5，我指出了重叠的子问题，并给了他DP解决方案。他还询问了这两种解决方案在时间和空间上的复杂性。

4.这个问题与他所说的图像上的条件运算符有关。我不知道那是什么。所以他向我解释了。 单色图像由MxM矩阵Image0表示。xw是另一个矩阵。创建一个新的MxM矩阵Image1，当矩阵Image0的像素（i，j）与矩阵Op的中心单元对齐时，每个像素Image1（i，j）是重叠像素的乘积的总和。起初，我提出了一种幼稚的O（N2xW2）解决方案。他让我写完整的代码。使用getpixel函数，如果坐标有效，则返回像素值，如果坐标无效，则返回0，通常在这种情况下会有所帮助。然后他告诉我，矩阵Op中的所有值都是相等的。优化实施。我能把它降到O（N2xW）。 第三轮：45分钟 1.斐波那契级数。推导了递归实现的时间复杂度。

2.编写一个函数，该函数接受n个参数，并使用这些参数作为维度返回一个n维数组。表达式a[i1][i2]…[in]应该用于一维数组，这很简单。对于尺寸为mxn的二维数组，首先创建一个由m个一级指针组成的数组，并为每个指针分配一个大小为n的数组。他让我对k维数组执行此操作，其中k是一个参数。真正的问题是实现k个嵌套循环，其中k不是常量。 我能够使用一个从I=0到I=k^k–1的循环来实现它。对于每个迭代，我计算了各种嵌套的循环变量，比如par（L）=I mod k^（L+1），其中L=0表示最内部的循环，par（0）表示最内部的循环变量。因此，当部分t的par（t）=0时，很明显，要么i=0，要么直接的外循环，即循环L=t+1已经进入下一个迭代。因此必须执行循环L=t+1和L=t之间的malloc语句。 面试官对这种方法印象深刻。

3.问题开始于面试官让我写一个打印“Hello World”的程序。我只是盯着他看了一会儿。因此，他重复了这个问题，然后想知道编译器在遇到语句#include时会做什么 ，无论是stdio。h文件只包含printf的函数声明或定义。然后我们讨论了静态库和动态库。

第四轮（HR轮）：20分钟 被问到典型的人力资源问题，比如你为什么想加入Adobe，你梦想中的公司，为什么不去接受高等教育而不是工作，你在空闲时间喜欢做什么。当我告诉他我是科幻迷时，他问我，如果我有资源，我将如何设计一套钢铁侠套装？不用说，我真的很喜欢这一轮，原因有很多

最后，结果公布了，包括我在内的5名学生被录用

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