👣 Реализация алгоритмов и структур данных на Go

Держите отличную подборку реализаций структур данных и алгоритмов на Go;
поможет подготовиться к секции "Алгоритмы" на собеседовании.

Вот часть того, что тут затрагивается:
— реализация связного списка
— алгоритм Кнута-Морриса-Пратта
— виды сортировок: пузырьковая, слиянием, вставками
— алгоритм Флойда-Уоршелла
— задача "напиши свой генератор лабиринтов"

🟡 Data Structure and Algorithms

@golang_interview

👣 Большая подборка задач по Go с LeetCode + решения к ним + тесты

Здесь есть самые разные задачи: простые/средние/сложные, много задач по структурам данных (таким как связные списки, деревья), есть задачи на динамическое программирование — в общем, неплохо порешать что-то из этого перед собеседованием

🖥 GitHub

@golang_interview

👣 Интересная задача по Go — реализовать утилиту для сбора статистики авторов git репозитория

Приведено полноценное решение с покрытием тестами, параллельно разбирается много полезных вещей и обсуждается нетленная классика от Scott Chacon — «Git Internals. Source code control and beyond» (PDF)

🤓 GitLab

@golang_interview

👣 Подборка 344 идиом программирования на Go

Здесь собраны небольшие фрагменты Go кода на все случаи жизни, прямо книга рецептов

▶️ Рецепты кода на Go

@golang_interview

👣 Временная и пространственная сложность разных алгоритмов Computer Science

Здесь приведена подробная информация об асимптотике алгоритмов — их сложность в оптимальном и наихудшем случае, как меняется сложность при использовании разных структур и т.д.

📎 PDF

@golang_interview

👣 Лучшие практики для Go-разработчика

Очень насыщенный гайд о том, как лучше писать код на Go: от именования переменных до создания CLI-утилит
Всё объясняется на практических примерах, уверен будет полезно

▶️ Best practices Go

@golang_interview

👣 100 решённых задач по Go с LeetCode

Вот формулировки некоторых заданий:
— найти максимальную глубину бинарного дерева
— определение функции возведения в степень
— найти максимальную подпоследовательность
— циклически прокрутить массив на k позиций

К каждому решению предусмотрительно написаны тесты

📎 Решения задач по Go с LeetCode

@golang_interview

👣 Шпаргалка по основам Go

Здесь собрано всё самое необходимое для начинающих гоферов: разные типы данных и операции над ними, указатели, структуры, циклы, ветвления и т.д.

📎 Cheatsheet

@golang_interview