Рубрики

Amazon Интервью | Установите 66 (для SDE)

A F2F
1. Минимальная проблема стека (алгоритм + код)

2. заполнение следующего указателя в дереве, но в зигзагообразном порядке (алгоритм + код)

B Менеджер по найму
1. Большой файл (некоторые ТБ), содержащий custid, страницу и отметку времени, узнает представляющего клиента (того, кто посещает после 24 часов) (алгоритм)

2. В абзацах укажите частоту слова (algo)

3. Последовательность массива, выведите k-е наибольшее число (алгоритм + код)

C F2F
1. Вид слева на дерево (алгоритм + код)

2. Поменяйте местами два указателя узла в односвязном списке (алгоритм + код)

D F2F
1. Дано несколько групп людей, которые борются друг против друга. Они представлены в виде графика. если существует связь между А и В, это означает, что А и В борются друг с другом. Также есть еще несколько ссылок. Вопрос состоял в том, чтобы разделить узлы на группы так, чтобы ни один человек в группе не сражался с другим членом этой группы. (Подробнее о двудольном графе) найти группы (algo)

2. Отдельно связанный список, найдите k-й элемент из последнего. Вопрос был дополнительно изменен, чтобы не обрабатывать узел более одного раза. (Алго)

E Bar Raiser
1. Вопросы по проектам, что это, чем ты занимался (глубокое погружение)

2. Ситуация, которая должна пропустить срок

3. Любая ситуация, связанная с проблемами производительности

4. Любая ситуация, когда вам нужно убедить своих товарищей по команде

5. В любой ситуации, в которой вы видите, требуются и предлагаются некоторые улучшения

6. Существует большой файл (1 ТБ), содержащий фигурные скобки. Вопрос в том, чтобы проверить их баланс. Я сказал, что будет использовать счетчик, будет увеличивать на открытой скобке и уменьшать на закрывающей скобке. Если счетчик становится отрицательным или счетчик не равен нулю в конце файла, фигурные скобки не сбалансированы. В противном случае сбалансировано. Последующий вопрос заключался в том, чтобы сделать этот процесс параллельным (имея в виду, можно ли решить эту проблему с помощью параллелизма, например деления проблемы на подзадачу…). Помните, что файл очень большой.

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

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

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

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

Amazon Интервью | Установите 66 (для SDE)

0.00 (0%) 0 votes