1、 new delete malloc free
delete会调用对象的析构函数。
和new对应的是free，只会释放内存。
new会调用构造函数。
malloc和free是c/c++的标准库函数；而new和delete是c++的运算符，它们都可用于申请动态内存和释放内存。
对于非内部数据类型的对象而言，光用malloc和free无法满足动态对象的要求，对象在创建的同时同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于malloc和free。因此c++需要一个能完成动态内存分配和初始化的运算符new以及一个能完成清理与释放内存工作的运算符delete。
2、delete和delete[]的区别
delete只会调用一次析构函数，而delete[]会调用每个成员的析构函数。
delete于new配套，delete[]和new[]配套。
对于内建简单数据类型，delete和delete[]功能是相同的。对于自定义的复杂数据类型，则它们不能互用。
delete删除一个指针，而delete[]删除一个数组。delete[]会调用数组元素的析构函数。内部数据类型没有析构函数，所以问题不大。
3 C， C++ ,Java 共同点，不同之处
Java程序中的每个变量要么是基本数据类型（boolean, char, byte, short, int, long, float, double），要么是对对象的引用
C++有许多种基本类型，额外还有struct, union, enum, 数组和指针，C++指针可以指向对象，也可以不指向对象
Java没有枚举、联合类型，因为Java认为没有必要。将可有可无的语言元素去掉是Java对C/C++做出的一大改变，因此，普遍认为Java较C++更轻便，更精简
Java采用Unicode字符集，C++通常用ASCII字符集。但ASCII是Unicode的子集，对于习惯于ASCII的程序员感觉不到区别
Java中的boolean类型不能转换成其他类型，反之亦然。C++最近引进了bool类型，代表布尔类型，整型也作为逻辑判断
模板是一种“泛型编程思想”，它有别于“面向对象编程思想”。C++在很大程度上已经支持了这种新型编程方法，特别是STL的出现
Java目前仍未支持泛型编程，不过据说Sun公司有在Java中引入模板的计划
C++支持“运算符的重载”，这是它的一个很重要的多态特征，是数据抽象和泛型编程的利器。它允许直接对对象进行四则运算，正像基本数据类型那样
Java不支持这种多态机制，也是为降低复杂性
两种语言都支持方法重载(overloading)
在C++中，为了允许运行时动态决定哪个函数被调用，一个函数必须用virtual修饰。virtual关键字被自动继承，用以支持多态
凡是没有用virtual修饰的成员函数（包括static）都是静态绑定的，即在编译时决定调用哪个版本
而在Java中，除了static、final、private是静态绑定以外，所有方法一律按动态绑定处理
C++中有“拷贝构造函数”的概念，在三种情况下，自动调用它
用一个对象初始化另一对象
对象作实参进行函数调用
对象作函数的返回值
通常，当一个对象需要做“深拷贝”(钱能：《C++程序设计教程》)时，我们需要为它事先定义“拷贝构造函数”、“赋值运算符的重载函数”和“析构函数”；否则编译器将以“按位copy”的形式自动生成相应的缺省函数。倘若类中含有指针成员或引用成员，那么这三个默认的函数就隐含了错误
Java则没有这种语法结构和语义逻辑
C++支持inline函数，可以避免函数的堆栈调用，提高运行效率
Java无这种语义
C++中，构造函数的初始化列表是这样使用的：首先按继承顺序调用基类的构造函数构造基类对象，然后按声明顺序调用成员对象的构造函数构造成员对象，最后对列表中出现的成员变量做初始化
Java不采用初始化列表这种构造机制
它们的构造顺序基本一致：
静态变量初始化
静态初始化块（Java）
调用基类的构造函数构造基类对象
实例变量的初始化
构造函数的其余部分
Java使用abstract关键字修饰抽象方法或抽象类
C++的对等语法是“纯虚函数”和“抽象类”
两者都使用抽象类作为继承层次中的基类，提供一般概念，由子类实现其抽象方法，且抽象类都不能被直接实例化为对象
Java中有final关键字，修饰类、方法或变量
final类不能被继承
final方法不能被子类覆盖
final变量就是常量
C++中没有这个关键字，常量可以使用const或#define定义
const还可以修饰成员函数，即“常成员函数”，当一个const成员函数修改成员数据，或调用非const成员函数时，编译器会报错
我们应将不修改成员数据的函数声明为const
Java和C++中的static关键字语法和语义基本相同
static成员变量又叫类变量，被类的所有对象共享
A::x (C++)：必须在类体外初始化
A.x (Java)：必须在类体内初始化
static成员方法又叫类方法，访问static变量
A::f( ) (C++)
A.f( ) (Java)
两者都有内部类和局部类的语法和语义
Java中没有友元函数和友元类的概念，严格支持封装，不允许外部方法访问类的私有成员
而C++支持friend关键字，允许外部方法访问类的私有成员，因此不是一种纯面向对象的编程语言
Java中类或interface可以用public修饰，也可以不修饰；而C++类不能修饰
三种访问权限的语义相同，语法略有差别
C++中还有继承权限修饰符，Java则没有
class A: protected B, public C (C++)
class A extends B (Java)
Java有super关键字，指代父类对象，通常被用于调用父类的构造方法或一般方法
C++则没有super关键字
两者都有this，指代当前对象
Java有package的概念，可以将类组织起来，便于打包和部署，也有利于类的安全。C++没有这个概念，一个类可以被任意类访问
Java applet可以被嵌入HTML文档中，然后由Web浏览器下载和执行
Java API有对网络通讯的特别支持
C++则无内置网络功能
C++程序员必须显式地实现动态内存管理，在析构函数中用delete运算符或free( )函数释放对象和其他动态分配的数据空间，否则会造成“内存泄露”
而在Java中，垃圾收集是自动的。当对象的最后一个引用变量被释放掉，这个对象就成为垃圾收集器的候选对象了
因此Java不支持析构函数
finalize( )方法主要被用来释放先前打开的非内存资源，如文件句柄
Java源代码被编译成字节码（.class文件），字节码是一种只有JVM才能识别的二进制低级代码，它与具体的处理器无关，要由安装在OS之上的JVM解释执行，转换成相应平台的机器码，因此Java是体系结构中立和跨平台的
而C++直接被编译成底层平台的二进制机器码，由CPU执行，是平台相关的
因此，当解释执行时，Java程序速度更慢
Java语言支持多线程，允许并发线程的同步与互斥操作
C++则没有这种内在机制
4 继承的优缺点。
类继承是在编译时刻静态定义的，且直接使用，类继承可以较方便的改变父类的实现。但是类继承也有一些不足之处。首先，因为继承在编译的时刻定义了，所以无法在运行时刻改变父类继承的实现。更糟的是，父类通常至少定义了子类的部分行为，父类的任何改变都可能影响子类的行为。如果继承下来的实现不适合解决新问题，则父类必须重写或者被其他类替换，这种依赖关系限制了灵活性并最终限制了复用性。
5，c++有哪些特点
面向对象，继承和派生、多态性，封装性，重载
6、子类析构时调用父类的析构函数吗？
析构函数调用的次序是先派生类的析构后积累的析构，也就是说在基类的析构调用的时候，派生类的信息已经全部销毁了。定义一个对象时先调用基类的构造函数，然后调用派生类的构造函数。
析构时候的恰好相反。
KMP算法补充
1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int i,j,n,m,next[101]; 6 char a[101],b[101]; 7 gets(a);gets(b); 8 n=strlen(a);m=strlen(b); 9 next[0]=-1; 10 j=-1; 11 for(i=1;i<m;i++) //初始化Next[] 12 { 13 while(j>=0&&b[j+1]!=b[i]) 14 j=next[j]; 15 16 if(b[j+1]==b[i]) 17 j++; 18 next[i]=j; 19 } 20 j=-1; 21 for(i=0;i<n;i++) //匹配 22 { 23 while(j>=0&&b[j+1]!=a[i]) 24 j=next[j]; 25 if(b[j+1]==a[i]) 26 j++; 27 if(j==m-1) 28 { 29 printf("%d ",i-j); 30 return 0;} 31 } 32 printf("no!"); 33 return 0; 34 }
时间复杂度O(m+n)
int prime(int n) { for(i=0;i<sqrt(n);i++) if(n%i==0) return 0; else return 1; }
输入自然数n，打印1~n的所有质数，写出所有算法思路，函数实现，如何优化时间复杂度。
2、高精度乘法，输入不大于256位的正整数，计算其结果，并显示计算过程，写出算法思路，函数实现。
设高精度数a[1]a[2]...a[n-1]a[n]与高精度b[1]b[2]...b[n-1]b[n]的乘法可
表示如下：
a,b:array[1..n] of 0..9;即：a[1]a[2]...a[n-1]a[n]
* b[1]b[2]...b[n-1]b[n]
-----------------------------
c[1]c[2]...c[2n-1]c[2n]
【算法分析】从低位开始乘：1.首先计算a[1] a[2]... a[n-1] a[n]
* b[n]
---------------------------------
d[0]d[1] d[2]...d[n-1] d[n]
得到中间结果，然后将d数组加到C数组中。
2.再计算a[1] a[2]... a[n-1] a[n]
* b[n-1]
---------------------------------
d[0]d[1] d[2]... d[n-1] d[n]
然后再错位相加：
c[1]...c[n-1] c[n] c[n+1] ... c[2n-1] c[2n]
+ d[0] d[1] d[2] ... d[n]
----------------------------------------------
c[1]...c[n-1] c[n] c[n+1] ... c[2n-1] c[2n]
3.一般算法：c[1]c[2]...c[2n-1]c[2n]清零：
for i:=1 to 2*n do c[i]:=0;
for i:=n downto 1do
begin g:=0;
for j:=n downto 1 do
begin s:=a[j]*b[i]+g; d[j]:=s mod 10; g:=s div 10 end;
d[0]:=g;
g:=0;
for j:=n downto 0 do
begin s:=d[j]+c[i+j]+g; c[i+j]:=s mod 10;g:=s div 10end;
end;
3、快排程序
4、
1 //常用函数的写法 2 void *memcpy(void *dest,void *src,size_t count) 3 { 4 char *tmp=*dest; 5 const *str=*src; 6 while(count--) 7 *tmp++=*s++ 8 return dest; 9 } 10 //memmove 11 void *memmove(void *dst,const void *src,int count) 12 { 13 char *ret; 14 char *dst_t; 15 char *src_t; 16 ret=(char*)dst; 17 if((unsigned char *)dst+count<=(unsigned char *)src||(unsigned char *)dst>=(unsigned char *)src+count) 18 //将指针src指向的前n个字节拷贝到dest指向的前n个内存区域中。当src和desc有重复区域时,先将desc向后移,然后再进行拷贝操作 19 { 20 dst_t=(char*) dst; 21 src_t=(char*) src; 22 while(count--) 23 { 24 *dst_t++=*src_t++; 25 } 26 } 27 else//有重叠部分分别考虑 28 { 29 待补充 30 } 31 }
3、编程题 有 abcd四个整数，从这四个整数中取1个数，2个数，3个数，4个数，不能重复，问有多少种情况，每一种情况得到的和有多少不同的。
#include <stdio.h> int main() { int a,b,c,d,i,j,k,sum,t=0; int num[4]; scanf("%d%d%d%d",&a,&b,&c,&d); num[0]=a; num[1]=b; num[2]=c; num[3]=d; for(i=0;i<4;i++)//取1个数 { sum=num[i]; printf("sum=%d ",sum);t++; } for(i=0;i<3;i++) //取2个数 for(j=i+1;j<4;j++) { sum=num[i]+num[j]; printf("sum=%d ",sum);t++; } for(i=0;i<2;i++) //取3个数 for(j=i+1;j<3;j++) for(k=j+1;k<4;k++) { sum=num[i]+num[j]+num[k]; printf("sum=%d ",sum);t++; } printf("sum=%d ",num[0]+num[1]+num[2]+num[3]);//取4个数 t++; printf("情况共有%d种. ",t); return 0; }
1。输入正整数M、N，将M分成N个正整数的和，并且N个正整数各不相同，在屏幕上打印出分法个数。例如：M=5，N=2，那么，结果应该为2(有两种分法：5 = 1 + 4或者5 = 2 + 3)。
2。编程计算给定的整数在用二进制来表示时含有多少个1。例：十进制整数13用二进制表示为1101，含有3个1。
1 #include <stdio.h> 2 int main() 3 { 4 int m, n,count=0; 5 printf("请输入一个整数： "); 6 scanf("%d",&n); 7 m=n; 8 while(n!=0)//仅考虑正整数的情况，否则负数是利用补码形式完成 9 { 10 if(n%2==1) count++; 11 n/=2; 12 } 13 printf(""%d" has %d 个"1". ",m,count); 14 return 0; 15 }
3。编程求整数区间[a,b]和[c,d]的交集例如：从键盘输入1，10，5，15这四个数表示[1,10],[5,15],输出结果：[5,10]
4。请编写一个字符串处理函数，其功能为：把字符串中的所有的字母A都移动到字符串末尾，处理完后字符串的长度应保持不变，新字符串保存与在原字符串相同的内存空间中。
5。给定一个介于0与1之间的小数，以及分母的最大位数(1-6位)。请构造一个程序，寻找分母在指定位数之内，与给定小数最接近的分子——分母对(显然，分子、分母须为整数)。例如，黄金分割比0.618...，分母限定为2位时，最接近的分数为55/89；分母限定为3位时，为 610/987。