面试问题(一)
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\n",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个数,不能重复,问有多少种情况,每一种情况得到的和有多少不同的。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#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\n",sum);t++; } for(i=0;i<3;i++) //取2个数 for(j=i+1;j<4;j++) { sum=num[i]+num[j]; printf("sum=%d\n",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\n",sum);t++; } printf("sum=%d\n",num[0]+num[1]+num[2]+num[3]);//取4个数 t++; printf("情况共有%d种.\n",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("请输入一个整数:\n"); 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\".\n",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。