C语言/C++面试

1、指针的含义

int *p = new int;
int *p1 = new int[10]; //p1申请的空间里的值是随机值
int *p2 = new int[10]();//p2申请的空间里的值已经初始化

1、new单个变量,分配后返回一个指向相应空间的指针，不会初始化。new自定义类时，默认调用类的构造函数。

int *p = new int;

2、new 多个对象（数组），默认初始化（随机值）。加空括号后进行值初始化。

int *p1 = new int[10];
int *p2 = new int[10]();

2、 下面的程序可以从0....n-1中随机等概率的输出m个不重复的数。这里我们假设n远大于m

knuth(int n, int m){ 
    srand((unsigned int)time(0)); 
    for (int i = 0; i < n; i++) { 
        if ( rand()%(n-i) < m ) { 
            cout << i << endl;
            m--;
        }
     }
}

3、 prim函数的功能是分解质因数

void prim(int m, int n)
 {
     if (m >= n)
     {
         while (m%n) n++;
         m/=n;
         prim(m, n);
         cout << n << endl;
     }
 }

4、函数外部访问x等于什么？（答案为0）

enum string{    
    x1,    
    x2,    
    x3 = 10,    
    x4,    
    x5,    
} x;

若在主函数外部定义，则是全局变量，第一个数会初始化为0，x会输出第一个数x1，当中x1=0，x2=1，x3=10，x4=11，x5=12

若在函数内定义，则为内局部变量，是随机值，局部变量需要初始化才能使用

5、请问p1+5= 什么，p2+5= 什么？（答案为：801005 810014）

unsigned char *p1;
unsigned long *p2;
p1 = (unsigned char *)0x801000;
p2 = (unsigned long *)0x810000;

long为4字节：p2+5=0x810000+4*5（0x14）=0x810014

6、在32位机器中，如下代码

void example(char acWelcome[]){
    printf("%d", sizeof(acWelcome));
    return;
}
void main(){
    char acWelcome[] = "Welcome to Huawei Test";
    example(acWelcome);
    return;
}

指针在实质上是一个内存地址，内存地址的长度跟CPU的寻址有关。
在32位系统上， CPU用32位表示一个内存地址。这样的系统上一个指针占据4个字节。
在64位系统上， CPU用64位表示一个内存地址。这样的系统上一个指针占据8个字节。

 7、虚函数和函数重载

 虚函数：实现了C++的多态性，是类的成员函数，且只针对于成员函数

函数重载：允许非成员函数

函数重载的调用根据参数的个数、序列来确定，而虚函数依据对象确定

8、 32位系统下下面程序的输出结果为多少？（答案：6 5 4 4）

void Func(char str_arg[100]){
    printf("%d\n", sizeof(str_arg));
}
int main(void){
    char str[] = "Hello";
    printf("%d\n", sizeof(str));//6，会计入结束符
    printf("%d\n", strlen(str));//5，不会计入结束符
    char*p = str;
    printf("%d\n", sizeof(p));//4,指针
    Func(str);//4指针
}

数组长度：sizeof->会计入结束符，strlen->不会计入结束符

9、下面程序运行后的结果为：（result is to test something）

char str[] = "glad to test something";
char *p = str;
p++;
int *p1 = reinterpret_cast<int *>(p);
p1++;
p = reinterpret_cast<char *>(p1); 
printf("result is %s\n", p);

p的类型为char *，p++后p指向str数组的第2个元素即字母“l”的位置。

p1的类型为int *，p1++后p1指向的位置增加4个字节，指向str数组中的第6个元素即字母“t”的位置。

因此最后p的内容为“to test something”

10、设已经有A,B,C,D4个类的定义，程序中A,B,C,D析构函数调用顺序为？（A B D C）

C c;
int main()
{
    A*pa=new A();
    B b;
    static D d;
    delete pa;
}

考察知识点：全局变量，静态局部变量，局部变量空间的堆分配和栈分配

全局变量和静态局部变量从静态存储区中划分的空间，二者的区别在于作用域的不同

先释放 D 在释放 C的原因是：程序中首先调用的是 C的构造函数，然后调用的是 D 的构造函数，析构函数的调用与构造函数的调用顺序刚好相反。

局部变量A 是通过 new 从系统的堆空间中分配的，程序运行结束之后，系统是不会自动回收分配给它的空间的，需要程序员手动调用 delete 来释放。

局部变量 B 对象的空间来自于系统的栈空间，在该方法执行结束就会由系统自动通过调用析构方法将其空间释放。 之所以是 先 A  后 B 是因为，B 是在函数执行到 结尾 "}" 的时候才调用析构函数， 而语句 delete a ; 位于函数结尾 "}" 之前。

11、若char是一字节，int是4字节，指针类型是4字节，代码如下

class CTest
{
    public:
        CTest():m_chData(‘\0’),m_nData(0)
        {
        }
        virtual void mem_fun(){}
    private:
        char m_chData;
        int m_nData;
        static char s_chData;
};
char CTest::s_chData=’\0’;

问：（1）若按4字节对齐sizeof(CTest)的值是多少？        //12

        （2）若按1字节对齐sizeof(CTest)的值是多少？        //9

1、virtual修饰的成员函数，会存放一个指向虚函数的指针，故+4

2、static作为静态变量为所有对象共用，不占空间

3、神马都没有或仅有非虚成员函数的类或仅有类型声明的类(如typdef)，均为空类。

4、对于空类，编译器会构造占用1字节空间的变量(通常为char型); +1 ；若该类为基类，则继承自空基类的子类不计算这1字节的空间，仅计算子类所占空间(编译器原理:空基类优化)。 +0 

5、对齐规则，如果注意了题目说明或代码开头的字节对齐宏:#pragma pack，对大家都没问题。

12、fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数数组中共有M个字符串，且串长小于N。

//n表示最短的长度是多少，ss表示最短的数组
int fun(char(*ss)[N], int *n) {
	int i, k = 0, len = N;
	for (i = 0; i <M; i++) {
		len = strlen(ss[i]);
		if (i == 0)
			*n = len;
		if (len< * n) {
			*n = len;
			k = i;
		}
	}
	return k;
}
main() {
	char ss[M][N] = { "shanghai", "guangzhou", "beijing", "tianjing",
					 "chongqing" };
	int n, k, i;
	printf("\nThe originalb stringsare:\n");
	for (i = 0; i < M; i++)
		puts(ss[i]);
	k = fun(ss, &n);
	printf("\nThe length of shortest string is: % d\n", n);
	printf("\nThe shortest string is: % s\n", ss[k]);
}