Рубрики

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

Письменный раунд был относительно легким. Он содержал 20 вопросов с множественным выбором по основным c, алгоритмам и конечным автоматам. Некоторые вопросы от ОС и сетей тоже были там, но были легкими. Вопросы кодирования были:

  1. Найдите узлы дерева, как видно с левой стороны двоичного дерева .
  2. Поверните данную матрицу на 90 градусов, то есть первая строка станет последним столбцом, а вторая строка станет вторым последним столбцом и так далее .

Интервью раунд 1:
Были заданы два вопроса. Одна загадка, а другая вопрос кодирования.

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

Интервью раунд 2:

  1. В Facebook найдите эффективный способ найти общих друзей между вами и одним из ваших друзей.
    Подсказка: хеширование, реализация словарной структуры данных
  2. Для двух очень длинных приведенных чисел найдите произведение этих чисел эффективным способом.
    Подсказка: эффективное использование двоичного умножения.
  3. Наконец-то я получил предложение о стажировке от них … 🙂

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

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

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

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

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

0.00 (0%) 0 votes