Структуры данных и алгоритмы на Go

Почему учить DSA на Go с Coddy

• Структуры, которые Go оставляет вам. Встроены в Go только слайсы и map, и на этом всё: стек представляет собой слайс, в который вы добавляете через append и который укорачиваете новым срезом, множество записывается как map[T]struct{}, а типа очереди или дерева нет вовсе. Умение написать недостающие структуры и знание стоимости каждой операции со слайсом входят в знание Go.
• Структуры и указатели, ничего скрытого. В Go нет классов: узел представляет собой struct с указателем на следующий, а методы привязаны к типу. Связный список или дерево выглядят ровно тем, чем являются, дженерики (начиная с Go 1.18) позволяют переиспользовать их для любого типа элементов, а благодаря сборщику мусора не нужно управлять malloc и free.
• Почти весь путь на Go. Все структуры данных, сортировки, алгоритмы на графах, задачи на рекурсию и наборы задач с собеседований преподаются на Go. Три курса преподаются на других языках и перечислены после шагов, у каждого своя ссылка: динамическое программирование и серия по интервью на Python (Python), а также битовые операции (C++). Битовые операции естественно читаются с позиции Go: в нём есть &, |, ^, << и >> из C++, а NOT записывается как ^x.
• Проверка как на собеседовании. Каждый урок заканчивается задачей на Go с автопроверкой по тестам, а когда решение не проходит, Bugsy читает ваш код и подталкивает к исправлению, не выдавая ответ. Бесплатный сертификат за большинство курсов, каждый с проверкой по собственной ссылке.

Частые вопросы о DSA на Go