Рубрики

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

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

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

Круглость способностей: 1 час

15 вопросов об аналитических способностях, 30 вопросов об интерпретации данных и количественных способностях

Письменный тур: 2 часа

10 вопросов по алгоритмам и ОС, 10 вопросов по выводу фрагментов кода C / C ++

PI Rounds-

1 тур: 45 минут

1. Реализация очереди с использованием 2 стеков (средняя сложность времени O (1) для push и pop)

2. Дискуссия относительно пейджинга спроса Затем интервьюер попросил меня подробно рассказать о пейджинге по требованию, используя объектно-ориентированный подход, рассматривая все: от таблиц страниц до смены дискового ввода-вывода и политик замены страниц.

2 тур: 45 минут

1. Этот раунд начался с загадки: есть два ведра — одно на 100 л воды, а другое на 50 л молока. Ложку воды берут из 1-го ведра и добавляют во 2-е ведро, и смесь перемешивают, теперь ложку смеси берут из 2-го ведра и добавляют в 1-е ведро. Сравните конечный объем молока в 1-м ведре с конечным объемом воды во 2-м ведре.

2. Загадка с дефектным шаром: найдите дефектный шар среди 7 шаров, используя минимум мер.

3. Система отправляет несколько запросов, чтобы найти все простые числа между двумя заданными числами. Предоставить услугу каждому запросу менее чем за O (p) времени (p — общее количество простых чисел)

Решение: Изначально выполните сито Эратосфена и ведите список простых чисел. Для входящих запросов используйте бинарный поиск, чтобы найти первые и последние простые числа между заданными числами.

4. Модификация задачи «Башни Ханоя»: рассмотрим 3 башни A (источник), B (вспомогательный), C (пункт назначения) и n дисков. Все обычные ограничения исходной задачи остаются в силе, но добавляется новое ограничение: ни один диск (диски) не может быть перемещен непосредственно из A в C или из C в A, между ними должен использоваться B.

Решение: Для n дисков и башен A, B, C в качестве источника, вспомогательного устройства и пункта назначения, соответственно, рассмотрите следующую функцию:

Move(n discs, A,B,C)
{

    If(n==1) print(nth disc, A->B->C);

    Else
    {

        Move(n-1 discs, A,B,C);

        print(nth disc, A->B);

        Move(n-1 discs, C,B,A);

        print(nth disc, B->C);

        Move(n-1 discs, A,B,C);

    }
}

Это займет O (3 ^ n) времени вместо O (2 ^ n), как в обычной задаче о Ханое.

Интервьюер казался весьма впечатленным решением.

3-й тур: 45 минут

1. Робот может двигаться вперед на 1 или 2 шага. Не найти возможных путей для достижения n-го шага (простая задача DP).

2. Вопросы, касающиеся концепций планирования, прогнозирования длины пакета ЦП для планирования SJF, экспоненциального усреднения и т. Д.

3. Интервьюер попросил меня внедрить мой собственный сервис таймера в пространстве пользователя. Использование системного таймера обратного отсчета было запрещено, разрешено только чтение текущего системного времени.

Решение: Создайте высокоприоритетный вспомогательный процесс P, который будет иметь некоторое представление о потоке времени (поскольку мы не можем использовать аппаратный таймер) и, следовательно, будет действовать как песочные часы для любого процесса, который требует обслуживания таймера.

П будет иметь следующие операции:

t1 = GetSystemTime ()

сделать фиктивную операцию (которая должна занять очень меньше времени)

t2 = getSystemTime ()

(t2-t1) будет единицей времени для P. Всякий раз, когда какой-либо процесс требует обратного отсчета времени t, он связывается с P и запрашивает отправку сигнала после времени t. P поделит t на единицу времени и выполнит фиктивную операцию t / (t2-t1) раз, а затем уведомит запрашивающий процесс о том, что период времени истек.

Интервьюер сказал, что решение было грубым, но все же он, казалось, доволен им.

4-й раунд (раунд HR): 15 минут

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

После финального раунда результаты были объявлены. Меня вместе с 4 моими сверстниками наняли !!!

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

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

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

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

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

0.00 (0%) 0 votes