Рубрики

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

Я четвертый курс бакалавриата CSE. У меня было интервью амазонки в моем кампусе.

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

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

Второй раунд:
В этом раунде нас разделили на группы по пять человек. Были заданы две задачи, и нам нужно написать код на бумаге для этой задачи.
Мой код был:
1.) Вам необходимо определить, является ли связанный список палиндромом или нет.
2.) Распечатать обход уровня порядка бинарного дерева в виде спирали. [Они также попросили нас найти решение без лишних пробелов и O (n)
Временная сложность.

Третий раунд (F2F):
Интервью попросил меня написать код для двух проблем:
1.) Поменяйте местами альтернативные K-узлы связанного списка.
например. 1-> 2-> 3-> 4-> 5-> 6-> 7-> 8-> NULL,
Результат — 3-> 2-> 1-> 6-> 5-> 4-> 8-> 7-> NULL.

2.) Вам дано бинарное дерево, и два узла говорят k1 и k2. Вам необходимо определить, являются ли два узла кузенами друг друга или нет.
например. 6
/ /
3 5
/ / / /
7 8 1 3
и скажем, два узла будут 7 и 1. результат будет ИСТИНА.
скажем, два узла 3 и 5. результат будет ЛОЖЬ.
скажем, два узла 7 и 5. результат будет ЛОЖЬ.

3.) Приведите алгоритм, структуры данных, временную сложность и пространственную сложность для следующей задачи:
В наших мобильных телефонах, когда мы вводим, скажем, четыре инициала числа, скажем, 9 4 5 6, тогда наш телефон показывает полные списки номеров, которые начинаются с этих введенных номеров.
Теперь проблема в том, как это реализовать и как лучше всего это сделать, сохраняя баланс между пространством и временем. Кроме того, пользователь может ввести любое количество инициалов, и ваша программа должна напечатать все числа с теми инициалами, которые присутствуют в вашей телефонной книге.

Четвертый раунд (F2F):
Интервьюер задал несколько вопросов по C ++. Они были :
1. Что такое виртуальные функции ?
2. Какая польза от виртуальных функций ?
3. Что такое чисто виртуальные функции?
4. Синтаксис Виртуальных функций и чисто виртуальных функций ?
5. Что такое абстрактные классы в C ++ ?
6. Как мы можем реализовать чисто виртуальные функции в JAVA?

Вопрос дизайна:
Как мы можем ограничить наш класс, чтобы можно было создать только один его экземпляр?
Что такое шаблон проектирования Singleton?

Операционная система Вопрос:
1. Что такое семафоры?
2. Что такое проблема с потребителем производителя и дать другое решение для нее?

Два вопроса он задал мне для кодирования:
1. Преобразуйте одну строку в другую строку. Для этой цели вы можете использовать три операции — ЗАМЕНИТЬ, УДАЛИТЬ, ВСТАВИТЬ. Каждая стоимость равна одной, кроме
замените, имея стоимость 2. Вы должны определить минимальную требуемую стоимость.
Например,
Первая строка: НАКЛОН
Вторая строка: DECLINE
Минимальные требуемые затраты: 4 [изменить I на D и N на E].

2. Реализуйте стек, в котором push (), pop () и getMiddle () имеют сложность O (1) в любой момент времени.

3. Найдите максимальный размер BST, присутствующий в двоичном дереве.

Он также задал вопрос о моих проектах и почему я выбираю их. Он попросил просто объяснить весь набор вещей, которые я выполнил в нем.
(Около 10 минут обсуждения)

Пятый раунд (F2F):
Этот раунд начался с глубокой дискуссии о моих проектах. Интервьюер пытался понять каждый аспект моего проекта, и многие из них почему
и как вопросы. Она задала мне будущий объем моего проекта и какие уроки я получил от него (около 30 минут обсуждения).

Затем она спросила меня о реализации, алгоритме, структуре данных, сложности времени и пространства для следующей задачи:
Скажем, у нас есть веб-сайт с несколькими веб-страницами. А также есть много пользователей, которые заходят на сайт.
скажем, у пользователя 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.
[Вопрос занял длительное обсуждение, и она продолжала добавлять ограничения, случаи и другие проблемы к вышеупомянутой проблеме.]

Один вопрос, который она задала мне в коде:
Вам дано жало. Найдите в этой строке символ, который не повторяется и который встречается последним в последовательности.
Например, aababaacdffgxc
Результат — х

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

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

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

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

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

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

0.00 (0%) 0 votes