- 博客(12)
- 收藏
- 关注
RSS订阅原创 一条SQL语句执行得很慢的原因有哪些？
考虑情况：1、大多数情况是正常的，只是偶尔出现很慢的情况。2、在数据量不变的情况下，这条SQL语句一直以来都执行的很慢针对第一种情况：1、数据库再刷新脏页（redo log写满了需要同步到磁盘）当我们操作（插入、更新）数据时，数据库会往内存中把对应的字段更新了，但是更新之后，这些更新的字段并不会马上同步持久化到磁盘中，而是把这些更新的记录写到redo log日记中，等到空闲的时候，在通过...
2019-12-06 19:48:44
303
原创 常见的面试题
1、输入URL回车之后，究竟发生了什么。2、一条SQL语句执行得很慢的原因有哪些。分情况。3、url的去重优化。哈希。布隆滤波器。4、索引优化。B+树。5、6、7、8、9、10、...
2019-12-06 18:06:29
92
原创 过滤敏感词汇（trie树实现敏感词过滤）
1、字符串匹配（1）暴力解法：采用两个for循环，每次匹配的时间复杂度O（m*n）（2）KMP：时间复杂度O（m+n）n表示字符串的长度，m表示每个灵感词的长度（3）trie树字典树/单词查找树，是一种哈希树的变种。优点：利用字符串的公共前缀来减少查询时间，最大限度地减少无畏的字符串比较，查询效率比哈希树高（共享字符串的公共前缀）性质：1.根节点不包含字符，除根节点外每一个节点都只...
2019-12-06 16:28:55
1294
原创 关于拷贝构造
概念拷贝构造函数的含义：以一个对象为蓝本，来构造另一个对象（使用一个已经存在的对象，去构造/初始化另一个对象）如：Object b；Object a(b)；//隐式调用拷贝构造;或者Object a=b;//显示调用拷贝构造称作：以b为蓝本，创建一个新的对象a（a是b的一个拷贝/备份，两者的内容完全相同）格式类名（类名 const& 参数名）{函数体}这里的const...
2019-12-05 20:48:00
514
原创 bloom filter入门介绍
布隆滤波器是由布隆在1970年提出的。主要功能它实际上是由一个很长的二进制向量和一系列随机hash函数组成，布隆滤波器可以用于检索一个元素是否在一个集合内。（判断元素是否在集合和去重问题）bloom filter的优点&缺点优点：它的空间效率和查询时间都远远超过一般的算法。缺点：有一定的误识别率。（假正例Falsepositives，假反例Falsenegatives）对于...
2019-12-04 20:39:05
189
原创 拥塞控制
流量控制 滑动查看 没有考虑整个网络的状态拥塞控制 考虑整个网络的情况 看网络中能够处理多少数据 他去发多少数据(慢启动)最开始不知道网络是什么情况 ，开始慢启动， 一开始设置窗口大小=1， 向网络中尝试一个数据包 ，如果发过去了 ，对方收到了并且给了回复， 确认收到当前的数据包M1，每次收到一个回复窗口+1，cwnd=2，下一次发两个窗口大小的数据，发M2M3，对方收到M2之后，回复确认M...
2019-11-08 20:47:16
189
转载 三次握手和四次挥手
文章目录三次握手1.1 为什么需要三次握手，两次不行吗？1.2 什么是半连接队列？1.3 ISN(Initial Sequence Number)是固定的吗？1.4 三次握手过程中可以携带数据吗？1.5 SYN攻击是什么？四次挥手2.1 挥手为什么需要四次？2.2 2MSL等待状态2.3 四次挥手释放连接时，等待2MSL的意义?两个理由：2.4 为什么TIME_WAIT状...
2019-10-15 19:04:42
70
原创 对于const和volatile const 编译器优化的问题
声明：不建议修改const变量的值，即使修改也要熟悉当前使用的编译器对该未定义的行为是如何解释的。在不同的编译环境下，结果也可能是不一样的。首先，编译器一般不会为const变量分配内存，而是将它保存在符号表中，这样的好处是效率高，开销小。在某些情况也会为const变量分配内存，例如强制声明为extern或取符号常量地址等操作。const常量在g++和dev c++下，防止编译优化，直接从内存...
2019-10-14 12:16:42
302
原创 常量折叠 const和volatile const
const变量（常量）值放在编译器的符号表中，计算时编译器直接从表中取值，省去了访问内存的时间，从而达到了优化。符号表中的值是固定不变的。如果加上volatile修饰的话，防止编译优化，则会直接从内存中取值。...
2019-10-14 12:02:47
98
原创 const常量存放的位置
C语言中，用const定义的常量其实是值不能修改的变量，因此会给它分配存储空间；但是在C++中，const定义的常量要具体情况具体对待：对于基本数据类型的常量，编译器会把它放到符号表中而不分配存储空间，而ADT/UDT的const对象则需要分配存储空间（大对象）。还有一些情况下也需要分配存储空间，例如强制声明为extern的符号常量或取符号常量的地址等操作。...
2019-10-14 11:58:43
2433
原创 常见的动态内存错误
1、对NULL指针的解引用操作解空指针引用会导致程序奔溃。如何避免这种问题，在解引用指针前，先判断该指针是否为NULL，如果是，则不要解引用（free）。2、对动态开辟空间的越界访问只能对所申请的内存进行操作。3、对非动态开辟内存使用free函数不是由malloc申请的空间，就不能用free来释放。4、使用free释放一块动态开辟内存的一部分要保证能够找到所申请的内存。5、对同一...
2019-10-13 20:14:36
153
转载 多态与虚函数
多态：多态按字面的意思就是多种形态。当类之间存在层次结构，并且类之间是通过继承关联时，就会用到多态，简单地说是”一个接口多种实现“C++提供多态的目的：可以通过基类指针对所有派生类（包括直接派生和间接派生）的成员变量和成员函数进行“全方位”的访问，尤其是成员函数。如果没有多态，我们只能访问成员变量。多态的分类：1）编译时的多态性。编译时的多态性是通过重载来实现的。2）运行时的多态性。运行时...
2019-10-07 14:39:19
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人