Amazon Опыт интервью 1,5 года опыта

Опубликовано: 18 Сентября, 2022

Со мной связался рекрутер 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 (Технический):

  1. https://www.geeksforgeeks.org/find-a-triplet-in-an-array-those-sum-is-closest-to-a-given-number/
  2. https://www.geeksforgeeks.org/shortest-path-in-a-binary-maze/
  3. Расскажите мне о времени, когда вы глубже погрузились в понимание технологии, которая решает большую проблему клиента, и чем ваше решение было лучше, чем ранее реализованное решение.

Раунд 2 (технический и управленческий):

  1. https://www.geeksforgeeks.org/lru-cache-implementation/
  2. Как реализовать многопоточность в C++
  3. Как работает протокол HTTPS
  4. Как HTTPS передается приложению через сервер
  5. Подробное обсуждение проекта.
  6. Расскажите мне о случае, когда вы решили серьезную частую проблему, которая доставляла много проблем клиентам, путем наблюдения.
  7. Расскажите мне о случае, когда вы шли на жертвы, решая проблему клиента.
  8. Как индексация и секционирование помогают оптимизировать запросы к БД

Раунд 3 (Технический):

  1. Объединить 3 отсортированных массива с удаленными дубликатами
  2. https://www.geeksforgeeks.org/merge-k-sorted-arrays/
  3. https://www.geeksforgeeks.org/subtract-two-numbers-represented-as-linked-lists/
  4. Любой сценарий, когда у вас возникают разногласия с кем-то из команды, бизнеса или клиента, неудовлетворителен.

Раунд 4 (бар-рейзер):

  1. Учитывая сетку с людьми, стоящими, некоторые из них являются пустыми местами, вам нужно удалить минимальное количество людей, чтобы убедиться, что теперь два человека находятся рядом друг с другом (смежны только горизонтальные и вертикальные).
  2. Учитывая список высот зданий, ширина которых равна 1, найдите максимальную площадь, окруженную зданиями. Пример — [5,2,4,1,1,1,2] — ответ равен 7. https://www.geeksforgeeks.org/largest-rectangle-under-histogram/
  3. Расскажите мне о случае, когда Вы доставляли что-то, что было для вас довольно сложным?
  4. Расскажите мне о том, когда вы шли на просчитанный риск?
  5. Расскажите мне о времени, когда вы работали с жесткими отзывами от клиентов, и чему вы научились из этого?

Всего наилучшего