Рубрики

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

Недавно я брал интервью для позиции SDE1 в Амазонке Бангалор. 1 онлайн-тест кодирования, за которым следуют 5 раундов интервью F2F на месте.

Онлайн тестирование кода (4 задачи, 2 часа) от Interviewstreet
Все перечисленные ниже проблемы имели несколько тестов, для которых был проверен код.
1. Код для преобразования десятичного числа с плавающей запятой в двоичные числа. Если число не может быть преобразовано, укажите это.
2. Дан целочисленный массив A размера n. Дано целое число k 3. Единственный понравившийся список. Может иметь петлю. Определите это и найдите размер списка.
4. Список одиночных ссылок и число «K», поменяйте местами K-й узел с начала с K-ным узлом с последнего. Проверьте все крайние случаи.
Пример ввода: 1-> 2-> 3-> 4-> 5-> 6-> 7-> 8 и K = 3
Пример вывода: 1-> 2-> 6-> 4-> 5-> 3-> 7-> 8

Пример ввода: 1-> 2-> 3-> 4-> 5-> 6-> 7-> 8 и K = 10
Пример вывода: ошибка печати «LIST IS OF LESSER SIZE».

Лицом к лицу: 1 тур (технический, 1 час):
1. Дано бинарное дерево поиска. Найдите два числа в дереве, сумма которых равна k. Если таких элементов нет, укажите это. Предположим, что дерево сбалансировано.
O (n) решение с O (logn) пространством ожидалось. Решено с помощью двух стеков. Код был обязательным.
2. Скопируйте связанный список со следующим и случайным указателем. Не разрешается изменять данный список в любое время. Только чтение привилегий в указанном списке.

Лицом к лицу: 2 тур (технический, 1 час):
1. Дана матрица mxn, содержащая целые числа. Найдите подматрицу kxk с наибольшей суммой.
Решено с использованием префиксной суммы матрицы.
2. Дано n-арное дерево. Пройдите его зигзагообразно. Код был обязательным.
Решено с использованием очереди и фиктивного узла для информации об уровне.

Лицом к лицу: Раунд 3 (Технический, 1 час 20 минут):
1. Учитывая N ведер, каждый объемом 1 л, пронумерованных от 1 до N. Ведра расположены в виде 2D пирамиды, показанной ниже.

                                 1 
                         2             3 
                    4            5             6 
             7            8             9             10 

Ни одно ведро не опирается на 2 ведра. Я добавлю воды в верхнее ведро (номер 1), после того, как оно полностью заполнено, доступ воды будет проливаться в левое и правое ведро. Нужно написать функцию, которая будет возвращать воду в n-ом ведре после того, как я добавлю x л воды в ведро № 1.
float getWaterInBucket (float x, int n);

2. Учитывая матрицу mxn. Каждая запись представляет собой комнату. Номера с буквой «L» заблокированы. Никто не может войти в запертую комнату. Номера с буквой «G» являются охраняемыми. Расстояние комнаты от Стража определяется как минимальное количество комнат, которые встречаются для Стража, чтобы добраться до этой комнаты (Страж может двигаться во всех разрешенных 4 направлениях максимум). Найдите комнату, самую дальнюю от всех охранников. Ожидаемое время было O (MN). (Подсказка: BFS)

Лицом к лицу: Раунд 4 (менеджер, 1 час 20 минут):
1. Расскажите мне о себе.
2. Почему вы хотите уйти с текущей работы?
3. Объясните подробно текущий проект. Намерение состояло в том, чтобы понять, имел ли я достаточно глубокие знания о проекте и команде, в которой я работал. (Почти 30-40 минут обсуждения)
4. Насколько велика команда и какова ваша роль?
5. Самый гордый проект, который я работал в моей нынешней компании. Детали.
6. Есть ли случаи, когда вы не удовлетворены тем, что вы сделали?
7. Любые случаи, когда вы чувствовали необходимость улучшения в некоторых областях, которые могли бы помочь вам технически и профессионально. Никаких отрицательных отзывов.
8. Что происходит, когда вы вводите URL в браузере?
9. Дано двоичное дерево только с родительским указателем. По указателям на два узла в дереве найдите LCS ( Least Common Ancestor ). Код качества требовался при правильной обработке граничных случаев.
10. Объектно-ориентированный дизайн « Snake and Ladder Game ». Попросили предложить классы, наследование и обоснование этого.

Лицом к лицу: 5 тур (менеджер, 1 час 10 минут):
1. Расскажите мне о себе. Он начинается с базового вступительного раунда, где оцениваются ваши навыки общения.
2. Зачем менять работу?
3. Объясните подробно текущий проект. В глубине информации.
4. Дано бинарное дерево. Скажите, все ли листья на одном уровне. Код был необходим при правильной обработке граничных случаев.
5. Обсудили, как работает фондовый рынок. Достигнуто до:
Разработка структуры данных для хранения цен акций различных акций. Сделайте дизайн таким, чтобы обновление (добавление новой записи) цен могло быть сделано эффективно. Кроме того, должно быть эффективно отвечать на такие вопросы, как «Максимальная / минимальная цена акций s1, s2, s3 в ноябре 2012 года и т. Д.»

Через четыре дня мне сообщили, что меня выбрали 🙂

Следующие материалы я использовал для подготовки.
1. GeeksforGeeks
2. Careercup
3. Введение в алгоритмы (Томас Х. Кормен, Чарльз Э. Лизерсон, Рональд Л. Ривест и Клиффорд Стейн)
4. Разработка алгоритма [Джон Кляйнберг, Эва Тардос]

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

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

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

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

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

0.00 (0%) 0 votes