Рубрики

Amazon Интервью Опыт | Комплект 346 (для SDE-1)

1-й тур:

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

Через 20 минут 2 парня вошли в мою каюту, и они сразу же приступили к технической работе. Они начали с моих проектов, я сказал, что работаю в проекте поддержки.

2-й тур

  1. Создай музыкальный автомат с функциями
    1) добавить песню
    2) удалить песню
    3) 10 лучших песен в любой момент времени
    Мы долго обсуждали это около 40 минут, используя различные структуры данных, такие как hashmap, heap.
  2. Самый длинный последовательный путь в двоичном дереве.
    Я рассказал о своем подходе, но они не получили этого, тогда я написал рекурсивный код и объяснил.
  3. Найдите сумму всех левых листьев в двоичном дереве.
    Первоначально я рассказал о подходе обхода порядка ордеров. Они попросили меня написать код. Кажется, они удовлетворены, но снова задают вопрос, чтобы оптимизировать пространство.

3-й тур:
Этот парень очень дружелюбный.

  1. Объединить два отсортированных связанных списка в один без лишних пробелов.
  2. Дано двоичное дерево вместе со значением. Вопрос в том, чтобы найти зеркало этого узла, значение всегда существует в двоичном дереве

    для этого дерева зеркало 2 равно 4, а для зеркала NULL.
  3. Учитывая массив с n песнями, мы должны воспроизвести все песни только один раз. Предоставлено только 2 функции.
    1) playsong (songid)
    2) getRandom (n) — возвращает случайные значения в диапазоне от 1 до n
    Он рассказал о подходе к хэш-карте, если getRandom () дает одинаковые значения в миллион раз, тогда это отстой. Поэтому я изменил свой подход, и он был впечатлен.

4-й тур:
Этот раунд был с SDM другой команды

  1. Разделите четное и нечетное число в списке без лишних пробелов.
  2. Своего рода дизайнерский вопрос. Учитывая амазонские лог-файлы двух дней. Он попросил меня найти пользователей, которые заходили в оба дня. При обсуждении с использованием Hashmap он хотел оптимизировать дальше. Я дал решение, используя trie с небольшими изменениями в его структуре.
    struct Trie {
        int count[2],
        bool isleaf;
        Trie *child[26];
        Trie() {
              count[0]=count[1]=0;
              isleaf = false;
              for(int i=0;i < 26;i++)
              child[i]=NULL;
        }
    };

    Он оценил меня и ушел.

5-й раунд (Bar Raiser)

  1. Обсуждал мои проекты и их расширения. Он дал несколько советов.
  2. Сериализация и десериализация двоичного дерева.
    Я рассказал о подходе, используя два обхода и предварительный заказ. Он попросил меня написать код, затем я объяснил ему, но он не получил мой подход, и он постоянно задавал много вопросов. В конце концов, я сказал, используя один предварительный обход с маркерами, он сказал, что он знает это решение.
  3. После этого раунда он попросил меня уйти на день.

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

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

Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой теме

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

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

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

Amazon Интервью Опыт | Комплект 346 (для SDE-1)

0.00 (0%) 0 votes