LeetCode
На прошлой неделе потратил 11 часов на прохождение задач в LeetCode. Блогеры в интернете говорят, что задачи типа LeetCode сейчас важны для нанимателя, ибо так проверяют, знает ли кандидат основы алгоритмов без помощи LLM. Насколько это правда - я конечно же не знаю, но задачи прохожу. Изначально планировал программировать новые фичи для моего персонального веб-сайта, но заставить себя заниматься этим проектом я не смог, поэтому взял LeetCode в качестве временной альтернативы. Код для задач пишу вручную.
Прошёл такие задачи:
- 208. Implement Trie (Prefix Tree) 🟡 Medium
- 210. Course Schedule II 🟡 Medium
- 211. Design Add and Search Words Data Structure 🟡 Medium
- 212. Word Search II 🟥 Hard
В задаче Course Schedule II нужно было научиться писать Topological Sorting. Пока разбирался, понял что однажды неправильно написал эту самую сортировку в коде заказчика - давненько уже было.
Последняя Задача Word Search II - это был отвал башки. У меня ушло 4 часа, чтобы полностью разобраться и написать код. Хитрость задачи в том, что поле с буквами маленькое: всего лишь 12x12, а вот количество слов, которые нужно найти в этом поле - большое: 30k.