Большинство работодателей которых интересует "алгоритмическая база" на самом деле были латентными извращенцами, которые хотели показать, давая вам кривую олимпиадную задачу, как необозримо круты они, и как малы и латексны все вокруг)) С вопросами оплаты и карьерного роста потом тоже были проблемы.
На самом деле львиную долю народа интересует в нанимаемых программистах три вещи:
- умение быстро доучиваться и творчески решать задачи;
- умение писать качественный код - то есть не содержащий багов, не содержащий ошибок в безопасности, не содержащих глупых ошибок, которые снижают быстродействие;
- умение приспосабливать к работе в команде.
Алгоритмы - хорошо. Но общее понимание, что такое сортировка, что такое индексирование, как лучше хранить данные, чтоб это было оптимально по затратам и доступности, как лучше построить цикл (какие действия нужны внутри, а какие можно вынести вне), какие могут быть ошибки в данном коде, и как их нужно экранировать и обработать. Какие данные могут подсунуть пользователи на вход по дури, а какие по злому умыслу - и как максимально обезопасить код от ошибок внешних данных. Вот это с точки зрения хорошего программиста важнее.
Алгоритмы как таковые вам понадобятся в трех случаях:
- вы трудоустраиваетесь в иностранную контору, где анализируется квалификация вцелом - но тесты обычно построены так, чтоб понимать, понимаете ли вы в общем о чем это - ну и дочитали ли вы Кнута, Седжвика, Вирта, Страуструпа до конца);
- вы трудоустраиваетесь в контору, которая пишет низкоуровневый софт, вот тут как раз вы можете нарваться на то, что многие из алгоритмов, которые "представляют лишь теоретический интерес и на практике не применяются", ещё живи и здравствуют;
- вы устраиваетесь в контору, которая пишет софт для моделирования, графики и 3Д движки))
Кстати, как утверждают знакомые, работающие в последней категории знание физики вцелом, предметной области, а также алгебры, геометрии, матанализа и умение щелкать пятиэтажые уравнения (причем правильно) - им нужно гораздо чаще, чем Кнут.
Диверсификация знаний и навыков, как по мне, так же полезна, как и доходов ;)