目录    背景介绍        之前在找实习面试的过程中，多次被问到有无参与过开源项目，之后虽说渐渐有开源的想法，但还没有实现过。（一般大神级别的项目太复杂，对于我等萌新来说只能仰视~），大部分时间在闷头学技术，现在也来尝试一下把项目开源。这样既有了开源项目的经验（找工作有用），也提供了设计方案和相关资料，帮助更多的人。        结合之前做的一个温湿度采集项目，最近也刚好有一个电子比赛，就拿这个赛题练手，做一个温度采集系统。那就本着学习的态度，介绍一下这个项目吧。 项目名称：温度采集系统责任描述：主要负责软件设计，完成硬件到云平台，再到app端设计的全过程   需要资...

《剑指Offer》面试题10   1 问题 题目：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。   2 分析 对于斐波那契数列问题，至少有递归和循环两种算法。下面就解法的角度，分析一下两种方法的优劣 递归：优点是思路简单，代码也比较直观；缺点是效率低，调用栈区空间会对时间和空间造成消耗（严重的话会造成栈溢出），另外在递归的过程中还可能有很多计算是重复的。 循环：提高的算法在时间上的效率。相对于递归实现，是比较实用的方法。   3 代码 #include "iostream" using namespace std; //方...

《剑指Offer》面试题9   1 问题 题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 template <typename T> class CQueue { public: CQueue(void); ~CQueue(void); void appendTail(const T& node); T deleteHead(); private: stack<T> stack1; ...

《剑指Offer》面试题7   1 问题 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1, 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6}，则重建出   /* 1 * 2 3 * 4 5 6 * 7 ...

《剑指Offer》面试题6   1 问题 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。     2 分析 方式一：可先将链表的节点和指针进行反转，不过这样操作也改变了链表结构。 方式二：通过栈后入先出的规律，将节点通过栈结构，进行打印。 方式三：通过构造递归函数，实现链表的逆向打印。     3 代码 #include "iostream" #include "stack" using namespace std; typedef struct node { int m_nValue; node* m...

《剑指Offer》面试题5   1 问题描述 题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。   2 代码 #include "iostream" using namespace std; //功能：替换字符串中的空格 //输入：str字符数组 //返回：true成功 bool ReplaceBlank(char* str, int length) { if ((str == nullptr) || (length <= 0)) ...

《剑指Offer》面试题4   1 问题描述 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。     2 分析 按照二维数组元素之间的规律，选择从右上角（或者左下角）的元素开始查找。如果查找值相比元素值大，排除左边数据（一行） 如果查找值相比元素值小，排除下方数据（一列）。这样在每次比较后，都可以缩小查找范围，直到最终找到目标元素。 另外，二维数组在内存上是连续存储的，可以通过数组首地址+偏移量的方式定位数组中的元素。   3 代码 /* **面...

《剑指Offer》面试题3   问题一、找出数组中重复的数字    题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了， 也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}， 那么对应的输出是重复的数字2或者3。   分析：数组的长度（n）等于数字的范围（0~n-1），如果使用数组下标来定位数组中数字的话，会出现两种情况 没有重复数字：每一个位置刚好对应一个数字，排序后的数组元素的值和下标一一对应 有重复数字：有些位置可能会出现多个数字，有些...

问题描述： 建立TCP连接之后， client端write fd，向server端发送数据。server端read fd。结果出现收发不一致的现象，原本的期望是client发一次，server收一次。但是却出现了收发不一致的现象。 client：write 连续写两次 server：read读一次     问题分析： 两端同时对socket缓冲区操作，client连续两次write都写到同一次socket缓冲区里，出现黏包现象，而server read只要有数据读完，就会返回， 所以read一次读了两次write的数据。如果只写不读，就都放到了socket的缓冲区里，等待读走...

转载于：技术原理君 原文链接：https://mp.weixin.qq.com/s/Zej9ZDHsxIS0Ns7XxH3WQg     在开始讲网络IO模式之前，我们先来熟悉一下几个概念： 用户空间和内核空间 进程切换 文件描述符 buffer IO   用户空间和内核空间 在Linux中不管是内核空间还是用户空间都是使用虚拟地址，在32位平台而言，它的寻址范围是4GB，如下图所示： 所以从较低3GB（0x00000000到0xBFFFFFFF）称之为用户空间,较高1GB（0xC0000000到0xFFFFFFFF）称之为内核空...

对于单核CPU，同一个时间点只能处理一个任务。使用分时复用的方法，可以让CPU在一个时间片段中处理多个任务，这就是多任务处理的基本思想。软件设计上，有多进程和多线程两种编程模型，实现服务器的并发。 多进程与多线程的区别：https://blog.csdn.net/baidu_35534327/article/details/53494961     思维导图   多进程并发 在多进程处理模型中 父进程主要用来监听客户端的连接请求，当有客户端请求连接时，accept()返回用于通信的文件描述符fd，父进程创建子进程。 子进程获得父进程数据空间、堆和栈的复制品，拿到文件...

转载于 技术原理君 原文链接：https://mp.weixin.qq.com/s/4vKaZwzpzwEGZdELnruFVw   我们都知道TCP是一种可靠的，面向连接的传输层协议。我们总是希望TCP能够传输的数据越快越好。如果存在这样一种情况，发送方数据发送的非常快，而且接收方耗尽自己的资源也根本来不及接收，那这些多余的数据就会被丢弃，这就违背了TCP可靠的宗旨了。   所以就需要引入一种流量控制的手段：让发送方不要发送太快，既让接收方能够顺利接收数据，而且也不会造成网络链路的阻塞。     思路 沿着这个思路：让发送方不要发送的太快。那就让接收方控制发送方的数据大小...

  问题描述 菱形继承问题本质上是一种多继承问题。比如我要定义一个Animal类，在此基类的基础上衍生出两个派生类Sheep、Tuo，但我又想构造一个SheepTuo类（同时具备Sheep和Tuo的属性）。这样一个子类继承多个父类的问题是多继承问题，如果父类之间有同名的方法或者属性，就会产生二义性。 继承多份父类的属性，超成资源的浪费 同名属性，产生二义性 #include "iostream" using namespace std; class Animal {//动物 基类 public: int m_age; }; class Sheep:...