Рубрики

Amazon Интервью | Набор 100 (в кампусе)

Прежде всего большое спасибо geeksforgeeks за столь прекрасное руководство. Амазонка посетила наш кампус для найма. Вот мой опыт интервью.

Раунд -1
20 MCQ (C, Aptitude, DS, СУБД, сети)
Было задано 2 вопроса программирования
1.) Выведите весь путь от корня к листу данного двоичного дерева, сумма пути которого является заданным значением k .
Примечание: дерево было задано в виде массива (поэтому не нужно создавать дерево).
Входные данные: входные данные содержат два целых числа, разделенных пробелами K и L, за которыми следуют 2 ^ L-1 значения, разделенные пробелом
Вывод: весь путь от корня к листу с суммой пути = k.
Образец теста:
Вход:
40 4 10 11 13 # 15 28 6 # # 8 4 # 9 11 #
Выход:
10 11 15 4
10 13 6 11

2.) При наличии нескольких наборов интервалов распечатайте все интервалы без наложения, если они перекрываются, объедините их в один.
Образец теста:

Input :    (5,7) (1 , 6) (2 ,4) (10 ,14) (8,9) 
Output :   (1,7) (8,9) (10,14) 

Групповой полет вокруг:
В этом раунде было задано 2 квеста. Нас попросили написать код на бумаге очень быстро. (Это был отборочный тур.

1.) Учитывая бинарное дерево, как показано ниже

                               A
                    /    \
                   B      C
                   /    \
                   D      E
                     /     /   \
                    F    G      H 

Преобразуйте структуру дерева как выровненное по левому краю дерево, каждый узел которого содержит указатель вниз и указатель вправо и выглядит как дерево ниже.

            A
            |
            B – C
            |
            D—E
            |
            F—G – H

2.) Указано время прибытия и отправления поездов. Найдите минимальное количество платформ для размещения всех поездов.

Eg.        Arrival     Departure
        7        11
        8        10
        13        14
        4         6
Output:   2 

Раунд 2. (F2F)
1. Дан массив, в котором элементы сначала монотонно увеличиваются, а затем уменьшаются. Поиск элемента в массиве . Был задан рабочий код, который отвечает за все крайние случаи. Также задали временную сложность кода.

2. Реализуйте очередь, используя 2 стека.
Какова будет сложность постановки в очередь и удаления из очереди. Я сказал ему O (1) для постановки в очередь и O (n) для постановки в очередь. Затем он попросил оптимизировать его. Затем он спросил, средняя сложность времени дела.

Раунд 3 (F2F)
1. Вам дан график. Напишите функцию для удаления всех циклов. Значит после вызова функции граф должен быть преобразован в связный ациклический граф (дерево).
2. Что происходит, когда вы отправляете кому-то письмо.
3. Что такое сокет? Что такое порт?
4. Какой протокол безопасен для пересылки почты? Какой протокол используется Gmail?
5. Какой номер порта SMTP?
6. Предположим, вы открываете блокнот, набираете что-то и сохраняете, что будет.
7. Что такое статический член?
8. Что такое синглтон-класс?
9. Если у класса все его члены являются статическими, будет ли он одноэлементным? Сравните их.
10. Что такое планирование процессов? Как это случилось? Какие различные очереди поддерживаются системой? (Где запускается процесс планировщика ?? — этот вопрос задавался во 2 раунде DE Shaw & co).
11. Предположим, различные процессы ждут определенного ресурса? Как называется эта ситуация? Как система справляется с этой проблемой?
12. Какие существуют различные способы общения?
13. Что такое побои? Как из нее побороть?

Раунд: 4.) (HR + Технический)
1. Расскажи мне что-нибудь о себе
2. Длительное обсуждение проекта. Краткое описание. Как вы можете улучшить его? Какие изменения произойдут, если я попрошу вас разработать его снова? Приведите пример реализации различных концепций упс в вашем проекте.
3. Что такое многопоточность? Затем он сказал, что существуют ситуации, когда нет необходимости в многопоточности. Например, если я хочу добавить два числа, то нет смысла использовать многопоточность. Так, приведите пример, где вы можете реализовать многопоточность. (ANS — число Фибоначчи)
4. Некоторые поведенческие вопросы, такие как
В чем ты хорош?
Чем вы гордитесь?
Какие вещи вы хотите изменить в себе? И т. Д.

5. Различные концепции, такие как инкапсуляция, абстракция, наследование и т. Д. С примером.

Предложения:
• Не начинайте писать код сразу.
• Сначала скажите ему подход.
• Позаботьтесь обо всех крайних случаях.
• Часто интервью может дать вам подсказки, поэтому сделайте интервью интерактивным.
• Очень важно — не фокусируйтесь только на конкретном предмете, таком как только DS.
• Более или менее уделять время всему.
• Изучите концепции OOPS и OS должным образом.
• Иметь основную идею СУБД и компьютерных сетей также.

Всего наилучшего.

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

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

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

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

Amazon Интервью | Набор 100 (в кампусе)

0.00 (0%) 0 votes