2020年09月_GlorygloryGlory

原创 SYN泛洪攻击

今天我们来讨论一个问题：就是SYN泛洪攻击。泛洪攻击出现在三次握手阶段，这是TCP协议本身存在的缺点。一、泛洪攻击原理：攻击方以伪造的IP地址向服务器发送大量SYN请求（对应接口是connect），我们知道这是三次握手的第一个报文，服务器收到SYN请求之后，会返回SYN+ACK的报文（表明自己已经接受到你的连接请求，并且我也想和你建立连接）。正常的客户端连接是会返回ACK报文的。但这个攻击方不会返回ACK。攻击方负责大量地发送SYN请求，但不响应服务器端地回应。最终会导致服务器

2020-09-22 23:27:28 1501

原创 KMP算法-实现多重查找

这个算法是计算关于字符串匹配问题。求一个字符串在另一个字符串是否存在，如果存在下标在哪里？str1 = “abcdefgh”str2 = “efg”求str2是否为str1的字串，很显然可以看出下标为4.这里我推荐大家看下刘毅大佬的文章，写得很详细。大佬KMP算法详解另一位大佬的KMP解析我相信大家看完之后，就会有所体会、了解。这块大佬给我们留下一些猜想，就是第一次找到了就不会去寻找了， str1字符串中后面或许还有的呢, 我就做一些弥补吧，也是写这篇文章的原因。基于大佬给

2020-09-13 16:48:49 1423

原创 2021届秋招携程笔试编程题

说实话，不知道该不该写这篇文章。毕竟昨天晚上刚面试过了，今天就写，有点害怕！感觉答得不怎么样，不过尽全力发挥了。题目不太适合我的方向。我对数据库方面的知识有些欠缺，还有道java的题，怎么说了。。。。。。尽全力就行了。编程第一道大题：找到敏感词汇，把字符串的敏感词汇替换成目标词汇。举个例子：敏感词汇： you句子： i love you, ouy love me替换词： jack输出: i love jack, jack love me句子中you、ouy都属于敏感词汇，

2020-09-09 16:57:40 1414

原创八皇后问题&最小换乘问题

这道问题很精辟，考察回溯的实现。对于一个二维数组何如回溯的思想很有帮助。由于我找到一个写得非常不错的文章，我就不在这里自取欺辱了。大佬的八皇后思想分解基于这道题的思想，我自己对于二维数组的回溯实现有了一定的了解。还是很有帮助的，本章文件就相当于是一篇转发吧。核心框架:void Find_Queen(vector<vector<int>>& queen_pos, int rows, int* steps) { //rows 控制行数，当rows ==

2020-09-08 00:44:28 209 1

原创两个无序的数组合并为一个有序的数组

这道题很有意思。考察对于排序思想的理解。我相信大部分的人都写过两个有序链表的合并，不过前提是有序。这里是无序的。其次是链表合并指向变化，不许要开辟额外的空间就可以去做。这里不可以。因此是数组。你可以思考一下充满了挑战性。那么这道题该如何处理呢?1、将一个数组元素插入到另一个数组中，然后调用一次排序算法。这种思想可以说，非常简单，还有点取巧。我们分析性能，时间复杂度，我们采用快速排序去做。nlogn，感觉还可以哦！我想这种思想是可以说的，但是不能作为最终的解法。可以提一

2020-09-07 19:47:06 3938 1

原创大数运算分析

何为大数运算？就是数据量过多，内存放不下，如果去处理的问题。下面我们通过例题分析在这里，我们先讲一些换算公式：1G = 10亿byte， 2G = 20亿byte一般内存大小为4G，内核占用2G，用户最大能够使用2G左右（我们一般认为用户最多能够使用2G空间）一、给一个超过100G大小的IP地址，设计算法找到出现次数最多的IP地址？100G的ip地址， ip为4byte，如果想要全部存在，需要100*4 = 400Gbyte大小的空间而我们只有2G空间的大小，很显然

2020-09-05 22:45:22 562

原创谈谈有意思的const参数函数重载问题

这道问题我们经常遇到，但是几乎很少对它有过研究。我们以一段代码作为引言：#include <iostream>using namespace std;void Fun(int a) { cout << "nonconst-a" << endl;}void Fun(const int a) { cout << "const-a" << endl;}int main() { int a = 10; const in

2020-09-05 09:49:37 191

原创 c++基类对象如何访问派生类的独有的属性

这种问题很有意思。我们都知道派生类对象可以访问基类的属性，因为是继承（共有），继承基类的属性并在此基础上做扩充。因此支持派生类对象、指针、引用赋给基类对象，也叫切片操作、也叫上行转化。但是基类不能赋给派生类对象，是不支持的。你可以强转基类对象为派生类对象指针，进行赋值，这种操作也叫下行转化，存在安全隐患。那么如何让基类访问派生类对象独有的属性呢?1、我想我们应该想想看多态，这是我第一次想到这个问题的联想。多态允许我们基类对象访问派生类重写的虚函数，但是这是要存放在虚表中的虚函数，

2020-09-03 17:50:49 2326 1

weixin_44024891的博客