Онлайн тур: (продолжительность — 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 !
Рекомендуемые посты:
- Опыт интервью с Amazon (для стажеров SDE)
- Amazon Интервью Опыт | SDE-стажер
- Amazon Интервью Опыт | SDE Intern
- Amazon Интервью Опыт | Установите 318 (для SDE Intern)
- Amazon Интервью Опыт | SDE Intern (вне кампуса)
- Опыт интервью Amazon для SDE-Intern 2020
- Amazon Интервью Опыт | 6-месячный стажер для SDE
- Amazon Интервью Опыт | (6 месяцев стажировки для SDE-1)
- Интервью на Amazon (в кампусе) для стажеров SDE1 FTE / 6M
- Интервью с инженерами службы поддержки и поддержки Amazon QA
- Амазонка Интервью Опыт для SDE Intern | На кампусе ноябрь 2019
- Опыт стажера Amazon SDE
- ST Microelectronics Интервью Опыт (Интерн)
- Ежедневная охота Интервью Опыт
- Microsoft Интервью Опыт | Установите 51 (для SDE Intern)
0.00 (0%) 0 votes