专业课面试之C++

请用英语说一下面向对象和面向过程的区别(南大) 参考

“面向过程”是一种是事件为中心的编程思想。就是分析出解决问题所需的步骤，然后用函数把这写步骤实现，并按顺序调用。
”面向对象“是以“对象”为中心的编程思想。
简单的举个例子(面试中注意举例)：汽车发动、汽车到站。汽车启动是一个事件，汽车到站是另一个事件，面向过程编程的过程中我们关心的是事件，而不是汽车本身。针对上述两个事件，形成两个函数，之后依次调用。对于面向对象来说，我们关心的是汽车这类对象，两个事件只是这类对象所具有的行为。而且对于这两个行为的顺序没有强制要求。
面向过程的思维方式是分析综合，面向对象的思维方式是构造。

“Process-oriented” is an event-centric programming idea. Is to analyze the steps required to solve the problem, and then use the function to achieve this write step, and call in order.
“Object-oriented” is an object-centered programming idea.
A simple example: cars start, cars arrive. The car startup is an event, and the car arrival is another event. In the course of process-oriented programming, we care about the event, not the car itself. For the above two events, two functions are formed and then called one after another. For object orientation, we are concerned with objects such as cars. Two events are just the behavior of such objects. And there is no requirement for the order of these two behaviors.
The process-oriented way of thinking is analysis and synthesis, and the object-oriented way of thinking is construction.

malloc函数申请一个二维数组（CUHK）参考一参考二

//申请一维数组
#include <stdio.h>
int main()
{
   char * p=(char *)malloc(sizeof(char)*5);//申请包含5个字符型的数组
   free(p);
   return 0;
}

//法一：使用二级指针申请二维数组
char **p=NULL;int i; //申请一个5行3列的字符型数组
p=(char ** )malloc(sizeof(char *)*5);
for(i=0;i<5;i++)
   p[i]=malloc(sizeof(char)*3)；

/*释放内存*/
for(i=0;i<5;i++)
      free(p[i]);
free(p);

//法二:用指向数组的指针的方式申请内存
#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i, j;
    //申请一个3行2列的整型数组
    int(*a)[2] = (int(*)[2])malloc(sizeof(int) * 3 * 2);//a是一个指向包含2个元素的数组的指针
    for (i = 0; i < 3; i++)
    {
        for (j = 0; j < 2; j++)
        {
            printf("%p\n", &a[i][j]); //输出数组每个元素地址，每个元素的地址是连续的
        }
    }
    free(a);
    return 0;
}

给你一个数组，设计一个既高效又公平的方法随机打乱这个数组（此题和洗牌算法的思想一致）

为了保证公平，每个数只能被选中和移动一次，那么我可以每次随机选一个数移动到最后的位置，然后递归移动前n-1个数。

//递归实现
void shuffle(int *a, int n)
{
    if (n <= 1)
        return;
    swap(a[n - 1], a[rand() % n]);
    shuffle(a, n - 1);
}

//非递归实现
void shuffle(int *a, int n)
{
    while (n > 1)
    {
        swap(a[n-1],a[rand()%n]);
        n--;
    }
}

各类变量的内存分配参考

类型	字节数
char	1
short	2
int	4
long	4
long long	8
float	4
double	8
指针	8

全局，静态，局部的区别

全局变量：定义在函数之外的变量。

在程序运行的过程中，始终存在(生命期是从main函数开始，到main函数结束)

在各个函数中，均能访问(称为"全局可见")。

局部变量:在函数内部定义的变量。参变量也属于局部变量。

生命期短：在进入函数时生效，在退出函数时失效。

仅在本函数内可以访问，在别的函数内不可以访问。(称为"局部可见")。

静态局部变量：

静态局部变量存储在静态存储区。

函数运行结束，静态局部变量的内存空间不会被系统回收。下一次调用的时候使用上一次退出时的值。

静态局部变量如果未进行初始化，会被编译器初始化为0或NULL；

//静态局部变量.cpp
#include <iostream>
using namespace std;

void show_average(double x) //输入数字并计算平均值
{
    static double num = 0; //其实num就可以用来记录show_average这个函数调用了几次
    static double sum = 0;
    num += 1;
    sum += x;
    cout << "num=" << num << " sum=" << sum << " avg=" << sum / num << endl;
}
int main()
{
    double entry = 0;
    while (1)
    {
        cout << "Entry a number:";
        cin >> entry;
        if (entry < 0)
        {
            break;
        }
        show_average(entry);
    }
    return 0;
}

静态全局变量与全局变量的区别：

静态全局变量生命周期不变，作用域缩小。静态全局变量只能在它所声明的文件中使用，不能被extern关键字引用。

内存分配顺序：
首先将全局变量和静态局部变量分配在静态存储区，然后将声明的局部变量分配在栈区作用域结束后系统自动收回，最后将动态申请的空间分配在堆区，由程序员手动释放。

多态和继承参考

继承：子类从父类那里得到已有的特性，比如说交通工具这个类中有属性速度，那么汽车这个新类就可以从交通工具中继承这个属性。

多态：一个接口，多种方法，在子类中重写父类的虚函数，当用父类指针调用这个虚函数的时候实际上调用的是重写后的函数。

猜你喜欢