Амазонка интервью Опыт | Комплект 132 (для SDE Intern)

01.01.2020Интервью

Онлайн тур: (продолжительность — 90 минут)

20 MCQ для решения и 2 вопроса кодирования. 20MCQ были по алгоритмам, структурам данных, выводу C , количественной способности и т. Д.
Вопросы кодирования были по 10 баллов каждый.
У MCQ была отрицательная маркировка.
Правильно: +1
Неправильно: -0.25

Q1 — Учитывая массив чисел, расположите их альтернативным способом так , чтобы за каждым числом следовал номер противоположного знака. Также порядок должен был быть поддержан. Если число отрицательных чисел больше, оставьте лишнее в массиве и то же самое для положительных чисел.

Example :
Input: -3 -2 6 0 7 -1 -8
Output: -3 6 -2 0 -1 7 -8

Q2 — Строка символов, расположенная в мобильном телефоне, т.е.
1- NULL
2-а, б, в
3-д, д, е
4-г, з,
,
,
,
9-ш, х, у, г
0-NULL

Выведите все комбинации для заданного количества цифр (k) в лексикографическом порядке .
Ограничение: 1 <= k <4
Например: Input = 234
Вывод: adg adh adi aeh aeh aei afg afh afi bdg bdh bdi bb be be be bei bfg bfh bfi cdg cdh cdi ceg che dei cfg cfh cfi

Раунд 1 F2F: (Продолжительность — 1 час)

Представьтесь.

Q1 — Разработайте функцию случайного воспроизведения, которая будет воспроизводить песни в произвольном порядке на вашем устройстве (уникальный song_id) и кодировать ее.
После того, как я дал ему решение с хэш-функцией, он попросил меня улучшить алгоритм так, чтобы после воспроизведения песни она воспроизводилась только тогда, когда воспроизводятся все остальные песни,
Сложность решения: Пространство — O (n), Время — O (1); n—> количество песен
После этого он попросил меня улучшить мое решение и сделать это, не используя дополнительное место.
Сложность решения: Пространство — O (1), Время — O (n); n—> количество песен
Подсказка: сохраняйте индексы и, как только песня будет проиграна, сдвиньте ее в пределах индекса проигрываемой песни
После этого меня спросили о каждой части хэш-функции и о том, как я это сделал.

Q2 — Добавьте два связанных списка . И код это.

Input : 1->2->3->4->NULL
        8->2->NULL
Output : 1->3->1->6->NULL

Сначала он попросил сделать это без рекурсии, а затем с рекурсией. Мы также говорили о проблеме, с которой мы сталкиваемся, если мы храним значение связанного списка в целое или длинное число, если число цифр было выше определенных пределов в нерекурсивной функции. ,

Раунд 2 F2F: (Продолжительность — 1 час)

Представьтесь.

Q1 — Найти наибольшее поддерево, которое является двоичным деревом поиска в данном двоичном дереве . Затем, чтобы оптимизировать его, а затем попросил меня кодировать его.

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

После того, как я дал ему решение, которое изменило ссылки в исходном списке ссылок, он попросил меня обойтись без изменения ссылок.

Поэтому я дал ему решение O (n ^ 2). Он попросил меня дать другой способ или оптимизировать мое решение. Он помог мне найти решение.

Подсказка — хэш-карта.

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

Спасибо, вы, гики, за помощь.

Удачи .

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

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

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

Амазонка интервью Опыт | Комплект 132 (для SDE Intern)

0.00 (0%) 0 votes