Рубрики

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

Привет гики, в прошлом месяце я появился на Интервью Интервью Амазонки .
Мой личный опыт говорит о том, что никогда не пытайтесь сразу перейти к правильному решению, вместо этого не торопитесь и постепенно думайте о возможном решении данной проблемы.
Тщательно проверяйте граничные контрольные примеры, а также не оставляйте пустые места во время разговора с интервьюером, но продолжайте рассказывать ему о предполагаемых решениях , которые приходят вам на ум.

Весь мой процесс состоит из 3 раундов:

  1. Онлайн тур.
  2. 1-е телефонное интервью
  3. 2-е телефонное интервью

Раунд 1:

    Это был онлайн-тур, состоящий из 20 вопросов с несколькими вариантами ответов (от языка C, операционных систем, структур данных и алгоритмов и концепций разработки программного обеспечения) и 2 вопросов по кодированию:

  1. Даны 2 связанных списка, построены еще один связанный список, содержащий сумму этих 2 связанных списков.
    e.g Given :  1 -> 2 -> 3 and 4 -> 5 -> 6 Ans: 5 -> 7 -> 9
  2. Найти вертикальную сумму заданного бинарного дерева .

Раунд 2 (телефонный):

    Продолжительность телефонного разговора составила около 60 минут, и интервьюер задал мне 2 вопроса о кодировании:

  1. Учитывая массив чисел + ve, а также -ve, выясните, возможно ли преобразовать его в 0, добавляя / вычитая операции на всех элементах.
    e.g arr[]={1,2,3}
    YES (1+2-3)
    
    arr[]={3,6,2}
    3+6-2 != 0
    3-6-2 !=0
    -3-6-2 !=0
    -3-6+2 !=0
    -3+6-2 !=0
    -3+6+2 !=0
    3-6+2 !=0
    3+6+2 !=0
    
    Hence ans= NO
  2. Учитывая двоичное дерево, где структура каждого узла содержит дополнительный указатель «следующий» (изначально весь NULL), измените двоичное дерево так, чтобы все узлы на одном уровне были соединены, используя эти заданные дополнительные указатели.
    Решение: (GeeksforGeeks Ссылка)
  3. Интервьюер также попросил меня написать код для того же самого.

Раунд 2 (телефонный):

    Продолжительность телефонного разговора составила около 90 минут, и интервьюер задал мне 2 вопроса о кодировании:

  1. Напишите код для поиска диаметра заданного двоичного дерева
    Сначала я дал решение, которое имеет сложность O (n ^ 2), затем он попросил меня оптимизировать его, и, наконец, я сделал это в O (n).
  2. При заданном дизайне чисел алгоритм находит следующее большее число, которое содержит точно такие же цифры.
    e.g. n= 123 next greater with same digits = 132
    The number can be very large so its better to consider it as a sequence of characters.

    Меня также попросили написать код для того же самого.

  3. Я очень хорошо подготовился к собеседованию и узнал много новых концепций.
    Я действительно очень благодарен GeeksForGeeks за то, что они были основным источником моей подготовки, и, поверьте мне, ребята, этот сайт просто потрясающий .

    И я забыл упомянуть, что я наконец-то получил подтвержденное предложение о стажировке в Амазонке 😀 😛

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

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

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

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

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

0.00 (0%) 0 votes