⚡ Наглядная шпаргалка по основным темам в области Backend-разработки

Весь материал разбит на главы, которые включают в себя разные темы. В каждой теме можно выделить три основные части:

▪Визуальная часть - различные изображения/таблицы/шпаргалки для лучшего понимания (может отсутствовать). Все рисунки и таблицы сделаны с нуля, специально для этого репозитория.

▪Краткое описание - очень краткая выжимка информации с перечнем основных терминов и понятий. На термины навешиваются гиперссылки ведущие на соответствующий раздел в Википедии или подобном справочном ресурсе.

▪Ссылки на источники - ресурсы, где можно найти полную информацию по конкретному вопросу (они скрыты под спойлером, который раскрывается при нажатии). По возможности, указываются максимально авторитетные источники, либо же те, которые предоставляют информацию максимально простым и понятным языком.

▪Github

@Golang_google

⚡ Google Cloud Platform Go Samples

Примеры приложений и код, написанный для Google Cloud на Golang.

▪Github

@Golang_google

📌 Задача нахождение вершины списка.

Сложность: Средняя

Условие задачи: вершина списка - элемент, который больше как соседа слева, так и соседа справа.

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

Алгоритм должен иметь временную сложность O (log n).

Пример:

Ввод: nums = [1,2,3,1]
Вывод: 2

Ввод: nums = [1,2,1,3,5,6,4]
Вывод: 5

func findPeakElement(nums []int) int {
return findPeakRecursive(nums, 0, len(nums)-1)
}

func findPeakRecursive(nums []int, left, right int) int {
if left == right {
return right
}

midpoint := (left + right) / 2
if isPeak(nums, midpoint) {
return midpoint
}

if nums[midpoint] != 0 && nums[midpoint] < nums[midpoint+1] {
return findPeakRecursive(nums, midpoint+1, right)
}
return findPeakRecursive(nums, left, midpoint-1)
}

func isPeak(nums []int, midpoint int) bool {
if midpoint == 0 {
return nums[midpoint+1] < nums[midpoint]
}
if midpoint == len(nums)-1 {
return nums[midpoint-1] < nums[midpoint]
}
return nums[midpoint-1] < nums[midpoint] && nums[midpoint+1] < nums[midpoint]
}

Пишите свое решение в комментариях👇

@Golang_google

🔥 Подборка полезных папок с каналами для датасаентисов

Папки, где вы найдете каналы с разбором лучших практик написания кода на Python и Golang до каналов по машинному обучению и нейросетям (папки работают на последних версиях тг).

https://t.iss.one/addlist/MUtJEeJSxeY2YTFi - Golang

https://t.iss.one/addlist/2Ls-snqEeytkMDgy - Машинное обучение

https://t.iss.one/addlist/8vDUwYRGujRmZjFi - Python

🔥 22 библиотеки Go для повседневной работы

Список полезных и проверенных в боях библиотеках, которые вы можете использовать в своей работе.

HTTP

📌Echo / doc

📌chi / doc

Генерация сервера и клиентов Go

📌deepmap/oapi-codegen

Клиент для JavaScript/TypeScript

📌 openapi-generator-cli

Alternative types of communication
gRPC

📌protoc

Передача сообщений

📌 Watermill

Базы данных SQL

📌 sqlx

📌SQLBoiler

Migrations

📌 sql-migrate

📌 goose

Логирование

📌Logrus

📌 zap

Метрики

📌 opencensus-go

Конфиги

📌 caarlos0/env

📌 koanf

CLI

📌urfave/cli

Тестирование

📌testify

📌 go-cmp

📌gofakeit

Mocking

📌 google/uuid

📌 oklog/ulid

📌 shopspring/decimal

Обработка ошибок

📌hashicorp/go-multierror

Полезные инструменты

📌samber/lo

📌Task

Тулзы для кодинга

📌reflex

Линтеры

📌golangci-lint

📌go-cleanarch

Formatters

📌go fmt

📌goimports

📌gofumpt

Примеры проектов
DDD & Чистая архитектура

📌Wild Workouts Go DDD Example application

📌Modern Go Application by Márk Sági-Kazár

👉 Статья с разбором инструментов

@Golang_google

🔥 Материалы для изучения Docker за 10 шагов для начинающих

Шаг 1: Введение в Docker

▪Docker Documentation: Get Started with Docker
▪Docker YouTube Channel: Docker for Beginners — Full Course

Шаг 2: Работа с образами Docker

▪Docker Documentation: Working with Images
▪Docker Deep Dive eBook by Nigel Poulton: Глава 2 - Изображения

Шаг 3: Управление контейнерами Docker

▪Docker Documentation: Working with Containers
▪Docker Mastery: The Complete Toolset from a Docker Captain (Udemy Course)

Шаг 4: Тома Docker и работа с сетью

▪Docker Documentation: Using Volumes
▪Docker Documentation: Networking Overview

Шаг 5: Докеризация приложений

▪Docker Documentation: Dockerize an Application
▪Docker for Developers (Pluralsight Course)

Шаг 6: Docker Compose и оркестровка

▪Docker Documentation: Docker Compose
▪Docker Swarm Mode Introduction (YouTube)
Kubernetes Basics (Kubernetes.io)

Шаг 7: Сетевое взаимодействие и безопасность Docker

▪Docker Documentation: Networking in Compose
▪Docker Security (Docker Mastery Course)

Шаг 8: Продвинутые темы Docker

▪Docker Documentation: Healthcheck
▪Docker Logging Guide
▪Docker Monitoring Guide

Шаг 9: Развертывание Docker и CI/CD

▪Docker Documentation: Deploying Applications
▪Docker and Continuous Integration (DZone Article)
▪Docker and CI/CD with Jenkins (Medium Article)

Шаг 10: Устранение ошибок и лучшие практики работы с Docker

▪Docker Documentation: Troubleshoot Common Issues
▪Docker Best Practices (Docker Documentation)
▪Awesome Docker (GitHub Repository with curated resources)

@Golang_google

📌 Задача на систему непересекающихся множеств

Сложность: Средняя

Условие задачи: даётся n провинций, какие-то из них соединены между собой, какие-то нет, также соблюдается правило транзитивности: если провинция «1» соединена с провинцией «2», а «2» соединена с «3» провинцией, то и «1» соединена с «3».

Провинцией является совокупность городов, объединённых между собой, но при этом отделенные от других, принадлежащих другим провинциям.

На вход даётся квадратичная матрица, в которой isConnected[i][j] = 1 - соединение между i - ым и j - - ым населенными пунктами (1 - имеется соединение, 0 - отсутствует).

Необходимо вычислить количество провинций.

Пример:

Ввод: isConnected = [[1,1,0],[1,1,0],[0,0,1]]
Вывод: 2

Решается задача поиском в глубину.

Решение

Пишите свое решение в комментариях👇

@Golang_google