Рубрики

Amazon Интервью | Комплект 52 (для стажировки)

Привет всем, вот мой опыт интервью с Amazon для стажировки. Надеюсь, это поможет:

Раунд 1:

    Онлайн-тур с 20 объективными вопросами (вопросы, связанные со структурами данных, анализом алгоритмов, языком C и некоторыми головоломками.) И 2 вопросами кодирования за 90 минут

  1. Напишите программу для обратного k альтернативных узлов связанного списка
    Ex: 1->2->3->4->5->6->7->8->9
    If k is 3 Output should be: 3->2->1->6->5->4->9->8->7
  2. Дана строка Напишите программу для формирования строки с первым символом всех слов.
    Ex: The bucket is full of water
    Output: Tbifow

    Проверьте все края и угловые случаи.

Раунд 2: Лицом к лицу раунд

  1. Дано бинарное дерево. Измените его таким образом, чтобы после модификации вы могли пройти предварительный заказ, используя только правильные указатели. Во время модификации вы можете использовать как правые, так и левые указатели. Напишите полный код и запустите его для некоторых тестовых случаев.
  2. Дано 2 связанных списка. Узнайте, пересекаются ли они или нет. Если да, найдите точку пересечения. Напишите полный код для нее.

    Я не мог вспомнить простой способ: найти длину списков и просто переместиться вперед по более короткому списку на разницу длин и найти точку пересечения. Вместо этого я присоединился к концу первого списка в конце второго списка, а затем пошел к поиску циклов с помощью алгоритма поиска Цикла Флойда. Хотя оба O (n), но он был впечатлен, поскольку это был новый подход.

Раунд 3: Лицом к лицу раунд

  1. Дан отсортированный массив из 0 и 1. Узнайте нет. 0 в этом. Напишите рекурсивные итеративные версии кода и проверьте все тестовые случаи.
  2. Спиральный порядок обхода уровня без использования дополнительной переменной для определения уровня (используя один стек и одну очередь), а также несколько других реализаций.

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

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

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

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

Amazon Интервью | Комплект 52 (для стажировки)

0.00 (0%) 0 votes