Рубрики

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

Онлайн тест на InterviewStreet:
18 MCQs (нормальные вопросы о цикле C, сетевые, dbms, os, аналитические)
2 Вопросы кодирования
1. Проверьте, является ли неориентированный граф деревом или нет.
2. Учитывая массив целых чисел, выведите 2 элемента с наименьшей абсолютной разницей.

Туры Интервью: —
Раунд 1:
Расскажи мне о себе.
1. Дана матрица (не обязательно квадратная), в которой отсортированы элементы в строке, а также в столбце. Найти заданное целое число в матрице.
Расскажите подход. А потом код.
2. Учитывая положение, в котором коня помещают на шахматную доску nXn. Найдите максимальное количество рыцарей, которое можно разместить на доске, чтобы никакие 2 рыцаря не атаковали друг друга.
Помните, что вам нужно просто указать количество рыцарей, а не все их позиции. Сначала я мог организовать ceil (n * n / 3) рыцарей. Затем он попросил меня найти лучшее решение. Наконец я получил ceil (n * n / 2). Затем он попросил меня закодировать его. Затем он попросил меня снять условие ceil (проверить на четное и нечетное отдельно).
Он спросил меня, есть ли у меня вопрос к нему. Я спросил — Amazon стремится быть самой ориентированной на клиента компанией на земле. Что, как программист / разработчик, вы делаете для достижения этой цели, потому что, как правило, проблемы клиента являются проблемой для менеджеров и проектировщиков высокого уровня.

Раунд 2:
Начал с некоторых вопросов из моего интерновского проекта.
1. Для двоичного дерева замените данные каждого узла на сумму данных всех его дочерних узлов. (Листовые узлы будут иметь 0)
2. С учетом отсортированного массива натуральных чисел найдите наименее пропущенное натуральное число. Сначала я дал решение O (n). Затем он попросил меня оптимизировать его. Наконец, я дал решение O (log n).
3. По заданному потоку чисел найдите k случайных чисел из них. Я объяснил ему подход отбора проб в резервуаре. Он спросил, почему этот подход работает. Какова вероятность выбора каждого номера? Какова вероятность выбора какого-либо числа, если в потоке меньше k чисел (его 1).
Он спросил меня, есть ли у меня вопрос. Я сказал, что у меня есть один, но я уже спросил его у предыдущего интервьюера. Он спросил меня, получил ли я удовлетворительный ответ. Я сказал, что ответ был очень удовлетворительным.

Раунд 3 (CS раунд):
Он спросил меня, могу ли я писать SQL-запросы. Я предпочел не
1. Что такое интерфейс? Почему это используется? Приведите пример. Что такое абстрактный класс? Почему это используется? Приведи пример. Почему 2 разных понятия интерфейса и абстрактного класса?
2. Знаете ли вы о синглтон-классе? Что это? Реализуйте простой синглтон-класс. Я допустил некоторые ошибки в создании статических атрибутов и т.д.
3. Дано двоичное дерево, где у каждого узла есть дополнительный следующий указатель. Заполните следующие указатели, чтобы следующий указатель каждого узла указывал на свой следующий узел. Сначала я дал решение, где мне потребуется карта, где каждый ключ карты будет номером уровня, а значение будет указателем на последний доступный в данный момент узел этого уровня. Затем он попросил меня сделать это без места. Наконец я дал ему решение без пробела. Я дал нерекурсивный подход, и он попросил меня написать его.

Раунд 4 (старший SDE 3 из офиса в Сиэтле):
Он рассказал мне о себе, своей команде, своей работе и работе своей команды.
1. Расскажите мне об одном из ваших сложных проектов / стажировок / заданий.
2. Приведите ситуацию из своей жизни, где вам дали отрицательный отзыв, и как вы справились с ситуацией.
3. Объяснил мне ситуацию с кешем, где ключи будут в кеше, а каждый ключ будет указывать на строку. Это было условие кеширования LRU, и мне пришлось реализовать кеш LRU. Затем напишите функцию для извлечения строки, учитывая ее ключ, из этого кэша. Retrievel должен быть O (1) (если вы дадите O (n) повторной проверки, он попросит вас сделать это O (1)).

Наконец-то получил предложение !! 🙂 🙂

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

Большое спасибо команде GeeksForGeeks за помощь в подготовке интервью! 🙂

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

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

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

0.00 (0%) 0 votes