Хорошая хеш-функция для использования в интервью для целых чисел, строк?


На собеседовании я встречал ситуации, когда мне нужно было использовать хеш-функцию для целых чисел или для строк. Какие из них выбрать в таких ситуациях? Я ошибался в этих ситуациях, потому что в конечном итоге я выбираю те, которые генерируют много коллизий, но тогда хеш-функции имеют тенденцию быть математическими, и вы не можете вспомнить их во время интервью. Есть ли какие-либо общие рекомендации, чтобы по крайней мере интервьюер был удовлетворен вашим подходом к целым числам или строковым входам? Какие функции подходят для обоих входов в «ситуации интервью»

12
задан phoenix 21 May 2011 в 16:12
поделиться