Рубрики

Amazon Интервью Опыт | Установите 238 (для SDE)

Первым этапом был тест HackerRank: ваша задача — написать метод, который будет принимать поток целочисленных значений и помещать их в дерево при подсчете количества раз, которое будет видно каждое значение. Первое значение из данного списка должно занимать корневой узел. Затем вам нужно пройти по дереву в ширину, чтобы сгенерировать строковое представление дерева. Значения должны быть вставлены в дерево в том порядке, в котором они указаны. Второй раунд был мероприятием в отеле, где 5 участников каждый занял около 45 минут для сеанса вопросов и ответов:

  1. Найдите недостающее число в возрастающей последовательности. т.е.
    вход: 1 2 3 5 6 7 выход: 4. Скажите сложность.
  2. Сообщите ДА или НЕТ, если два двоичных дерева имеют одинаковые числа (могут иметь разные структуры, неуникальные элементы)
  3. Найти n-й из часто встречающихся символов в строке (любой символ)
  4. Парень из TPM: спроектировать лифтовую систему (один лифт, может больше)
    1. Разработайте Messenger, например, Facebook или WhatsApp
    2. Учитывая 1M номера телефонов США (10 цифр), выберите структуру данных / метод для наиболее эффективного поиска. Скажи сложность.

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

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

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

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

Amazon Интервью Опыт | Установите 238 (для SDE)

0.00 (0%) 0 votes