linkedin二面

jintiandeng · 2014-10-30 08:11:48

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

国内码农，l 家效率太低了，距离一面已经半个月。。。。我

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

move(k), resize()

Logsiny · 2014-10-30 10:35:27

楼主是怎么写的呢？感觉resize了以后rehash很复杂的样子。

Logsiny · 2014-10-30 10:35:36

楼主是怎么写的呢？感觉resize了以后rehash很复杂的样子。

qiaokan · 2014-10-30 11:32:00

Logsiny 发表于 2014-10-30 10:35
楼主是怎么写的呢？感觉resize了以后rehash很复杂的样子。

我觉得直接重新计算hash的值，然后取模。无所谓的，amortize的开销一样的。

jintiandeng · 2014-10-30 16:02:09

resize 需要把原始重新put