Мок-интервью по алгоритмам

Коротко о видео

Открытое мок-собеседование по алгоритмам с Junior-кандидатом Региной. В первой задаче она строит решение Uncommon Words на Python через объединение слов и словарь частот; интервьюер подтверждает корректность и объясняет сложность O(n+m). Во второй задаче нужно вернуть минимальный символ, лексикографически больший target, из отсортированного массива с возвратом к первому элементу, если такого символа нет. Кандидат путается между индексами и значениями, после чего интервьюер разбирает адаптированный бинарный поиск: двигать левую границу для символов, меньших или равных target, и вернуть найденную первую большую позицию. В финале есть реклама платных мок-интервью Shortcut.

Затронутые темы

Что взять на заметку

• Перед кодированием полезно явно зафиксировать условия и крайние случаи.
• Линейная обработка двух коллекций имеет сложность, зависящую от их суммарного размера.
• Словарь-счётчик помогает избежать вложенного прохода при сопоставлении элементов.
• На интервью нужно обсуждать, что делать при отсутствии ожидаемого элемента.
• В отсортированном массиве первую букву, большую target, можно найти бинарным поиском за O(log n); если такой буквы нет, вернуть первый элемент.