Рубрики

Amazon Интервью | Комплект 102

Несколько дней назад у меня было интервью с Amazon, и теперь я публикую свой опыт здесь.

Раунд 1 (кв)

20 mcq вопрос и 2 вопроса кодирования были там

Mcq состоял из вопросов из C, структуры данных, ОС и т. Д.

Вопрос кодирования 1 — По заданной строке и шаблону найдите все анаграммы шаблона в исходной строке . Вам нужно распечатать весь указатель места, где было найдено совпадение

Ex —

INPUT — ABDACDBACA

ABCD

ВЫХОД — 1 3 4 5 (по индексу 1 BDAC, по индексу 3 ACDB и т. Д.)

Вопрос кодирования 2Учитывая массив, содержащий ноль и ненулевые цифры, вам нужно сдвинуть все нули вправо от массива. Выходными данными должно быть количество ненулевых элементов, присутствующих в массиве, и минимальное количество перестановок, необходимых для этого.

Ex —

ВХОД — 1 0 -6 5 0 0 2 0

ВЫХОД — 4 (количество ненулевых элементов)

1 (своп 2 с 0, присутствующим в индексе 1)

1- й ПИ

Начал с общего знакомства с интервьюером. Некоторые основные вводные вопросы, такие как Расскажите мне что-нибудь о себе, и после того, как мы уладились, он начал задавать вопросы

1 В заданном двоичном дереве хранится вертикальная сумма дерева в списке.

2. При заданном числе необходимо вывести минимальное число факторов, необходимое для представления этого числа, чтобы ни один из факторов не делился на идеальный квадрат.

EX-

ВХОД — 8

Таким образом, число факторов 8 (2 * 2 * 2, 4 * 2, 8) (ПРИМЕЧАНИЕ: не учитывайте 1, потому что оно делится на все числа). Таким образом, минимальный коэффициент будет 1 (8), но он делится на 4, поэтому не допускается, тогда минимум равен 2 (4 * 2), но опять 4 делится на 4, поэтому не допускается, поэтому окончательный ответ равен 3 (2 * 2 * 2)

ВЫХОД — 3

Вам нужно объяснить логику обеих программ, а затем кодировать их обе

2- й ПИ

Общие сведения о себе и спросили меня моя слабость и сила и снова, как только мы почувствовали себя комфортно, начали задавать вопросы

  1. Есть несколько домов в ряд, и каждый дом содержит определенное количество денег в нем. Теперь предположим, что вы вор и хотите украсть деньги из этих домов, поэтому найдите максимальное количество денег, которое вы можете украсть. Условием было то, что нельзя грабить два соседних дома.
    После этого он попросил меня распечатать дома, которые были ограблены
  2. Учитывая выражение, состоящее из открывающих и закрывающих скобок, вам нужно найти количество присутствующего в нем лука.
    Лук — это любая структура вида ()

    () — лук размера 1

    (()) — лук размера 2

    ((())) — лук размером 3

    Итак, предположим, что если input (() ()), то output будет равен 2, потому что в нем присутствует только два лука

    Опять полное кодирование двух функций было необходимо

    Затем он начал задавать вопросы по темам — ОС, сеть и SQL-запрос

3- й ПИ

Начал с введения, а потом он задал мне вопрос

  1. Дано n – арное дерево. Распечатать правильный вид дерева.
    После этого он добавил печатать правый вид зигзагообразно, как первый элемент из верхнего элемента, второй из нижней трети из верхней четверти снизу и так далее. Затем попросили распечатать как левый, так и правый вид дерева
  2. Учитывая массив из 0 и 1, выведите числа в виде последовательности Фибоначчи, то есть 1- й 1-ноль, затем 1 один, затем 2 ноль, затем 3 один и т. Д
    Ex —

    ВХОД — 00101111011101011000

    ВЫХОД — 01001110000011111110 (Количество 0 и 1 на входе и выходе должно быть одинаковым, поэтому, если у вас закончится какой-либо из них, просто напечатайте оставшееся число)

Кодирование обеих программ было необходимо

4- й PI (Bar Raiser)

  1. Учитывая список городов, в которых вы можете путешествовать, вы должны найти количество способов, которыми вы можете путешествовать по этим городам.
  2. Реализуйте функцию pow в логарифмическом времени.
  3. Реализовать DFA, который будет принимать все строки, содержащие четные числа 0 и 1
  4. Найти второе максимальное число из таблицы с помощью SQL-запроса
  5. Проверьте, является ли грамматика неоднозначной или нет

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

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

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

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

Amazon Интервью | Комплект 102

0.00 (0%) 0 votes