Встречается на 1% собеседований по Python
Какие знаешь свойства хеш функции
Хеш-функции обладают несколькими ключевыми свойствами:
- Детерминированность – одинаковые входные данные всегда дают одинаковый хеш.
- Быстрота вычисления – хеш должен вычисляться быстро.
- Необратимость – по хешу нельзя восстановить исходные данные.
- Устойчивость к коллизиям – разные входные данные должны давать разные хеши (хотя коллизии возможны).
- Лавинный эффект – малейшее изменение ввода кардинально меняет хеш.
Пример с 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()) # Хеш полностью изменился
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
офферы быстрее!
Попробовать бесплатно
Следующий вопрос
Это единственный вопрос по вашему фильтру
Похожие вопросы
как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы