Рубрики

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

Недавно я появился на Oncampus Amazon Interviews для позиции SDE, и вот мой опыт.

Раунд 1: 1.30 часа Онлайн письменный тест

У него было 20 вопросов MCQ по C / C ++ и 2 вопроса по кодированию. Вопросы кодирования были:

Q1. Вам дана строка, которая представляет собой выражение цифр и операндов. Например. 1 + 2 * 3, 1-2 + 4. Вам нужно оценить строку или выражение. НИКАКИХ БОДМАС не последует Если выражение имеет неправильный синтаксис, верните -1.
Тестовые случаи:
а) 1 + 2 * 3 будет оцениваться до 9.
б) 4-2 + 6 * 3 будет оцениваться до 24.
c) 1 ++ 2 будет оценено как -1 (недействительно).
Также в строке могут появляться пробелы. Для этого случая мы должны игнорировать пробелы. Как: — 1 * 2 -1 равно 1.

Q2. Вам дан массив как отрицательных, так и положительных чисел. Вам нужно переставить массив так, чтобы положительные и отрицательные числа чередовались . Кроме того, порядок должен быть таким же, как и в предыдущем массиве, и может использоваться только O (1) вспомогательного пространства и временная сложность O (n).
например. -2 3 4 5 -1 -6 7 9 1
результат — 3 -2 4 -1 5 -6 7 9 1.

Раунд 2:

Q1. При наличии связанного списка выведите yes, если это палиндром, иначе выведите no.

Q2. Выведите порядок обхода уровня двоичного дерева в форме спирали.

Раунд 3 (F2F):

Обсуждение проекта.
Несколько вопросов по СУБД, ОС.

Q1: максимум всех подмассивов размера k (ожидаемая сложность времени O (N).
Вход:
arr [] = {1, 2, 3, 1, 4, 5, 2, 3, 6}
к = 3
Выход :
3 3 4 5 5 5 6

Q2: дано два отсортированных массива размера n каждый. Найти K-й по величине элемент в этих двух массивах (журнал ожидаемой сложности времени (n))

Раунд 4 (F2F)

Детальное обсуждение проекта

Q1.website с несколькими веб-страницами. А также есть много пользователей, которые заходят на сайт.
скажем, у пользователя 1 есть схема доступа: x-> y-> z-> a-> b-> c-> d-> e-> f
У пользователя 2 есть схема доступа: z-> a-> b-> c-> d
У пользователя 3 есть схема доступа: y-> z-> a-> b-> c-> d
У пользователя 4 есть схема доступа: a-> b-> c-> d
и список продолжается для многих пользователей, которые являются конечными и пронумерованными.
Теперь вопрос заключается в том, чтобы определить 3 наиболее часто встречающиеся k-Page-последовательности.
для приведенного выше примера результатом будет: (k = 3) a-> b-> c, b-> c-> d, z-> a-> b.

Q2: Учитывая два массива, один из которых имеет размер m + n и содержит элемент m, а другая позиция пуста, 2-й массив имеет размер n и содержит n элемент. Оба массива отсортированы, теперь объедините второй массив с первым таким, что результирующий массив отсортирован. Сложная временная сложность (m + n).

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

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

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

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

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

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

0.00 (0%) 0 votes