👣 Поиск подстроки в строке на Go

▶️Итак, нужно написать функцию поиска подстроки на Go.
Без лишних библиотек и готовых функцию, просто поиск в чистом виде.
На входе строка str и подстрока subStr, на выходе true или false. Как это можно сделать?

▶️Если не гнаться за эффективностью, то алгоритм совсем простой — перебираем в исходной строке все подстроки нужной длины и сравниваем с заданной:

package main

import (
    "fmt"
)

func findSubstring(str string, match string) bool {
    if len(str) < len(match) {
        return false
    }
    for i := 0; i <= len(str)-len(match); i++ {
        subStr := str[i : i+len(match)]
        if subStr == match {
            return true
        }
    }
    return false
}

func main() {
    {
        s1, s2 := "Hello", "ll"
        fmt.Println(findSubstring(s1, s2))
    }

    // true
}

Это "наивная" реализация поиска.

🟡А вообще, есть более продвинутые алгоритмы: Кнута-Морриса-Пратта и Бойера-Мура

@golang_interview

🖥 👣 Вызов функций Go из Python с помощью ctypes

У нас вышла новая статья на хабре, в которой поговорим о том, как можно запускать программу, написанную на Go из Python.
Зачем?
При работе на Python иногда имеет смысл реализовать отдельные функции на статичном, высокопроизводительном языке. Go может стать отличным выбором для этого, потому что он быстрый, простой и кроссплатформенный.

Поехали!

https://uproger.com/kak-vyzyvat-funkczii-go-iz-python-s-pomoshhyu-ctypes/

@golang_interview

👣 Публичное собеседование Senior Golang Developer

Публичное собеседование на Senior Go-разработчика. Обсудим реально встречающиеся задачи у Go-разработчиков в больших микросервисных проектах, немного погрузимся в system design и в то, как это выражается в коде.
Никакой балансировки скобок и вопросов про работу scheduler'а горутин

▶️ Поехали

@golang_interview

👣 Интересный пет-проект на Go — self-hosted медиа-прокси

brew install vips ffmpeg
git clone [email protected]:vas3k/pepic.git
cd pepic
go run main.go serve --config ./etc/pepic/config.yml

Этот прокси может помочь загружать, хранить, обслуживать и конвертировать изображения и видео на собственном сервере.

Внутри он использует ffmpeg для видео и vips для изображений, что делает его довольно быстрым

Поддерживает форматы изображений: JPG, PNG, GIF, WEBP, SVG, HEIF, TIFF, AVIF и др.
Форматы видео: практически всё, что поддерживает ffmpeg

Быстрый старт с помощью Docker:

curl https://raw.githubusercontent.com/vas3k/pepic/master/docker-compose.example.yml -o docker-compose.yml
docker-compose up
# http://localhost:8118

🖥 GitHub

@golang_interview

👣 Детальный разбор обработки строк в Go

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

📎 Разбор

@golang_interview

👣 100 вопросов с собеседованию Go разработчика часть2.

▪Смотреть
▪Часть1
▪Все вопросы и ответы

@golang_interview