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

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

Раунд 1 (Онлайн раунд 20 MCQ и 2 вопроса о кодировании)
MCQ были в основном по структурам данных, временным сложностям и выходам C, C ++ с двумя вопросами о способностях.
1) Учитывая 2 связанных списка цифр, поскольку данные в их узлах добавляют два числа.

        Eg:  1 -> 2 -> 3 -> 4    and 4->3 
        print 1 - > 2 -> 7 -> 7

2) с учетом нескольких наборов интервалов распечатайте все интервалы без наложения, если они перекрываются, объедините их в один.

       Eg:    Input :    (5,7) (1 , 6) (2 ,4) (10 ,14) (8,9) 
              Output :   (1,7) (8,9) (10,14)

Раунд 2 (F2F)
Расскажи мне что-нибудь о себе.
1) Преобразуйте BST в списки связанных, неупорядоченных и почтовых заказов.

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

3) При наличии связанного списка с циклом найдите цикл и сделайте его прямым . Я сделал с HashMap, но он сказал мне не использовать дополнительное пространство, поэтому я рассказал ему цикл Флойда.

Он спросил меня, у меня есть вопросы.

Раунд 3 (F2F) (после обеда)
1) Учитывая преобразование двоичного дерева в BST без вспомогательного пространства (я сделал это с помощью обхода по порядку), он попросил меня написать код.

2) Учитывая бесконечный поток символов, найти первый неповторяющийся символ в любом случае . Сохранение, поиск должен быть o (1).
Я сказал ему решение, используя хэш-карту, а затем он изменил, что у него могут быть миллионы уникальных символов, а не только алфавиты.
Я дал решение со связанным списком и хэш-картой. Этот вопрос был задан не мне, а моему другу. Это хороший вопрос.

3) вывести все двоичные значения числа от 1 до n , каждый двоичный номер должен быть напечатан в 0 (1).
например: n = 6
затем напечатайте 1 10 11 100 101 110. печать 1, 10, 11, 100, 101, 110 должна быть в o (1) каждый

Я благодарю Geeksforgeeks за то, что они сообщили мне о цикле Флойда.

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

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

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

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

0.00 (0%) 0 votes