Встречается на собеседованиях • сегодня

Какие знаешь свойства хеш функции

Хеш-функции обладают несколькими ключевыми свойствами:

  1. Детерминированность – одинаковые входные данные всегда дают одинаковый хеш.
  2. Быстрота вычисления – хеш должен вычисляться быстро.
  3. Необратимость – по хешу нельзя восстановить исходные данные.
  4. Устойчивость к коллизиям – разные входные данные должны давать разные хеши (хотя коллизии возможны).
  5. Лавинный эффект – малейшее изменение ввода кардинально меняет хеш.

Пример с Python:

python
import hashlib

data = "Hello"
hash_object = hashlib.sha256(data.encode())
print(hash_object.hexdigest())
# Изменим один символ
data2 = "hello"
hash_object2 = hashlib.sha256(data2.encode())
print(hash_object2.hexdigest())  # Хеш полностью изменился
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы