Ниже сообщение от HR яндекса с материалами для подготовки к собеседованию, сохраняю для себя.
- Общий процесс собеседований
- Описание технических собеседований
- Статья на хабре про интервью
- Яндекс.Контест - здесь можно потренироваться решать задачи и потаймить себя. Могут подойти и другие ресурсы, такие как hackerrank.com, leetcode.com
- Видео-разбор алгоритмических задач:
- Часть 1 - в этом видео разбирается задача “Последовательно идущие единицы”, она простая и на её примере мы показываем, что ожидаем от кандидата, как и по какому пути рекомендуем двигаться в решении задачи
- Часть 2 - здесь разбор двух более сложных задач: “Анаграммы” и “Генерация скобочных последовательностей”
linked lists:
- https://leetcode.com/problems/merge-k-sorted-lists/
- https://leetcode.com/problems/linked-list-cycle/
- https://leetcode.com/problems/add-two-numbers/
- https://leetcode.com/problems/reverse-linked-list/
binary search:
- https://leetcode.com/problems/binary-search/
- https://leetcode.com/problems/guess-number-higher-or-lower/
- https://leetcode.com/problems/search-a-2d-matrix/
- https://leetcode.com/problems/search-in-rotated-sorted-array/
- https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/
- https://leetcode.com/problems/search-in-rotated-sorted-array-ii/
hash table:
- https://leetcode.com/problems/single-number/ (решить за
O(1)по памяти) - https://leetcode.com/problems/two-sum/
- https://leetcode.com/problems/4sum/
- https://leetcode.com/problems/group-anagrams/
- https://leetcode.com/problems/valid-anagram/
- https://leetcode.com/problems/find-all-anagrams-in-a-string/
queue/stack:
dfs/bfs:
- https://leetcode.com/problems/number-of-islands/
- https://leetcode.com/problems/remove-invalid-parentheses/
sort:
heap/hash:
- https://leetcode.com/problems/top-k-frequent-words/
- https://leetcode.com/problems/top-k-frequent-elements/
two pointers:
- https://leetcode.com/problems/container-with-most-water/
- https://leetcode.com/problems/partition-labels/
sliding window:
- https://leetcode.com/problems/sliding-window-median/
- https://leetcode.com/problems/sliding-window-maximum/
- https://leetcode.com/problems/longest-repeating-character-replacement/
tree:
- https://leetcode.com/problems/same-tree/
- https://leetcode.com/problems/symmetric-tree/
- https://leetcode.com/problems/balanced-binary-tree/
- https://leetcode.com/problems/path-sum-ii/
greedy problems:
- https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
- https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
- https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/
- https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/
Для подготовки к архитектуре:
- Как проходят архитектурные секции
- В этом видео есть полезная информация про архитектурную секцию
- Гайд про архитектуру
- На секции не обязательны инструменты для рисования, но если вам понадобятся, то вот примеры: