Рубрики

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

В первом раунде было 20 вопросов с несколькими вариантами ответов, охватывающих программирование на C, структуры данных, алгоритмы, математику и головоломки, а также вопрос из сетевых и операционных систем. Продолжительность теста составляла 90 минут, а схема маркировки была +1, -0.25

У этого также было 2 вопроса о кодировании.
i) Учитывая массив чисел, найдите минимальное значение абсолютной разности, которое можно получить из любой пары чисел из массива.

ii) Найти первый неповторяющийся символ в строке. Если таких символов нет, верните -1.

Было 4 раунда технического собеседования, никаких кадровых. Ниже приведены основные вопросы, задаваемые мне в технических раундах. Я должен был сначала предложить логику, обсудить это с интервьюером, а затем он попросил меня написать код.

Раунд 1 —
1) Проверьте, является ли данное дерево бинарным деревом поиска или нет . Достаточно простой вопрос.

2) Вам дан массив, каждый элемент которого представляет высоту башни. Ширина каждой башни равна 1. Начинается дождь. Сколько воды собирается между башнями?
Например. [1,5,3,7,2] — тогда ответ — 2 единицы между башнями 5 и 7.
Выглядит просто, но если вы плохо наблюдаете, то вы можете получить неправильную логику, как я поначалу. Также есть много возможных угловых случаев. К счастью, я смог опознать их всех.

3) Учитывая массив и фиксированный размер окна X, вы должны узнать минимальное значение из каждого окна. Удаление очереди не было разрешено. Поэтому я должен был сделать это, используя 2 стека.

Раунд 2 —
1) Некоторые вопросы СУБД, например, как база данных хранится в памяти, как изображение хранится в базе данных и еще несколько вопросов из нее.

2) Что такое сбалансированное по высоте дерево . Дайте решение O (n), чтобы сбалансировать его. Затем он изменил определение сбалансированного дерева, поскольку дерево сбалансировано, если каждый узел на определенном уровне должен иметь одинаковое количество потомков (а не только прямых потомков). И каждый узел может иметь любое количество детей. Я должен был разработать класс, а затем написать код для него.

3) Учитывая массив целых чисел, найдите такой индекс, чтобы при разбиении массива на две части абсолютное значение разности между суммами элементов в обеих частях должно было быть минимальным. После предоставления ему логики, он изменил его, чтобы разделить его на 3 части так, чтобы сумма элементов во всех них была равна. Я должен был закодировать это.

Раунд 3 —
1) Есть предложение, которое знает ваш друг, но, передавая его вам, он потерял все пробелы. Вы должны словарь с вами. Как бы вы восстановили оригинальное предложение, используя его?

2) Как удалить конкретный узел из круглого связанного списка.

3) Вам предоставляется зашифрованный файл. Вы не знаете ключ, используемый для его шифрования. Подобно тому, как A может быть сопоставлен с B, B с некоторыми D и D с другим F. Но вы не знаете эту схему шифрования. У вас есть словарь с вами. Как вы расшифруете файл? Я предложил множество решений, таких как исчерпывающий поиск, а затем использовал несколько вариантов, чтобы минимизировать сложность. Он дал мне всего одну подсказку слова — гистограмма. Поэтому я дал ему логику, которая подсчитывает частоту каждой буквы, используемой в словаре. Затем замените наиболее часто используемую букву в файле на наиболее используемую в словаре. А затем сравните слова со словарем. В случае несоответствия назад — отслеживать и использовать второй по величине и так далее. Я также обсуждал с ним, что в худшем случае это может иметь высокую сложность, но он пошел дальше.

4) Что такое индексирование в СУБД. Как вы будете внедрять индекс.

Раунд 4 —
1) Полный путь в дереве от корня до листа. K-тяжелый путь — это полный путь, сумма элементов которого больше k. Напишите код для удаления всех узлов, которых нет ни в одном из k-тяжелых путей.

2) У вас есть массив, элементы которого сначала строго увеличиваются, а затем строго уменьшаются. Вы должны найти точку изменения.

Все вопросы во всех раундах требовали минимально возможной сложности (как времени, так и пространства). И мне пришлось написать код моего окончательного решения. Наконец результаты пришли, и я был выбран ими.

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

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

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

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

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

0.00 (0%) 0 votes