Рубрики

Adobe Интервью | Комплект 7 (На кампусе для МТС-1)

Прежде всего, я хотел бы искренне поблагодарить всю команду GeeksforGeeks за создание и поддержку такого замечательного сайта. GeeksforGeeks очень помог мне в подготовке к собеседованиям в кампусе и, наконец, взлома собеседования для Adobe.

Тип интервью: на кампусе для МТС 1

Количество раундов: 1 apti + 1 написано + 4 PI

Круглость способностей: 1 час
Было 15 вопросов по ЛР, а затем 30 вопросов по ДИ. Вопросы были аналогичны тем, которые задавались на управленческих экзаменах, таких как CAT.
Результаты были объявлены через пару часов, и около 50 нечетных студентов были отобраны для письменного тура.

Письменный тур: 2 часа
Он был разделен на две части:
Раздел 1 содержал 10 вопросов, включая пару вопросов об ОС, а остальные были общими вопросами программирования.
В разделе 2 было 10 синтаксических вопросов по C / C ++. Я думаю, что большинство из них можно найти на GeeksQuiz.
15 студентов прошли письменный тест и должны были посетить ИП на следующий день.

PI Rounds-
1 тур: 45 минут
1. Провел общее обсуждение различных структур данных. Сравнение BST и hashmap (относительные преимущества и недостатки). Приложения каждого.

2. Реализуйте очередь, используя 2 стека . Затем оптимизируйте реализацию.

3. Предположим, у нас есть две функции: void g () и void h (). Функция h () была вызвана где-то в теле функции g (). Теперь, используя отладчик, мы обнаруживаем, что программа аварийно завершает работу, как только выполняется оператор return в h () (в конце функции h ()). С синтаксически в программе нет ничего плохого. Как вы будете отлаживать код ???
Мой ответ: функция h () изменила адрес возврата в стеке.

4. Последний вопрос был загадкой. У вас есть 7 монет, из которых одна фальшивая. Найдите фальшивую монету в минимальном количестве взвешиваний.

2 тур: 45 минут
1. Раунд начался с тщательного обсуждения различных концепций ОС, особенно виртуальной памяти и разметки страниц по требованию.

2. Реализуйте стек, используя 2 очереди . Теперь оптимизируйте реализацию.

3. Робот может ходить на 1 шаг или 2 шага. Найдите количество способов, которыми он может достичь n-го шага.
Я начал с наивного рекурсивного решения. Он попросил меня нарисовать все дерево рекурсии и, следовательно, вручную найти ответ для n = 8. Я попросил его сделать это n = 5. Я указал на перекрывающиеся подзадачи и дал ему решение DP. Он также спросил о временных и пространственных сложностях обоих решений.

4. Этот вопрос был связан с тем, что он назвал условным оператором на изображении. Я понятия не имел, что это было. Поэтому он объяснил мне это.
Монохроматическое изображение представлено MxM-матрицей Image0. У нас есть еще одна матрица WxW (W3-й раунд: 45 минут
1. Ряд Фибоначчи. Просто рекуррентное отношение и извлечение временной сложности рекурсивной реализации.

2. Напишите функцию, которая принимает n параметров и возвращает n-мерный массив, используя эти параметры в качестве измерений. Выражение a [i1] [i2]… [in] должно указывать на 1-й массив, это тривиально. Для двумерных массивов измерений mxn сначала создайте массив из m указателей 1-го уровня и для каждого указателя выделите массив размера n. Он попросил меня сделать это для k-мерного массива, где k является параметром. Реальная проблема заключалась в реализации k вложенных циклов, где k не является постоянным значением.
Я смог реализовать это с помощью одного цикла, который работает от i = 0 до i = k ^ k — 1. Для каждой итерации я вычислял различные переменные вложенного цикла, скажем par (L) = i mod k ^ (L + 1), где L = 0 представляет самый внутренний цикл, а par (0) представляет самую внутреннюю переменную цикла. Поэтому, когда par (t) = 0 для некоторого t, очевидно, что либо i = 0, либо непосредственный внешний цикл, то есть цикл L = t + 1, перешел к своей следующей итерации. Таким образом, оператор malloc между циклами L = t + 1 и L = t должен быть выполнен.
Интервьюер был очень впечатлен подходом.

3. Вопрос начался с того, что интервьюер попросил меня написать программу для печати «Hello World». Я просто смотрела на него некоторое время. Поэтому он повторил вопрос: «Затем он хотел знать, что делает компилятор, когда встречает оператор #include, содержит ли файл stdio.h только объявление функции printf или определение. Затем мы обсудили статические и динамические библиотеки.

4-й раунд (раунд HR): 20 минут
Были заданы типичные вопросы HR, например, почему вы хотите присоединиться к Adobe, компаниям вашей мечты, почему бы не получить высшее образование вместо работы, чем вы любите заниматься в свободное время. Когда я сказал ему, что я фанат научной фантастики, он спросил меня, что, если у меня есть ресурсы, как бы я спроектировал костюм железного человека 😀 Излишне говорить, что мне действительно понравился этот раунд по нескольким причинам 😀

Наконец, результаты были объявлены и 5 студентов, включая меня, были наняты 😀

Эта статья составлена Сайкатом Чакрабарти. Много-много поздравлений ему. Если вам нравится GeeksforGeeks и вы хотите внести свой вклад, вы также можете написать статью и отправить ее по почте на contrib@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Все проблемы с практикой для Adobe !

Напишите свой опыт интервью или отправьте его по электронной почте на адрес contrib@geeksforgeeks.org

Рекомендуемые посты:

Adobe Интервью | Комплект 7 (На кампусе для МТС-1)

0.00 (0%) 0 votes