Golang | Вопросы собесов

Что такое хеш-функция ?
Спросят с вероятностью 8%

Хеш-функция — это функция, которая принимает входные данные (например, строку или число) и преобразует их в фиксированный размер битовую строку, обычно целое число. Результат хеш-функции называется хеш-значением или хешем. Хеш-функции играют ключевую роль в хеш-таблицах и других структурах данных и алгоритмах.

Основные свойства

1️⃣Детерминированность:
✅Для одного и того же входного значения хеш-функция всегда должна возвращать одно и то же хеш-значение.

2️⃣Быстрота вычисления:
✅Хеш-функция должна быть достаточно быстрой для вычисления хеша даже для больших объемов данных.

3️⃣Равномерное распределение:
✅Хорошая хеш-функция равномерно распределяет входные данные по всем возможным хеш-значениям, чтобы минимизировать количество коллизий.

4️⃣Коллизии:
✅Коллизия возникает, когда два разных входных значения дают одинаковое хеш-значение. Хорошая хеш-функция минимизирует вероятность коллизий, но они не могут быть полностью исключены.

Хеш-таблицы

Хеш-функции используются для преобразования ключей в индексы массива, где хранятся значения. Это позволяет быстро находить, добавлять и удалять элементы.

package main

import (
    "fmt"
    "hash/fnv"
)

// Пример простой хеш-функции для строки
func hash(s string) uint32 {
    h := fnv.New32a()
    h.Write([]byte(s))
    return h.Sum32()
}

func main() {
    keys := []string{"Alice", "Bob", "Charlie"}
    for _, key := range keys {
        fmt.Printf("Hash for %s: %d\n", key, hash(key))
    }
}

Контроль целостности данных

Используются для проверки целостности данных. Например, алгоритмы контрольных сумм (checksum) или криптографические хеш-функции (SHA-256) позволяют убедиться, что данные не были изменены.

package main

import (
    "crypto/sha256"
    "fmt"
)

func main() {
    data := "Hello, World!"
    hash := sha256.Sum256([]byte(data))
    fmt.Printf("SHA-256 hash: %x\n", hash)
}

Простая функция

package main

import "fmt"

// Простая хеш-функция для строк
func simpleHash(s string) int {
    hash := 0
    for _, char := range s {
        hash += int(char)
    }
    return hash
}

func main() {
    keys := []string{"Alice", "Bob", "Charlie"}
    for _, key := range keys {
        fmt.Printf("Simple hash for %s: %d\n", key, simpleHash(key))
    }
}

Сложные

FNV-1a

Алгоритм является популярной хеш-функцией, используемой для хеш-таблиц из-за своей простоты и хорошего распределения.

package main

import (
    "fmt"
    "hash/fnv"
)

// Хеш-функция FNV-1a для строк
func fnvHash(s string) uint32 {
    h := fnv.New32a()
    h.Write([]byte(s))
    return h.Sum32()
}

func main() {
    keys := []string{"Alice", "Bob", "Charlie"}
    for _, key := range keys {
        fmt.Printf("FNV-1a hash for %s: %d\n", key, fnvHash(key))
    }
}

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

👉 Можно посмотреть Примеры как отвечают люди на этот вопрос, или перейти К списку 349 вопроса на Golang разработчика. Ставь 👍 если нравится контент

🔐 База собесов | 🔐 База тестовых

1.6K views09:10