📣 独立日限时特惠: VIP通行证立减$68
123
返回列表 发新帖
楼主: GatherNone
跳转到指定楼层
上一主题 下一主题
收起左侧

阅后即焚面经 onsite + phone

🔗
domofeng 2015-7-24 12:02:57 | 只看该作者
本楼:
全局:
谢谢回答~~
回复

使用道具 举报

🔗
domofeng 2015-7-30 00:22:47 | 只看该作者
全局:
楼猪有offer么,我是悲剧了
回复

使用道具 举报

🔗
limingli1991 2015-9-17 01:20:59 | 只看该作者
全局:
第一题负数该怎么办啊。。。好像可以先判断如果一个是负数一个是整数,就用绝对值大得减绝对值小的然后加上负号。 是这样的么?
回复

使用道具 举报

全局:
GatherNone 发表于 2015-7-24 05:14
我跟面试官讨论的结果是  如果remove的操作并不会有很多的话  可以专门开个hashset之类的东西存已经被rem ...

有种数据结构叫counting bloom filter  每个slot不再是一个bit 而是一个小的counter  这样就可以remove了
回复

使用道具 举报

🔗
iorisli 2015-9-30 09:39:20 | 只看该作者
全局:
请问楼主, bloomfilter 怎么扩充容量啊?
回复

使用道具 举报

🔗
kennynoodlehous 2015-10-26 12:44:29 | 只看该作者
全局:
“太诚实, 被问到几次leetcode原题我都告诉面试官我见过了 ..... 然后临时换题  感觉一般般  估计没戏”
。。。。
楼主我对你的敬仰如滔滔江水……
回复

使用道具 举报

🔗
又见紫风铃 2015-10-28 22:21:42 | 只看该作者
全局:
同问第一题input是负数怎么做
回复

使用道具 举报

🔗
weiwuwei 2015-10-30 12:55:52 | 只看该作者
全局:
题主能回答下怎么resize bloom filter吗? 给你加分了
回复

使用道具 举报

🔗
liurudahai 2016-11-4 12:20:39 | 只看该作者
全局:
布隆过滤器,除了上面有人说去掉那一个重新上算之外,另外一个办法我觉得就是把N BIT的过滤器,换成N位整数的过滤器,然后算COUNT,不知道还有么有什么好办法
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表