ViacheslavS

Второе интервью c Иваном Панченко сооснователем  Postgres Professional

Как Postgres Pro вытеснил Oracle? Выясняем вместе с Иваном Панченко

https://www.youtube.com/watch?v=d9joPLRULeA&t=1230s&...

там Иван приводит интересный аргумент что в мире программистов больше, примерно столько же сколько работоспособного населения в России (честно говоря, не уверен, что это так, но порядок цифр наверняка сравнимый) и конкурировать одной российской ИТ индустрии просто невозможно со всем миром.

Просто кое кто заявлял раньше, что два президентских срока достаточно и больше сидеть во власти вредно, теперь нам демонстрирует правильность его слов, сказанные ранее. Окукливание и сплачивание против всего мира, жизнь в изоляции, сейчас точно ведет к быстрому технологическому отставанию.

Я хоть и больше уже руковожу, но все же программист, написал программу, которая мониторила мою активность, собирала метрики, пользования браузером, какие сайты и пр, в течение месяца, прикрутил анализ данных и получалось, что в среднем на один комментарий в соц. сети уходило пять минут времени в интернете и для меня это оказались реально страшные цифры. И сейчас делая ревью я понимаю что я проебывал кучу времени в никуда, реддиты, дерти, пикабу, политсрачи, какие то сериалы, и пр., потрать я вместо политсрачей время даже на улучшение английского то сейчас бы вместо B2-C1 (разные навыки на разном уровне) был бы уверенный С2, вместо сериалов (большую часть я уже забыл про что) изучая криптографию я бы мог уже быть условным chief engineer  и т.д. А от споров что лучше капитализм или социализм, или текущая политика России, США, Украины и т.д., лично мне в итоге не дает ни чего.

Поэтому для себя решил попробовать такой эксперимент, по максимуму отказаться от любых соц. сетей, и от интернета в том плане все что касается “залипания” и тратить высвободившееся время, на улучшение английского, проф. развитие и попробовать продержаться в таком режиме год, чтобы сравнить результаты.

Второй момент бинарный поиск, сам по себе бинарный поиск предполагает работу с отсортированным массивом данных и поиск не только конкретного элемента, но также алгоритмы upper_bound/lower_bound все это тоже реализуется через бинарный поиск, в статье ни слова об этом. Сама реализация в псевдокоде, но при этом есть “заточки” на язык программирования, что не требуется для псевдокода, реализация на С/С++ сразу в плохом стиле, нет проверок входных параметров, используется знаковый тип для значения длины массива. Все это можно сказать, что не существенно, но это реально формирует “базу” у “вхожденцев”, они пишут небрежно код, используют копипаст, что потом очень сложно исправить.  

Если автор просто тренируется писать технические статьи то это ок,  если же он хочет сделать полезное дело и действительно помочь качественно войти в айти с хорошей алгоритмической подготовкой, то рекомендую изучить материал на том же stepik, курсера конкретно курсы по алгоритмам. Посмотреть книги того же Окулова http://publ.lib.ru/ARCHIVES/O/OKULOV_Stanislav_Mihaylovich/_... если мы говорим про русскоговорящий сегмент.

На основе изученных материалов составить свой полноценный курс по алгоритмам, плюс сам по себе теоретический курс без задач имеет не большую практическую ценность, тут нужно либо свою платформу организовывать что не дешево, либо просто ссылаться на всякие leetcode с конкретными задачами, где демонстрируется использование конкретного алгоритма.

Возможно идеальный курс должен решать какую то большую задачу , например разработка  “database engine ” (но без SQL), тут как раз будут почти все алгоритмы: деревья, сортировки, хеши, всякие  LRU-кеши, алгоритмы во внешней памяти, и т.д. Условно говоря первые полгода читаются статьи/лекции по сложности алгоритмов, базовые структуры данных и алгоритмы, потом постепенно шаг за шагом реализуется своя “СУБД” начиная с файлового стороджа (он же filepager), страничные/буферные кеши, B/B+ деревья, для упрощения можно выбрать простую транзакционную модель  two-phase locking, более продвинуто и заодно применение алгоритмов на графах, это реализация графа ожидания (wait-for graph) для детекта взаимных блокировок транзакций, где то за год можно реализовать, естественно это будет сугубо студенческий проект ни какого продакшен уровня. Есть отличная книга, по которой прям можно делать такой курс:

Database Systems: The Complete Book by Hector Garcia-Molina Jeffrey Ullman  

Можно упростить задачу и вместо СУБД делать реализацию “файловой системы”, естественно файловая система будет жить в user-space, в качестве диска использовать просто большой файл, в качестве бонуса можно прикрутить шифрование. В качестве идеи для вдохновения можно взять довольно старую книгу (но весьма актуальную для такой задачи):

Practical File System by Dominic Giampaolo