Рубрики

Amazon Интервью | Комплект 39 (SDE)

Недавно я участвовал в процессе набора персонала в кампусе Amazon Off. Это было для позиции SDE в Ченнаи. Я хотел бы поделиться своим опытом интервью с Geeks for Geeks.

Письменный тур:
a) При наличии связанного списка и 2 целых чисел M и N. Сохраните M узлов и последовательно удаляйте N узлов до конца связного списка.

б) Для данного BST замените значение узла суммой всех элементов, превышающих текущий узел.
Я мог бы решить это с помощью обратного обхода Inorder и указателя int, чтобы отслеживать сумму.

c) Учитывая BST и значение, проверьте, равна ли сумма пути от корня до листа заданному значению.

1-й раунд F2F:
а) Умножьте два связанных списка, представленных числами. Только один связанный список должен использоваться для всех добавлений и сохранения результата, т. Е. Промежуточные добавления не должны выполняться с дополнительными связанными списками и, наконец, для вычисления результата.

б) При условии проверки BT, если в нем есть BST. Если он существует, выведите самый большой BST в BT.

в) Учитывая большой файл с огромным количеством слов, сгруппируйте анаграммы слова
Привет, как дела. я сделал.
о / р:
хай
как -> воу -> ооо
сделано
находятся

2-й раунд F2F:
а) Учитывая связанный список, выведите n-й последний узел. Он попросил, чтобы я дал оптимизированное решение для этого .
решено с помощью медленного указателя.

б) Найти LCA в бинарном дереве
Он попросил меня оптимизировать код с подходом снизу вверх и дал много граничных условий

в) При заданном зигзагообразном обходе построить из него дерево. Был задан полный рабочий код.

    eg. 1 3 2 4 5 6 7 9 8
            1
                  2   3
                  4   5  6   7
                8  9

Решил это с двусторонней очередью.

3-й раунд F2F:
а) Учитывая шахматную доску конечной длины, начальная позиция коня, конечная позиция.
-> найти, достижима ли конечная позиция рыцарем.
-> Количество минимальных прыжков, необходимых для достижения этой позиции.
Я сразу нашел решение BFS. Он поставил несколько условий в одном и том же вопросе, поскольку я уже видел этот вопрос.

б) Он изменил вопрос на шахматную доску бесконечной длины и, если ему дали двух рыцарей на шахматной доске, найти минимальное количество прыжков, необходимое для их встречи.
-> дал много места и времени.
-> попросил меня написать полный код без STL.

c) если мы кодируем A-1, B-2, C-3, я посылаю слово CAMP, закодированное как 311316. Оно может быть декодировано как 3 11 3 16 (CKCP), 3 1 1 3 16 (CAACP), 3 1 1 3 1 6, (CAACAF). по заданной входной закодированной строке найдите номер. способы его расшифровки. (ACODE prob. In Spoj)
311316 — 4
-> Сначала я не смог придумать решение DP, поэтому дал решение с деревом рекурсии. Он попросил меня оптимизировать, чтобы избежать ненужных вычислений .. Наконец, решил это с помощью DP.

4-й раунд F2F (раунд рейзеров):
Раунд начался с проектов, которые я сделал до сих пор. Несколько основных вопросов в облачных вычислениях. Я использовал Amazon Web Service (AWS) в одном из моих проектов.
а) Множество вопросов по AWS. Почему мы использовали это, когда есть так много альтернатив.
б) Когда я убедил его в проблемах масштабируемости, он задал вопросы о том, как AWS решает проблемы балансировки нагрузки и масштабируемости.
в) Очевидно, вопросы по Elastic Map Reduce и Elastic Block Storage. Вопросы накапливались, пока я не смог объяснить каждый уголок в этом проекте.
г) сильные и слабые стороны
д) Почему Amazon и почему я покидаю свою предыдущую компанию в течение 2 месяцев.

е) Получив связанный список со случайными указателями, клонируйте связанный список.
Дали несколько решений, и он попросил меня клонировать, не манипулируя исходным связанным списком, но с дополнительным пространством. Пришли с небольшими изменениями, используя HashMap
Ключ map <node *, node *> — это узел, а значение — это случайный узел ptr.

ж) Найти потолок и пол значения в данном BST без дополнительного пространства.
если BST содержит 1 3 6 7 9 12
-> если задано значение 8, этаж равен 7, а ceil равен 9.
-> если заданное значение равно 9, то floor и ceil равны 9.
PS Будьте осторожны в объяснении ваших проектов.

5-й раунд F2F: (Раунд менеджера по найму):
Несколько вопросов о проектах и преимуществах AWS.
а) Спросил меня о различных методах межпроцессного взаимодействия.
б) Какой метод быстрее и почему. Затем он попросил меня объяснить об общей памяти

в) Попросили написать код для реализации LRU-кэша.
г) Затем код для реализации malloc с учетом массива.

д) Он попросил меня написать потокобезопасный код для данного сценария.
дано два потока писателя и два потока читателя. дать механизм для обработки потоков писателя и читателя. Поток записи записывает значение 1 2 3 4 в очередь или массив, а поток чтения читает его и печатает выходные данные в виде 1, 2, 3, 4… .. В том же порядке, как указано, и только один раз…
-> Я обработал его с помощью двоичного семафора и единой очереди для читателя и писателя.
е) условия для тупика, и он попросил меня связать со сценарием из реальной жизни.
взаимное исключение и все дела.
g) Различные типы планирования и какой тип планировщика есть в Linux и почему.
h) есть ли в linux упреждающее планирование и несколько вопросов по виртуальной памяти.
Он просто проанализировал мой подход к проблеме и проверил мое базовое понимание концепций ОС.

Наконец получил предложение от Amazon через два дня. Я благодарен GeeksForGeeks. Это очень помогло мне улучшить структуру данных и навыки решения проблем. Надеюсь, что это поможет вам. Всего наилучшего .

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

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

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

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

Amazon Интервью | Комплект 39 (SDE)

0.00 (0%) 0 votes