lotus

摘要： 前言 正文 上几期吊打系列我们提到了Redis的很多知识，还没看的小伙伴可以回顾一下 《吊打面试官》系列-Redis基础 《吊打面试官》系列-缓存雪崩、击穿、穿透 《吊打面试官》系列-Redis哨兵、持久化、主从、手撕LRU 那提到Redis我相信各位在面试，或者实际开发过程中对基本类型的使用场景， 阅读全文

摘要： 这一篇是我重写的，之前写过一篇发现面试的时候问的问题虽然大概能解决，但是有几个点没有整理到位，所以自己给自己列出了很多面试常见的问题，准备一篇一篇去解决。本文整体思路是延续之前的那篇文章，在此基础之上添加了几个点而已。 布隆过滤器主要是在redis中问的比较多，因此像这种数据结构类的，主要是考原理以 阅读全文

摘要： 布隆过滤器 在讲述布隆过滤器的原理之前，我们先思考一个问题，如果想要判断一个元素是否存在，你通常会怎么做？一般的做法都是将其保存起来然后通过比较确认，一共会有如下几种情况： 如果使用线性表或者数组存储，则查找的时间复杂度为 O(n)。 如果使用树存储，则查找的时间复杂 度为 O(logn)。 如果使 阅读全文

摘要： 一、应用场景 网页爬虫对 URL 去重，避免爬取相同的 URL 地址； 反垃圾邮件，从数十亿个垃圾邮件列表中判断某邮箱是否垃圾邮箱； Google Chrome 使用布隆过滤器识别恶意 URL； Medium 使用布隆过滤器避免推荐给用户已经读过的文章； Google BigTable，Apache 阅读全文

摘要： 介绍 我们以演进的方式来逐渐认识布隆过滤器。先抛出一个问题爬虫系统中URL是怎么判重的？你可能最先想到的是将URL放到一个set中，但是当数据很多的时候，放在set中是不现实的。 这时你就可能想到用数组+hash函数来实现了。 index = hash(URL) % table.length 即求出 阅读全文

摘要： 首先说明一点，这个过滤器拦截其实是不靠谱的，比如说我的一篇文章是介绍sql注入的，或者评论的内容是有关sql的，那会过滤掉；且如果每个页面都经过这个过滤器，那么效率也是非常低的。 如果是要SQL注入拦截，可以在数据访问上层的业务层用方法的形式进行手动过滤还靠谱些。 或者使用SQL的参数形式进行，这个 阅读全文

摘要： 简介 SQL注入就是客户端在向服务器发送请求的时候，sql命令通过表单提交或者url字符串拼接传递到后台持久层，最终达到欺骗服务器执行恶意的SQL命令； 实践 项目中如何防止sql注入呢，有以下三点： 前端表单进行参数格式控制； 后台进行参数格式化，过滤所有涉及sql的非法字符； //参考：http 阅读全文

摘要： 一、SQL注入简介 SQL注入是比较常见的网络攻击方式之一，它不是利用操作系统的BUG来实现攻击，而是针对程序员编程时的疏忽，通过SQL语句，实现无帐号登录，甚至篡改数据库。 二、SQL注入攻击的总体思路 1.寻找到SQL注入的位置 2.判断服务器类型和后台数据库类型 3.针对不通的服务器和数据库特 阅读全文

摘要： 一、关于 redis key： 1、是二进制安全的，也就是说，你可以使用任何形式的二进制序列来作为key，比如一个string，或者一个jpg图片的数据，需要说明的是，空字符串也是一个有效的key。 2、不建议使用过长的key，影响内存占用及数据查性能，对于过长的key，可以通过hash（例如SHA 阅读全文

摘要： 1、什么是SDS? Redis 自定的字符串存储结构，关于redis，你需要了解的几点！中我们对此有过简要说明。 Redis 底层是用C语言编写的，可是在字符存储上，并未使用C原生的String类型，而是定义了自己的字符串结构 Simple Dynamic Stirng，简称SDS。 SDS基本结构 阅读全文