Рубрики

Adobe Интервью | Набор 15 (для МТС-1)

Недавно я получил возможность пройти собеседование на должность МТС-1 в Adobe. Вот мой опыт интервью:

  • Письменный тур:
    Часть А (50 минут):
    45 вопросов, основанных на логических рассуждениях, DI, кванте и геометрии. Вопросы были просты, но реальная проблема была в этом раунде.

    Часть B (2 часа):
    13 MCQ на основах C, C ++ (ссылки и разыменование строковых указателей, размер объединения и т. Д.), Основы ОС

    7 вопросов кодирования. Некоторые из которых я помню:

    1. Переверните связанный список .
    2. Проверьте, является ли число палиндромом или нет .
    3. Умножьте два числа, не используя оператор * и используя минимальное количество сложений.
    4. Балансировка скобок .
    5. Найти строку с максимальными единицами в двумерном массиве, где каждая строка все 1 встречаются перед всеми 0
    6. Проверьте, доступна ли данная сумма в массиве .
  • F2F раунд 1:
    1. Меня попросили выделить 2D-массив динамически. Я это сделал. Затем меня попросили освободить выделенную память.
    2. Реализуйте усредняющий фильтр, предполагающий фиксированный размер окна на изображении. Весь код был необходим. (Мы можем игнорировать пограничные случаи). Сначала я сделал это, используя метод грубой силы. Затем интервьюер попросил меня оптимизировать его. Я сделал это, используя дополнительное пространство для хранения суммы элементов в фиксированном размере окна, чтобы нам не приходилось вычислять его для каждого пикселя изображения
    3. Он сказал мне, что для очень большого изображения (2D-матрица) обход по главному ряду лучше, чем по главному обходу столбца. Почему?
      Весь массив не может поместиться в основную память одновременно. Ряды расположены непрерывно. Поэтому выгода от местоположения ссылки.
    4. Вопросы по виртуальной памяти и подкачке.
    5. Какую структуру данных мы должны использовать для представления полиномов и почему?
  • F2F Раунд 2:
    1. Реализуйте очереди, используя связанный список . Требовался весь рабочий код со всеми угловыми случаями.
      Интервьюер был впечатлен тем, что я правильно выполнил все тесты.
    2. Наиболее оптимальный код для вычисления количества установленных бит в целом числе . (т. е. O (нет заданных битов))
    3. Разница между процессом и потоками, мультипрограммирование и многопоточность, многопоточность и многозадачность.
    4. Считайте, что есть 9 шаров. Один шар неисправен (может быть тяжелым или легким). Найдите дефектный шар максимум за 3 взвешивания.
      Я пошел в неправильном направлении, так как думал, что делал это раньше. Но он дал мне один или два намека и на основании этого я смог прийти к правильному ответу.
  • F2F Раунд 3:
    1. Есть 2 человека A и B. И A, и B имеют одинаковую скорость ходьбы. И A, и B имеют одинаковую скорость бега. Теперь предположим, что А работает в течение половины времени и ходит в течение половины времени. Пока Б бежит на половину дистанции и ходит на половину дистанции. Можем ли мы окончательно сказать, кто победит в гонке?
    2. Есть два массива. Одна содержит n цифр, а другая n-1 цифр. Как найти пропущенную цифру во втором массиве?
      Я спросил интервьюера, могу ли я предположить, что элементы уникальны. Он сказал да. Тогда я решил это с помощью метода XOR. Он спросил, что, если числа отрицательные или дробные. Я сказал, что, поскольку два отрицательных числа или два десятичных числа будут одинаково сохраняться в памяти, следовательно, XOR будет работать и для этих случаев.
    3. Найдите квадратный корень из N, не используя функцию квадратного корня.
    4. Определите, является ли число n палиндромом или нет . Он хотел лучшее оптимальное решение для всех особых случаев.
      Наконец, после многих подсказок, я смог довести его до O (1) сложности пространства и O (log (n / 2)) сложности времени. Он был очень доволен!
  • Четвертый раунд: раунд HR (30 минут)

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

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

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

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

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

Adobe Интервью | Набор 15 (для МТС-1)

0.00 (0%) 0 votes