BAT 位运算
发布时间
阅读量:
阅读量
算术运算中常用的运算符号包括加法(+)、减法(-)、乘法(*)、除法(/)以及取模运算(%)。
位运算相关的符号有按位与(&)、按位或(|)、按位异或(^)、按位取反(~)、左移(<<)和右移(>>)。
在面试过程中,涉及位运算的题目多数依赖于日常的学习与经验积累。
案例一 布隆过滤器

若采用哈希表结构,将黑名单信息存储于哈希表或数据库中,考虑到每个URL长度为64字节,当黑名单数量达到100亿时,所需存储空间为64字节乘以100亿,总计约6400亿字节,约合640GB。
在处理网页黑名单、垃圾邮件拦截以及爬虫网址重复判断等问题时,若允许一定范围内的误判率,并且对存储资源有较高限制,此时可考虑引入布隆过滤器作为解决方案。


还没有任何评论哟~
