Рубрики

Amazon Интервью | Набор 50 (на кампусе для SDE)

Недавно я прошел собеседование с Amazon India и хотел бы поделиться своим опытом со всеми.

Количество собеседований: 1 онлайн-экзамен (будет полностью оценен самим компилятором, затем команда тех, кто выполнит отключение, будет проанализирована командой по найму) + 3 лицом к лицу технические + 1 телефонный (снова технический)

Онлайн экзамен:
20 MCQ: вопросы о способностях, если вы хорошо разбираетесь в логических рассуждениях, не беспокойтесь об этом (базовая перестановка и комбинация), выводите вопросы на C, и большинство из них были довольно простыми.
2 Онлайн вопросы кодирования: 1. Напечатайте первый неповторяющийся символ в строке.
2. Распечатать левый вид двоичного дерева.
1-е лицом к лицу:
Дан скелет двоичного дерева с узлами, имеющими значения мусора, и массив. Пришлось заполнить каркас бинарного дерева значениями в массиве так, чтобы результирующее дерево было BST.
Решение: сортируйте массив, вводите значения по порядку (длинное обсуждение того, какой алгоритм сортировки является лучшим и почему? В итоге мы обсудили, как сортировку слиянием можно оптимизировать, просто «оптимизировать», а не уменьшать порядок временной или пространственной сложности). Затем попросил меня написать функцию сортировки слиянием для обсуждаемого решения для сортировки слиянием, в которой говорится, что я разработчик, я не могу тестировать на машине, и этот класс будет использоваться миллионным числом пользователей.

2-е лицом к лицу:
Было задано 4 вопроса: вывести все перестановки строк (строка может содержать повторяющиеся символы).
Наименьшее расстояние между двумя значениями в очень большом двоичном дереве (двоичное дерево может содержать одно и то же значение во многих узлах).

               5
           1              7
       4      3        8    2
        1    

{Наименьшее расстояние 3 между 1 и 2 (не 5). }

Вертикально выведите значение в двоичном дереве. Как в предыдущем примере:
4, 7
1
5, 3, 8
7
2
Далее меня попросили спроектировать эффективную структуру данных для двух лифтов в здании n этажей.

Раунд 3 Лицом к лицу:
Нужно было найти максимальную прибыль в массиве цен на акции в течение двух дней подряд, в одном из которых я могу продавать и покупать любое количество раз, во-вторых, я могу покупать и продавать только один раз.
Другой вопрос состоял в том, чтобы определить функцию «inorder_it (Node A, Node root)», которая будет возвращать следующий узел в двоичном дереве определенному узлу A. Было предложено написать код для них обоих.

Раунд 4: телефонный
Вид HR + Technical, много спрашивал о моем проекте стажировки и других академических проектах. Затем мы обсудили проблему сортировки строк файла на основе определенного столбца. Как и в файле Excel, вы можете отсортировать файл по номеру roll_no, имени, фамилии, любому столбцу.
Файл очень большой, поэтому вы не можете просто сохранить весь файл в памяти.
Решение: разберитесь сами.

Всего наилучшего всем.
И да, я прошел вместе с 5 другими друзьями из моего колледжа.

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

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

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

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

Amazon Интервью | Набор 50 (на кампусе для SDE)

0.00 (0%) 0 votes