Амазонка интервью Опыт | Комплект 142 (вне кампуса для SDE-1)

01.01.2020Интервью

Раунд 1: Телефонный
Q1. Реализовать некоторые функции Minesweeper, такие как поиск подключенных компонентов, проверка завершения игры и т. Д.

Q2. Вопрос о случайном указателе связанного списка: клонировать связанный список со следующим и случайным указателем

Q3. По заданной матрице 0 и 1 найдите строку, содержащую максимальное количество 1 .

Q4. По заданному узлу в двоичном дереве найдите все узлы, которые находятся на расстоянии K от него. Корневой узел также указан.

На следующий день мне позвонили на собеседование.

Раунд 2: выездной раунд SDE — 1
Q1. Учитывая очень большое количество пустых ящиков разного размера, нам нужно найти ящик, наиболее подходящий для данного предмета, и выделить его. Необходимо разработать структуру данных для этого сценария. Участвующие операции:

Вставьте ящик
Поиск наиболее подходящего ящика
Удалите ящик после его выделения.

например, есть 3 ящика весом 10, 20 и 30. Появится предмет размером 15, затем мы выделим ящик размером 20 и удалим его.

Sol. Используйте двоичное дерево поиска (сбалансированное с использованием красно-черных критериев или любого другого) и реализуйте функцию ceil.

Все операции будут O (log (n)).

Q2. Оптимизируйте приведенную выше структуру данных для выходных, когда в Amazon есть много ящиков, но очень мало поисковых операций.

Q3. При наличии функции boolisValidWord (string str) вам необходимо проверить, является ли строка правильной строкой или нет. Например, iloveicecream действителен: я люблю мороженое.

Раунд 3: Менеджер другой команды
Глубокая дискуссия о проектах.
В одном проекте я использовал сервис EC2, поэтому он спросил меня много деталей и почему я предпочел EC2 по сравнению с другими возможными вариантами.

Купить и продать на складе вопрос.

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

Раунд 4: 2 SDE-1
Q1. Данная матрица 1 и 0, где 0 — вода, а 1 — земля. Найти количество островов.

Q2. Дайте размер всех островов в вопросе выше.

Q3. Максимум всех подмассивов размера k

Раунд 5: Менеджер разработки, 6 лет опыта (Может быть, все-таки, я не уверен: P)

Q1. Мы начали нашу дискуссию с очень общей проблемы, когда у нас длинный поток символов, и нам нужно извлечь из него все паттерны. Там могут быть целые числа, дроби, слова или что-нибудь.

Я объяснил весь процесс, который используется на этапе лексического анализа проектирования компилятора, где мы даем регулярные выражения, и, наконец, они преобразуются в NFA и, наконец, в один DFA.

Затем началось обсуждение того, как мы будем внедрять эту систему с нуля.

Существует множество алгоритмов преобразования регулярных выражений в NFA и, наконец, DFA, а также некоторые общие обсуждения, касающиеся обработки естественного языка.

http://algs4.cs.princeton.edu/54regexp/

Q2. Учитывая M отсортированных связанных списков каждого размера N, нам нужно объединить их в один связанный список размером M x N без лишних пробелов.
На следующий день мне позвонили и предложили продлить мне предложение для профиля SDE-1.

Важные советы:

Тщательно подготовьте структуры данных.
Менее эффективное решение намного лучше, чем отсутствие решения.
Принять поэтапный подход к решению проблем.

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

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

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

Амазонка интервью Опыт | Комплект 142 (вне кампуса для SDE-1)

0.00 (0%) 0 votes