Вам нужно знать основы. Ниже перечислены абсолютно необходимые, обязательные знания.
Структуры данных
Алгоритмы
Концепции
Связные списки
Поиск в ширину
Операции с битами
Деревья, нагруженные деревья, графы
Поиск в глубину
Память (стек, куча)
Стеки и очереди
Бинарный поиск
Рекурсия
Кучи
Сортировка слиянием
Динамическое программирование
Векторы/ArrayList
Быстрая сортировка
Временная и пространственная сложность(запись «О»-большое»)
Убедитесь, что вы понимаете, как использовать и реализовывать все эти алгоритмы, а там, где это существенно, — знаете их временную и пространственную сложность.
Карьера программиста
·
Гэйл Лакман Макдауэлл
