День 15

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

Завтра последний день "погружения".
Осталось пройти последний блок, но он не технический.

Прогресс: 95%

#bootcamp

День 16. Финал.

На радостях совсем забыл написать, что обучение на работе закончено.

Уже получил первую задачу. Читаю требования, получаю доступы, т.е. потихонечку включают в рабочий процесс.

Прогрес: 100%

#bootcamp

🎓 Развитие

Закончились тренировки по алгоритмам 6.0

На одну бумажку стало больше.

#algorithm_training

🎓 Развитие

На эдвенте в 19й день была задача, которая мне показалась сложной. Честно, не хотел ее решать.

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

Кроме того, на четвертых тренировках Яндекса эта тема тоже была, но надо признать, я ее понял не до конца.

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

🎓 Развитие

На одном из собесов мне попалась в принципе простая задача - посчитать кол-во островов, т.е. дана матрица в ней одним символом помечена земля, другим вода, бла-бла-бла...

После вопроса есть ли ограничения по памяти - сказали что нет, для решения я выбрал BFS и доп матрицу для отметки посещенных элементов.

Реализация в принципе удалась, но потом меня спросили про сложность - я ответил O(N), где N - кол-во элементов.
Тут у нас началась небольшая дискуссия и в итоге у меня спросили - а знаю ли я про алгоритм Find-Union?
На тот момент, я про него не знал.

Спустя какое то время я конечно посмотрел несколько видосиков и понял как это работает, но чисто теоретически.

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

Кому интересно можете прочитать мою заметку по этому поводу.

В принципе ничего сложного, но очень интересно!!!

Если кто сталкивался или знает, то подскажите, а можно ли это использовать для задачки объединения отрезков?
Т.е. когда нам дана куча отрезков, заданных координатой начала и конца, и нам надо сказать сколько отрезков получится если при наложении они объединяются в один, или в этом случае надо использовать какой-то другой алгоритм?