snapchat 电面

微斯渝 · 2015-12-17 08:14:38

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

x

面完snapchat 觉得最近人品太差了，还是得发发面经求人品。

准备的题目一道也没用上，搜了下才知道

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

喜欢的square onsite，觉得还是发发面经攒点人品吧。

beefcurtain5 · 2015-12-17 18:20:31

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

wcyz666 · 2015-12-17 16:22:01

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

Gianluigi · 2015-12-18 00:43:25

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

wcyz666 · 2015-12-17 15:06:23

bloom filter的硬伤不就是不能resize么。。。感觉必须得保留旧filter同时开一个新的大filter。。。？

微斯渝 · 2015-12-17 15:48:57

那样的话就是改Hash(String) % k 中 k的值，比较麻烦，我就直接增加一个同样大小的array, 感觉不是最优的方法。

微斯渝 · 2015-12-17 15:49:18

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

微斯渝 · 2015-12-17 23:03:10

wcyz666 发表于 2015-12-17 03:22
我跟你差不多，有一个list保存所有的bloom filter，当前没有就去之前的filter里面查，查到了在当前的filt ...

我之前都没听过，不知道他到底想怎么expand, 看人品了。

微斯渝 · 2015-12-17 23:04:22

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

Gianluigi · 2015-12-18 00:21:55

请问你用的是什么 hash 函数？都是自己写的吗？

resize 我的想法也是加一个相同 size 的 filter。一个元素如果所有的filter都没有，那么一定没有，如果其中一个显示有，那么就可能有。

但是这样的话不太会算 false positive 的概率是多少？

微斯渝 · 2015-12-18 00:24:53

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