Faang

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

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

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

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

Ну а в общем и в целом могу сказать, что по итогу я, самоучка без образования в computer-science, смог таки в алгоритмы. Я провел уже три мока на платформе Pramp (не реклама), и в принципе ни на одном не потерялся. Даже попробовал себя в роли более опытного интервьюера, объясняя одному тестировщику из Калифорнии (блин, круто), как решить 4-sum за O(n^3). Люблю глобализацию.

Теперь фокус немного сместился в системный дизайн, и тут я, конечно, офигеваю. Думал, это будет легко, но нет - очень много новой информации, вроде и все понятно, но тупо мозги пухнут. Репликация, шардирование, алгоритмы консенсуса, векторные часы, согласованное хеширование - и это только часть информации из первых 100 страниц книги. Книга, кстати - "System Design. Подготовка к сложному интервью" Alex Xu. Очень рекомендую, есть на русском. Себе тоже заказал, пока занимаюсь по pdf с компа. После этого останется курс на educative по системному дизайну... и все, надо будет отправлять резюме и просить рефералы. Страшно, блин.

В общем, если все пройдет по плану, то в Amazon или Meta, возможно, станет на одного работника в моем лице больше.

Маленькое послание тем, кто решит пойти по моим стопам - не сдавайтесь. Помните, что как и многое другое, рынок труда подчиняется законом экономики - чтобы получить что-то ценное и редкое (в данном случае высокооплачиваемую работу с кучей плюшек), надо предложить что-то ценное и редкое взамен (готовность впахивать год по два-три часа в день, изучая основы алгоритмов и распределенных систем ради просто шанса(!) пройти собеседование). Это сложно, муторно, местами скучно, и я даже не знаю, сколько раз за последний год слышал "оно тебе надо?". За этот год я доказал себе, что да, действительно надо.

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

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

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

Тупо? Да, тупо. Но теперь я это исправил (я стараюсь прям вслух проговорить решение от и до, прежде чем приступать к написанию кода) и моя продуктивность улетела куда-то в стратосферу. Откровенно говоря, за последние 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%, и я его закончу. После этого (наконец-то!) системный дизайн.