Irene_文婕-CSDN博客

原创排序算法--亲测有效

#include<iostream> #include<string> #include<windows.h> using namespace std; int randomInRange(int start, int end); void swapElem(int *elem1, int *elem2); int partition(int *data, int len, int start,

2017-03-27 21:59:44 403

原创面试笔记--树

树的逻辑结构：除了根节点之外每个节点只有一个父节点，根节点是没有父节点的。除了叶节点所有节点都有一个或多个子节点，叶节点没有子节点。父节点和子节点之间用指针链接。树的遍历方式： 1，前序遍历：先访问根节点，再访问左子节点，最后访问右子节点。 2，中序遍历：先访问左子节点，再访问根节点，最后访问右子节点。 3，后序遍历：先访问左子节点，再访问右子节点，最后访问根节点。每一种

2017-03-27 12:45:37 232

原创集成测试 --辅助模块

集成测试辅助模块 -- 驱动模块：用以模拟待测模块的上级模块。在集成测试中接受测试数据，把相关的数据传送给待测模块，启动待测模块，并打印出相应的结果 -- 桩模块：存根程序，用以模拟待测模块工作过程中所调用的模块。由待测模块调用，它们一般只进行很少的数据处理，以便于检验待测模块与其下级模块的接口。集成测试辅助模块 -- 驱动模块：用以模

2017-03-24 19:19:10 1969

转载软件测试类型按照开发阶段分类

转载地址：http://blog.csdn.net/apaking/article/details/40582965 感谢博主分享。 ⑴单元测试：单元测试又称为模块测试，是针对软件设计的最小单位程序模块进行正确性检查的测试工作，单元测试需要从程序内部结构出发设计测试用例，多个模块可以平行地独立进行单元测试。单元测试的内容： ① 模块接口测试应对通过所测模块的数据流

2017-03-24 19:10:18 662

原创面试笔记--链表

链表是一种动态数据结构。在创建时，无须知道链表的长度。当插入一个结点时，我们只需要为新的结点分配内存，然后调整指针的指向，从而保证新创建的结点被链接到链表。因此，链表是没有闲置内存的。这是它优于数组的一个点。另外，单向链表的使用，对其访问要从头部开始。

2017-03-09 09:53:13 131

原创程序员面试笔记---替换空格

在网络编程中，如果URL参数中含有特殊字符，如空格、#等，可能导致服务器端无法获得正确的参数值。因此，需要将这些特殊符号转换为服务器可以识别的字符。转换的规则：在%后面跟上ASCII码的两位十六进制的表示。如空格的ASCII码是32，即十六进制的0x20，因此空格被替换成“%20”. 做法：

2017-02-27 22:06:46 252

原创面试笔记--字符串

字符串是由若干字符组成的序列。C/C++中。每个字符串都是以字符‘\0’作为结尾，这样我们就能方便得找到字符串得尾部。但是，这个特点会造成字符串越界。例如： char str[10]; strcpy(str,"0123456789"); 虽然事先声明了一个长度为10得字符数组，然后把字符串复制到该数组中。该字符串看起来只有10个字符，实际上末尾还有一个额外得'\0'字符。所以它的实际长度是

2017-02-26 15:36:36 184 2

原创面试笔记--二维数组的查找

在一个二维数组中，每一行、每一列都按照递增的顺序排列，写一个函数，输入这样的二维数组和一个整数，判断该数组中是否含有该整数？解题思路：首先选取数组中右上角的数字，如果该数字等于要查找的数字，查找过程结束；大于，剔除该数字所在的列；小于，剔除该数字所在的行。如此缩小查找范围，直到找到该数字，或者查找范围为空。代码： int main() { int M[4][4] = {

2017-02-25 20:55:31 171

原创程序员面试笔记---数组

数组是最简单的一种数据结构，占据一块连续的内存并按照顺序存储数据。创建时，需要预先分配内存大小。空间效率不高。为解决这个问题，动态数组出现。比如C++中STL中的vector。为避免浪费，可以先为数组开辟较小的空间，然后往其中添加数据。当数据的数目超过容量时，重新分配一块更大的空间（Vector每次扩充2倍），将之前的数据复制到新的数组中，再把之前的内存释放，减少了内存的浪费。但是对时间性

2017-02-24 15:12:38 276

weixin_37319181的博客