摘要：
递归行为的时间复杂度估算 整个递归过程是一棵多叉树，递归过程相当于利用栈做了一次后序遍历。 对于master公式，T(N)表明母问题的规模为N，T(N/b)表明每次子问题的规模，a为调用次数，加号后面表明，除去调用之外，剩余语句的复杂度是多少，算出d。根据上次三个判断公式进行算法时间复杂度计算。 归 阅读全文
摘要：
目录 一. 多态的原理 1.1 虚函数表 1.2 多态的实现原理 1.3 动态绑定与静态绑定 二. 多继承中的虚函数表 2.1 虚函数表的打印 2.2 多继承中虚函数表中的内容存储情况 一. 多态的原理1.1 虚函数表对于一个含有虚函数的的类，在实例化出来对象以后，对象所存储的内容包含两部分： 类的 阅读全文
摘要：
文章目录1、什么是消息队列2、消息队列特点3、消息队列的的传输模式4、常用的消息队列1、什么是消息队列消息队列一般简称为 MQ （Messges Queue），是指利用高效可靠的消息传递机制进行与平台无关的数据交流，并基于数据通信来进行分布式系统的集成，是在消息的传输过程中保存消息的容器。消息队列本 阅读全文
摘要：
指针1. 数组指针 与 指针数组，函数指针 与 指针函数 区别？答：函数指针指向函数的指针变量，即本质是一个变量。指针函数是指返回值是指针的函数，即本质是一个函数。数组指针是指向数组首元素的地址的指针，其本质为指针。（这个指针存放的是数组首地址的地址，相当于2级指针，这个指针不可移动）指针数组是数组 阅读全文
摘要：
第一类问题：专业考察题在下面问题中，我附上自己的理解，可能不全面，用到的话再自行补充一些。 问题1：问你写在简历上的项目经历，一般问的很细很细，在此基础上考察你项目里用到的技术知识。 问题2：IIC协议 （1）I2C 使用两条线在主控制器和从机之间进行数据通信。一条是 SCL(串行时钟线)，另外一条 阅读全文
摘要：
第一章、进程与线程1、什么是进程、线程，有什么区别？进程是资源（CPU、内存等）分配的基本单位，线程是CPU调度和分配的基本单位（程序执行的最小单位）。同一时间，如果CPU是单核，只有一个进程在执行，所谓的并发执行，也是顺序执行，只不过由于切换速度太快，你以为这些进程在同步执行而已。多核CPU可以同 阅读全文
摘要：
数组和链表是两种基本的数据结构，他们在内存存储上的表现不一样，所以也有各自的特点。 链表中各结点在内存中的存放位置是任意的。 链表与数组的主要区别（1）数组的元素个数是固定的,而组成链表的结点个数可按需要增减; （2）数组元素的存诸单元在数组定义时分配，链表结点的存储单元在程序执行时动态向系统申请: 阅读全文
摘要：
1. select和epoll的区别解题思路 （这个我在找面试题之前没了解过 ，还是学的太少了，多学！！！） select的时间复杂度O(n)。它仅仅知道了，有I/O事件发生了，却并不知道是哪那几个流（可能有一个，多个，甚至全部），我们只能无差别轮询所有流，找出能读出数据，或者写入数据的流，对他们进 阅读全文
摘要：
1、Linux系统方面 1）进程和线程的区别（不能太书面化）（需要从内存角度，或者其他角度描述） 需要用自己理解的方式去回答这个问题，如果你回答了xxx是基本单位，这样子是不行的。技术面试会追问你，需要你用自己的话去理解进程和线程。线程和进程是否是独立的？线程和进程的之间内存空间是否是共享的？进程和 阅读全文
摘要：
预处理器（Preprocessor） 1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题） #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 我在这想看到几件事情： 1). #define 语法的基本知识（例如：不能以分 阅读全文