На пути к FAANG 8⁠⁠

А прикольно заходить на Пикабу раз в неделю. Мельком заглянул в Горячее, парад трудоустройств вроде закончился, круто.

Я "начал" графы. Почему в кавычках? Да потому что я уже проходил их два года назад, это было первое, что давали на курсе Седжвика. Но за весь курс Седжвик ни разу не назвал это, собственно, графами, или хотя бы disjoint set (или я просто забыл за давностью событий). В общем, я долго настраивал себя на то, что будет сложно и муторно, а в итоге оказалось, что это довольно просто. Пришлось только запомнить, как написать UnionFind с weight union и path compression, два метода и конструктор. Piece of cake.

Еще я порядком подохренел с того, как хорошо прокачал связанные списки. Тренировки ради начал этот раздел в топике Амазона на LeetCode и закончил три средних и одну сложную проблемы за полтора часа.

Вообще наконец-то появилось ощущение опыта, что ли. Своего рода интуиция, которая говорит - ок, похоже, тут можно использовать heap, здесь - dynamic programming, а вот это - просто долбанутая задача, которую проще скипнуть. Кстати, да - долбанутых задач на LeetCode хватает. Например, в том же топике Амазона была проблемка - превратить число в его текстовую репрезентацию, на английском, само собой. Для этого нужно накидать минимум три мапы и покрыть 100500 всяких corner case'ов. Могу ли я это сделать? Да. Хочу ли я тратить на это пару часов? Точно нет! Как мудро заметил кто-то в комментариях к задаче - если вам дали такое, значит, вас не хотят нанимать.

По сути, графы - последний крупный топик, который оставался непокрытым (мне еще предстоит научиться обходить их и ознакомиться с парой-тройкой типовых алгоритмов по этой стуктуре данных). Дальше только заканчивать курс по паттернам coding interview (там не так много осталось) и повторять уже пройденное. Я хочу, чтобы через пару-тройку месяцев я мог комфортно решать хотя бы 70% medium алгоритмов на LeetCode с минимальным количеством прогонов. Сейчас это достижимо. Еще несколько месяцев назад это было невозможно. И в этом чисто моя заслуга.

Кстати, походу, перед курсом на system design мне придется пройти курс по распределенным системам. Жду не дождусь, если честно. Хоть что-то новое)

На этом все, увидимся через неделю.