Amazon Опыт интервью 1,5 года опыта
Со мной связался рекрутер Amazon на роль SDE-1.
Раунд кодирования: было предложено решить два вопроса за 105 минут, в течение которых мы также должны были написать временную сложность и алгоритм.
1. Для данной строки, содержащей только '(', ')', '[', ']' и '?', определите количество способов, которыми строка может быть разделена на две подстроки так, чтобы символы в обеих подстроках могли образовывать сбалансированная струна. Вы можете заменить вопросительный знак на любые другие 4 символа.
Input - "[(??][??[" Output - 2
2. Имея массив, содержащий количество осадков за i-й день и целое число k, верните индексы (начиная с 1) дней, которые идеально подходят для кемпинга. День называется идеальным, если количество осадков выпадает в порядке убывания до рассматриваемого дня, а затем в порядке возрастания после k дней от рассматриваемого дня.
Input - day = [3,2,2,2,3,4], k = 2 Output - [3, 4]
Мне позвонили через неделю, чтобы запланировать первые 3 раунда. Все 3 раунда прошли в один день.
Раунд 1 (Технический):
- https://www.geeksforgeeks.org/find-a-triplet-in-an-array-those-sum-is-closest-to-a-given-number/
- https://www.geeksforgeeks.org/shortest-path-in-a-binary-maze/
- Расскажите мне о времени, когда вы глубже погрузились в понимание технологии, которая решает большую проблему клиента, и чем ваше решение было лучше, чем ранее реализованное решение.
Раунд 2 (технический и управленческий):
- https://www.geeksforgeeks.org/lru-cache-implementation/
- Как реализовать многопоточность в C++
- Как работает протокол HTTPS
- Как HTTPS передается приложению через сервер
- Подробное обсуждение проекта.
- Расскажите мне о случае, когда вы решили серьезную частую проблему, которая доставляла много проблем клиентам, путем наблюдения.
- Расскажите мне о случае, когда вы шли на жертвы, решая проблему клиента.
- Как индексация и секционирование помогают оптимизировать запросы к БД
Раунд 3 (Технический):
- Объединить 3 отсортированных массива с удаленными дубликатами
- https://www.geeksforgeeks.org/merge-k-sorted-arrays/
- https://www.geeksforgeeks.org/subtract-two-numbers-represented-as-linked-lists/
- Любой сценарий, когда у вас возникают разногласия с кем-то из команды, бизнеса или клиента, неудовлетворителен.
Раунд 4 (бар-рейзер):
- Учитывая сетку с людьми, стоящими, некоторые из них являются пустыми местами, вам нужно удалить минимальное количество людей, чтобы убедиться, что теперь два человека находятся рядом друг с другом (смежны только горизонтальные и вертикальные).
- Учитывая список высот зданий, ширина которых равна 1, найдите максимальную площадь, окруженную зданиями. Пример — [5,2,4,1,1,1,2] — ответ равен 7. https://www.geeksforgeeks.org/largest-rectangle-under-histogram/
- Расскажите мне о случае, когда Вы доставляли что-то, что было для вас довольно сложным?
- Расскажите мне о том, когда вы шли на просчитанный риск?
- Расскажите мне о времени, когда вы работали с жесткими отзывами от клиентов, и чему вы научились из этого?
Всего наилучшего