Или тут смотря от того, какой алгоритм рассматриваю? Вот например смотрю про алгоритм КМП(Кнута, Морриса и Пратта), типо алгоритм поиска подстроки в строке например: https://www.youtube.com/watch?v=S2I0covkyMc&list=PLA0M1Bcd0w8yF0PO0eJ9v8VlsYEowmsnJ
Я бы ориентировался на такой набор: * Понимание сложности * Дихотомия, градиентный спуск * Сортировка слиянием, выбором * Обход графа в ширину/высоту * Код Хэмминга Дальше стандартные структуры чтобы не вызвали вопросы, когда надо юзать: * Стек * Дерево * Хэш-таблица И дальше смотрел, можешь ли ты решать задачи среднего уровня на leetcode
Все опытные люди говорят что нужно знать какой алгоритм где и как можно применить, а задрачивать реализацию только для собеседования полезно
Не помню чтобы хоть раз меня на собесе просили реализовать готовый алгоритм. Хотя на словах Дейкстру вспоминали, но я не вспомнил в чем принцип
но впринципе спасибо)
Обсуждают сегодня