Рубрики

Amazon Интервью | Комплект 111 (в кампусе)

Амазон посетил наш кампус, вот вопросы, с которыми я столкнулся.

Онлайн тур (90 минут)

20 MCQ (структура данных, C, C ++, OS, вероятность).
2 программы:
1. Дан массив целых чисел. Разделите все ненулевые числа в начале. Выведите количество ненулевых целых чисел и минимальное количество перестановок, необходимое для этих операций.

Например. : I / p: 1, 0, 0, -6, 2, 0

o / p: количество ненулевых целых чисел: 3

Минимальное количество свопов: 2

2. Учитывая текст txt [0..n-1] и шаблон pat [0..m-1], напишите функцию поиска (char pat [], char txt []), которая печатает все вхождения pat [] и его перестановки (или анаграммы) в txt []. Вы можете предположить, что n> m.

Например: I / p: txt [] = «BACDGABCDA» pat [] = «ABCD»

о / п: 0,5,6

1- й ПИ

  1. Около 10 минут обсуждения моего проекта по облачным платформам и анализу больших данных в Yahoo SDC. Я задал ему некоторые сомнения, и он ответил на них ясно.
  2. Учитывая строку цифр, выведите все слова словаря, которые они могут представлять. (В основном умный алгоритм набора номера телефона андроида). Каждая цифра представляет соответствующие символы на мобильном телефоне следующим образом.

    Например: I / p: 3323 O / p: DEAD, DEAFFПервый, он спросил меня, как я буду хранить словарь. Когда он был удовлетворен моим подходом, он попросил меня написать рекурсивную функцию, которая выполняла бы эту работу, если в качестве входных данных указывался словарь.
  3. Затем он дал мне класс дизайна. Он продолжал изменять свои требования, и меня попросили добавить поддержку для них в моей реализации. Сначала его требованием было нарисовать прямоугольник и круг. Затем он продолжил добавлять требования, и, наконец, это было для рисования различных специализаций (например, изогнутые края, изогнутые края, пунктирные линии) прямоугольников, треугольников и кругов. Он дал ограничение, что поддержку новой специализации можно легко добавить в мой дизайн.

2- й ПИ

  1. Учитывая, время начала и окончания различных собраний, какое минимальное количество конференц-залов будет достаточно для размещения всех из них. Он попросил меня написать его. Например:

    I / p: встреча I — 8:30 — 12:50

    Встреча II — 10:15 — 11:30

    Встреча III — 11:45 — 1:30

    О / п: 2

  2. Реализация двусвязного списка с использованием одного указателя. Я не знал ответа в то время. Он дал мне несколько подсказок, и я смог это решить. Затем он попросил меня закодировать его.

3- й ПИ

  1. Дан массив целых чисел. Этот массив обозначает «наш» собственный возрастающий порядок элементов. Поэтому, если массив равен {2,3,1,4}, по математике мы можем сказать, что 2 <3 <1 <4. По другому массиву отсортируйте этот новый массив в «нашем» порядке возрастания.
    Допустим, новый массив {1,2,4,3,5,4,9,2}, вывод будет {2,2,3,1,4,4,5,9}. Обратите внимание, что, поскольку 5 и 9 не встречаются, они сортируются по фактическому возрастанию в конце.
  2. Вернуть левый и правый вид n-арного дерева за один проход.

4- й пи

  1. 10 минутная дискуссия о моей стажировке в команде Cloud Platforms в Yahoo SDC. Он задал мне несколько кадровых вопросов, например, что, по вашему мнению, было вашим самым большим провалом в жизни колледжа и т. Д.
  2. Найти мощность (a, n) итеративно, без лишних пробелов за O (log n) времени. Он дал мне много подсказок. Но, к сожалению, я не мог решить это.
  3. Предварительный порядок обхода бинарного дерева без использования рекурсии.

К счастью, меня выбрали FTE в Amazon.

Предложения

Я хотел бы дать несколько предложений всем предстоящим кандидатам:

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

Желаю всем вам удачи в предстоящих интервью.

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

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

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

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

Amazon Интервью | Комплект 111 (в кампусе)

0.00 (0%) 0 votes