Adobe Интервью | Набор 13 (в кампусе для стажировки)

01.01.2020Интервью, Интернатура

Adobe недавно посетила наш кампус. Сначала они включили студентов в онлайн-тест на основе CGPA. Несколько студентов даже получили прямое предложение.

Онлайн тур
Всего было 8 вопросов. 5 MCQ, 2 Coding и 1 вопрос были основаны на творчестве.
MCQ были в куче, и вероятность. Обнаружение ожиданий и сложностей времени выполнения для кучи были в центре внимания MCQ.
В вопросах кодирования нам пришлось писать псевдокод, а не реальный код C ++.
1-й вопрос: есть поток входящих целых чисел, как бы вы сохранили его медиану, используя minHeap и maxHeap.
2-й вопрос: у вас есть время начала, время окончания и индекс числа гонщиков в гонке. Вам нужно указать ранг каждого гонщика. Ранг рассчитывается следующим образом: если гонщик B стартует после гонщика A, но финиширует раньше гонщика A, то ранг гонщика A увеличивается на 1.
```
Eg, 
Index     Start Time     End time
0      100          170
1       80          150
2      120          165
3      110          145

Output
Index        Rank
2        0
3        0
1        1
0        2
```
Я сделал это в O (n ² ), но я думаю, что для этого должен быть алгоритм O (nlogn).
Последний творческий вопрос был:
Если бы проникновение беспроводной сети 3G и смартфонов в Индии достигло бы такого же уровня, как проникновение сотовой сети, какой продукт вы бы разработали, и i) как это пойдет на пользу клиентам, и ii) как вы получите прибыль? (Впишите примерно 200 слов).
Я был включен в список для телефонного интервью.
Телефонное интервью
Я представился, и мои проекты. Он спросил меня, какие детали проектов он нашел интересными. После этого он задал мне вопросы алгоритма.
1. Каково время выполнения для вставки, удаления, извлечения min из minHeap?
2. Сколько времени занимает вставка, удаление и поиск элемента в отсортированном массиве и то же самое для несортированного массива?
3. Как бы вы определили, смещена ли монета или нет. Влияет ли степень смещения на количество экспериментов, которые вам нужно выполнить? ( Пример: если вероятность головок равна 0,6 в одном случае и 0,7 в другом, то вы все равно выполняете такое же количество экспериментов, чтобы решить, являются ли они предвзятыми или другим числом экспериментов).

Спасибо GeeksforGeeks.

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

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

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

Adobe Интервью | Набор 13 (в кампусе для стажировки)

0.00 (0%) 0 votes