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

01.01.2020Интервью

Я присутствовал на мероприятии по найму Amazon в Центре международной торговли в Бангалоре.

Первый тур был тест на кодирование (Письменный тур):
1. Учитывая строку скобок, напишите функцию, если она сбалансирована.
2. Преобразовать BST в двусвязный список.
3. Найдите количество вхождений слов в абзаце.

Первый раунд :
1. Спросил почему Амазонка?
2. Задал несколько вопросов по резюме.
После некоторого дружеского разговора вскочил на технические, но простые вопросы:
1. Внедрить BFS .
2. Разница между Дейкстра и БФС.
3. При наличии связанного списка выясните, является ли список круглым, а также найдите точку, с которой начинается цикл .
4. Для данного массива найдите максимальную сумму для подмассива.
5. Если у вас есть два яйца, сколько максимальных шагов вам нужно, чтобы найти пол, с которого яйца разбиваются.
И еще несколько простых вопросов.

Было уже 5, поэтому они решили провести дальнейшие раунды позже.

10 дней спустя я посетил интервью:

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

Второй раунд :
1. Что такое быстрая сортировка ?
а. Что такое сложность, когда все элементы отсортированы и как вы можете ее улучшить? (Рандомизации)
б. Будет ли рандомизация работать, когда элементы одинаковы?
с. Какие алгоритмы сортируют равные элементы за O (n) времени?
д. используя информацию, как вы можете улучшить быструю сортировку? Подумай об этом, это хорошо. Не хочу все испортить, написав ответ здесь.
е. реализовать эту модификацию.

2. Учитывая два берега реки (визуализация: две параллельные линии), один банк имеет номера, написанные (1… .n) в отсортированном порядке. На другом берегу числа (1… n) расположены случайным образом. Мост может быть сформирован из i-й точки от банка 1 до i-й точки в банке 2. Найдите максимальное количество непересекающихся мостов, которые вы можете сформировать?

3. Учитывая 1… n, и учитывая некоторые утверждения, такие как i ненавидит j, найдите некоторое расположение n чисел, такое, что если я ненавижу j, то в расположении i предшествует j. Скажем, 1 ненавидит 2, тогда 123456789 является приемлемым, а 213456789 — нет.

4. Спросил об интернете. Что происходит при вводе URL-адреса в браузере?

Третий тур (менеджер по найму):
1. Почему вы хотите покинуть текущую компанию?
2. Как вы думаете, почему Амазонка — подходящее место для вас?
3. Реализуйте калькулятор, который берет математическое выражение, оценивает его и печатает результат.
4. Приведенные утверждения типа A связаны с B. D связан с E. И транзитивные соединения допускаются. Напишите код, который принимает на вход такие связанные операторы и два числа i и j и возвращает true, если i и j связаны (может быть транзитивно), и false, если не подключен.

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

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

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

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

0.00 (0%) 0 votes