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

31.12.2019Интервью

1-й тур:

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

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

2-й тур

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

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

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

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

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

Разделите четное и нечетное число в списке без лишних пробелов.
Своего рода дизайнерский вопрос. Учитывая амазонские лог-файлы двух дней. Он попросил меня найти пользователей, которые заходили в оба дня. При обсуждении с использованием 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)

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

После этого раунда он попросил меня уйти на день.

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

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

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

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

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

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

0.00 (0%) 0 votes