- 博客(16)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 C++面试常见问题准备
1、strlen与sizeof的区别：(1) strlen()是函数，在运行时才能计算。参数必须是字符型指针(char*),且必须是以’\0’结尾的；当数组名作为参数传入时，实际上数组已经退化为指针了。它的功能是返回字符串的长度。(2) sizeof()是运算符，在编译时就计算好了，用于计算数据空间的字节数。因此，sizeof不能用来返回动态分配的内存空间的大小。sizeof常用于返回类型和静...
2018-09-28 09:37:22
184
原创 计算机网络--网络层
1、网络层提供的两种服务----虚电路服务（可靠）和数据报服务（TCP/IP的网络层提供）；一、网际协议IP1、与IP协议配套使用的还有三个协议：地址解析协议ARP(Address Resolution Protocol)网际控制报文协议ICMP(Internet Control Message Protocol)网际组管理协议IGMP(Internet Group Management...
2018-09-21 10:10:24
186
原创 面试总结（二）
百度一面：1、多态、如何实现、虚函数的实现及其作用？哪些可以为虚函数，哪些必须，哪些不可以？虚函数内部是怎么实现的？多态：允许将父对象设置成和一个或多个子对象相等；也就是允许将子类类型的指针赋值给父类类型的指针（一个接口，多种方法，即接口重用）；不论传递过来的究竟是哪个类的对象，函数都能够通过同一个借口调用到适应各自对象的实现方法；C++支持两种多态性：编译时多态性，运行时多态性a、编译时...
2018-09-19 21:48:42
147
原创 数据结构----排序
一、排序的基本概念与分类1、含有n个记录的序列为r1到rn，其相应的关键字分别为k1到kn，需确定1到n的一种排列p1到pn，使其相应的关键字满足kp1小于等于一直到kpn（非递减或非递增）关系，即使得序列称为一个按关键字有序的序列rp1到rpn，这样的操作就称为排序；2、排序的稳定性：假设ki=kj（i和j在1到n之间，且i不等于j），且在排序前的序列中ri领先于rj（即i<j）。如...
2018-09-18 14:09:16
169
原创 数据结构的查找问题
一、 1、查找表，是由同一类型的数据元素（或记录）构成的集合；关键字，key是数据元素中某个数据项的值，又称为键值；也可以标识一个记录的某个数据项（字段），称为关键码；若此关键字可以唯一地标识一个记录，则称此关键字为主关键字；对于那些可以识别多个数据元素或记录的关键字，称为次关键字； 2、查找表按照操作方式可分为静态查找表和动态查找 静态查找表，只作查找操作的查找表，主要操作有（1）：查询...
2018-09-17 19:40:47
1195
原创 C语言补充知识
一、scanf scanf函数的标准输入格式为：scanf（格式控制字符串，地址列表）； 其中格式控制字符串的一般形式为 %[*][数据宽度][长度]类型。 1.类型 ：%o (八进制)、%d（十进制）、%x(十六进制)、%f (字符型)、%u(无符号类型)、%c (字符型)、%s(字符串型) 2.数据宽度：用十进制整数来指定字符宽度 例如 int a,b; scanf(“%5d”,...
2018-09-13 16:36:56
153
原创 深入理解计算机系统----信息的表示和处理
1、最小的可寻址的内存单位是字节，内存的每个字节都由一个唯一的数字来标识，称为地址，所有可能地址的集合称为虚拟地址空间；2、十六进制数字0代表4个二进制0；二进制表示中，x=2的n次方就是1后面跟n个0；当n表示成i+4j的形式，可以把x写成开头的十六进制数为1（i=0），2（i=1），4（i=2），或者8（i=3），后面跟着j个十六进制形式的0；3、最低有效字节在前面的方式，称为小端法；...
2018-09-11 10:26:43
128
原创 图
1、G（V,E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合； 在图中，数据元素称之为顶点；图不允许没有顶点；在图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示，边集可以为空； 无向边：若顶点A到D之间的边没有方向，则称这条边为无向边，用无序偶对(A,D)或(D,A)来表示，如果都是无向边，则图称为无向图； 有向边：若顶点A到D的边有方向，则称这条边为有向边...
2018-09-09 16:15:08
891
原创 面试总结（一）
深信服一面（已挂） 1、在一个字符串中查找指定字符的方法有哪些？ 答：遍历字符串，逐个判断；用strchr()函数查找，返回第一次出现的字符的地址；用一个辅助数组来做hash映射，第一次扫描时，更新在辅助数组中当前字符出现的次数，hash查找的时间复杂度为O（1），第二次扫描时，在辅助数组中找出当前字符出现一次的位置。2、如果要在字符串中查找{a,b,c}中的任意一个字符并返回第一次出现的...
2018-09-06 21:05:30
154
原创 C++面试常见问题总结
1、new和malloc的区别 1）分配方式：new根据数据类型分配内存，会调用构造函数，malloc根据数据大小分配内存； 2）类型：new是操作符，可重载，而malloc是库函数； 3）返回类型：new返回指定对象的指针，malloc返回的是void*，所以一般需要进行内存转换； 4）销毁方式：new分配的内存用delete销毁，delee会调用析构函数；malloc要用free销毁；...
2018-09-06 13:02:15
1884
原创 strcpy和memcpy的区别？
1）复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意类型的内容。strcpy只用于字符串复制，并且还会复制字符串的结束符。memcpy对于复制的内容没有限制，用途更广。 2）复制的方法不同。strcpy不需要指定长度，遇到结束符’\0’才会结束，所以容易溢出。memcpy则是根据第三个参数决定复制的长度 3）用途不同。通常在复制字符串时用strcpy，在复制其他类型数据时...
2018-09-03 21:40:19
9878
原创 C++重点知识总结----字符串
一、C风格字符串 1、 C++通常通过char*类型的指针来操纵C风格字符串，直到到达结束符null为止2、指向同一个字符串的指针可做算术运算3、strlen()计算字符数组的字符数，以’\0’为结束标志，计算不为’\0’的数组元素个数4、printf语句在输出字符串时，将’\0’当作字符串的结尾5、memcpy 从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所...
2018-09-03 21:36:13
287
原创 C++重点知识总结----数组
内存分区： 堆：手动分配释放，malloc，new来分配，free，delete来释放 栈：编译器自动分配释放，存放函数的参数值、局部变量的值等 全局（静态）存储区：存放全局变量和静态变量，包括DATA段（全局初始化区，存放初始化的全部变量和静态变量）与BSS段（全局未初始化区，在程序执行之前BSS段会自动清0），程序结束后由系统释放 文字常量区：常量字符串，程序结束后由系统释放 ...
2018-09-03 14:51:33
1138
原创 C++ primer笔记----动态内存
1、 对象生命周期：全局对象在程序启动时分配，在程序结束时销毁。局部自动对象，当我们进入其定义所在程序块时被创建，在离开块时被销毁。局部static对象在第一次使用前分配，在程序结束时销毁2、除了static和自动对象外，C++还支持动态对象的分配。动态分配的对象的生存期与它们在哪里创建无关，只有被显示的释放时，这些对象才会被销毁3、动态对象的释放是编程中极其容易出问题的地方，为了安全使用...
2018-09-01 18:17:07
218
原创 树
1、子树的个数没有限制，但它们一定是互不相交的 2、树的结点包含一个数据元素及若干指向其子树的分支；结点拥有的子树数称为结点的度；度为0的结点称为叶结点或终端结点；度不为0的结点称为非终端结点或分支结点；除根结点之外，分支结点也称为内部结点；树的度是树内各结点的度的最大值；3、结点的子树的根称为该结点的孩子，该结点称为孩子的双亲，同一个双亲的孩子之间互称兄弟，结点的祖先是从根到该结点所经分...
2018-09-01 14:59:54
915
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人