l*******n
发帖数: 35 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: lfranklin (zzz), 信区: JobHunting
标 题: hashcode面试题
发信站: BBS 未名空间站 (Fri Nov 6 10:11:16 2015, 美东)
一道面试题
input key是正态分布，问怎么设计hashcode 让mapping出来的结果比较均匀？ | w********m
发帖数: 1137 | | n******n
发帖数: 12088 | 3 有意思。怎么证明？
【在 w********m 的大作中提到】
: linear probing?
| n******n
发帖数: 12088 | 4 有意思。怎么证明？
【在 w********m 的大作中提到】
: linear probing?
| k**********g
发帖数: 989 | 5
map the input key to the cdf (cumulative distribution function), which gives
an output that is uniformly distributed from 0 to 1
other functions with similar properties are e.g. percentile function (i.e. a
function that tells how many percents of input *population* (based on the
model) would be below the *given* input).
【在 l*******n 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: lfranklin (zzz), 信区: JobHunting
: 标 题: hashcode面试题
: 发信站: BBS 未名空间站 (Fri Nov 6 10:11:16 2015, 美东)
: 一道面试题
: input key是正态分布，问怎么设计hashcode 让mapping出来的结果比较均匀？
|
|
