Серия «На пути к FAANG»

В общем, хорошо, что алгоритмы идут плавно - это поддерживает мою самооценку, потому что системный дизайн идет очень трудно. В курсе довольно сложный английский в плане построения предложений, плюс сам материал непростой, плюс сейчас идут прям фундаментальные основы, которые надо знать и понимать. Врагу не пожелаю читать про ребалансировку шардов БД на английском. Приходится перечитывать материал по несколько раз, плюс повторять на следующий день, чтобы закрепить. Самое интересное - я прекрасно понимаю, что вряд ли мне придется на интервью залезать в такие глубины - если только мне сильно не повезет, и интервьюер не захочет узнать, как хорошо я понимаю, как работает WAL и чем он отличается от логической репликации. Но я хочу понимать, вот в чем штука. Хочу не просто выучить, как задизайнить Netflix, а быть способным понять, почему все именно так, а не по-другому.

В общем, я чувствую себя так, будто из кодера превращающусь в программиста. Это, в принципе, круто само по себе, без всякого FAANG.

Я уже решал ее когда-то, но как это часто бывает, тотально забыл, как, поэтому когда я открыл ее снова - засел на пару часов, перебирая и откидывая в уме разные варианты решения. И в процессе я обнаружил любопытную вещь - если строка состоит только из "1" и "2", число вариантов росло ровно как числа Фиббоначи! После этого понадобилось буквально 15 минут, чтобы вывести формулу для чисел 3-9 и 0, после чего я написал вот это:

И это сработало! Более того - этого решения нет в editorial, а значит, я, пусть и случайно, сделал что-то новое и нестандартное! Не могу даже описать, как это круто. Ни о чем таком я даже и думать не мог, когда начинал год назад.

Ну и наконец системный дизайн. Тут получилось забавно - я разобрал еще три главы из книги, про которую писал в прошлой части. Один из комментаторов посоветовал мне забить ровно после 100-й страницы и переключиться на что-то конкретное, поэтому сегодня, после главы про проектирование веб-краулера (150-я страница - до меня медленно доходит), я решил из интереса чекнуть, не учу ли я что-то, что потом придется проходить еще раз в том самом всеми обожаемом курсе на Educative. И - сюрприз - все это там есть. В общем, завтра начинаю этот курс. Книгу буду просто использовать как шпаргалку.

В конце, как обычно - пожелание всем, кто идет или собирается пойти по моим стопам, не сдаваться. Неважно, как все это закончится и смогу ли я пройти с первой/второй/n-ной попытки в big tech, главное - что даже у самоучки есть шанс этого добиться. Так что занимайтесь, и не позволяйте всякой фигне типа стрельбы на улицах выбить вас из колеи больше чем на пару дней)

Что случилось и откуда такой прогресс на пустом месте? Дело в том, что я прошел свой первый мок. И героически его завалил, во всяком случае, алгоритмическую часть.

Как ни странно, меня это просто охренеть как расслабило и воодушевило одновременно. Во-первых, я все же почти пришел к правильному алгоритму, хоть и с подсказками. Во вторых - я понял, что уже действительно много знаю (почти год учебы, как никак). В третьих - и это самое важное - я смог с помощью интервьюера (святой человек!) отследить свою главную ошибку.

Я слишком торопился, и начинал писать решение прям сразу, даже не обдумав (и не проговорив) его предварительно. Типа, по ходу дела придет.

Тупо? Да, тупо. Но теперь я это исправил (я стараюсь прям вслух проговорить решение от и до, прежде чем приступать к написанию кода) и моя продуктивность улетела куда-то в стратосферу. Откровенно говоря, за последние 4 дня я только один раз потратил на алгоритм больше часа. Вот он, очень рекомендую попробовать.

https://leetcode.com/problems/word-ladder-ii/description/

Первый word ladder, кстати, решить было довольно легко (строим граф, делаем BFS по графу, профит). Но вторая часть - это конечно что-то. Если мне дадут это, вряд ли я напишу готовое решение за полчаса.

Книжка по системному дизайну идет довольно легко, сейчас изучаю распределенные хранилища key-value. Из интересного до этого была только тема со стратегиями rate limiting. Конспект по книге уже на 20+ страниц чистых терминов и определений. Книга очень крута, автор не растекается мыслью по дереву и расписывает коротко и ясно, highly recommended (Alex Xu, System Design), just in case.

Короче, не сдавайтесь.

В общем, так получилось и со мной после того, как я открыл гайд по подготовке к интервью одной хабровчанки (жители Хабаровска, это не про вас написано), и узнал, что, по ее мнению, я знаю где-то 20% от требуемого уровня. Там и дискретная математика, и теория вероятности, и master theorem, и основы криптографии, и битовые манипуляции - и это все только база. В общем, я было перенес сроки еще на пару лет вперед, но один умный человек, который уже давно в этом самом FAANG, меня успокоил и посоветовал сосредочиться на основах. Чем я и решил заняться.

Так что сейчас я просто начал прорешивать по 4 задачки из топика Amazon в день. Когда закончу с ним - начну Meta. Это две компании, в которые у меня потенциально есть рефералы.

Плюс начал книжку Alex Xu по системному дизайну. Для опытных людей, наверное, она довольно примитивная, но для меня, как способ "вкатиться в тему" - прям must have, как оказалось. Минимум воды, максимум информации, люблю такое.

Ну и да, я начинаю моки по алго части. It's time. Страшновато, конечно. Так что пожелайте мне удачи.

В общем, в августе я вернулся и начал все заново. Не надо делать facepalm - я просто решил освежить свои знания по всем пройденным темам, чтобы гладко вкатиться назад. Начал решать daily challenge на Leetcode + повторять свою программу на Educative. Как оказалось. это было неплохой идеей, потому что мои прошлые знания никуда не делись, а с новыми силами я даже смог гораздо более детально разобрать некоторые паттеры и закрепить их в своей памяти. В общем, сейчас в пройденном материале я уверен гораздо сильнее, чем раньше.

И позавчера я наконец-то закончил с повторением и начал новую тему. Топологическая сортировка оказалась довольно легкой, если понимать графы (спасибо книжке "Грокаем алгоритмы"). Хотя на Alien Dictionary я угрохал почти четыре часа, но в основном из-за того, что криво прочитал условие и вместо порядка слов взял за основу для построения графа порядок букв в словах. Короче, сам себе злой Пиннокио. Из первых уст я знаю, что эту задачку спрашивают в Амазон, так что нейронная связь точно лишней не будет)

В общем, сдаваться я не собираюсь - курс на Educative почти перевалил за 50%, и я его закончу. После этого (наконец-то!) системный дизайн.

BFS -> закидываем стартовый элемент в стек, далее в цикле -> вытаскиваем элемент из стека -> закидываем в стек соседей, удовлятворяющих условиям -> повторяем, пока не находим то, что нужно.

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

Собственно, выучить это все - и дело в шляпе. Звучит просто, но мне повезет, если я управлюсь до конца года. Впрочем, в этом же и кайф.