Manteia C++开发工程师 回忆

第一题

#include<iostream>
using namespace std;

class A{
public:
    A(){cout<<"A"<<endl;}
    ~A(){cout<<"~A"<<endl;}
    virtual void func(){cout<<"funcA"<<endl;}
};

class B:public A{
public:
    B(){cout<<"B"<<endl;}
    ~B(){cout<<"~B"<<endl;}
    void func(){cout<< "funcB"<<endl;}
};

int main(){
    A* t = new B;
    t->func();
    return 0;
}

输出

A
B
funcB

注意这里是不会析构的，因为没有delete
即使delete，也只会析构A，不会析构B的，因为这里A的析构不是虚函数
md我似乎第一题就g了

第二题

new delete和malloc free联系与区别

区别：
1.malloc/free是C/C++语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。但是new能够自动分配空间大小，而malloc需要计算字节数。

2.对于非内部数据类型的对象而言，光用malloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于malloc/free。

因此C++语言需要一个能完成动态内存分配和初始化工作的运算符new，以及一个能完成清理与释放内存工作的运算符delete。注意new/delete不是库函数。—简而言之 new/delete能进行对对象进行构造和析构函数的调用进而对内存进行更加详细的工作，而malloc/free不能。

3.new是类型安全的，而malloc不是，比如：

int* p = new float[2]; // 编译时指出错误

int* p = malloc(2*sizeof(float)); // 编译时无法指出错误

new operator 由两步构成，分别是 operator new 和 construct

4.返回值。malloc分配失败时，返回的是空指针。

1993年前，c++一直要求在内存分配失败时operator new要返回0，现在则是要求operator new抛出std::bad_alloc异常。很多c++程序是在编译器开始支持新规范前写的。c++标准委员会不想放弃那些已有的遵循返回0规范的代码，所以他们提供了另外形式的operator new(以及operator new[])以继续提供返回0功能。这些形式被称为“无抛出”，因为他们没用过一个throw，而是在使用new的入口点采用了nothrow对象:

5、new/delete是保留字，不需要头文件支持；malloc/free需要头文件库函数支持。

联系：

既然new/delete的功能完全覆盖了malloc/free，为什么C++还保留malloc/free呢？因为C++程序经常要调用C函数，而C程序只能用malloc/free管理动态内存。如果用free释放“new创建的动态对象”，那么该对象因无法执行析构函数而可能导致程序出错。如果用delete释放“malloc申请的动态内存”，理论上讲程序不会出错，但是该程序的可读性很差。所以new/delete，malloc/free必须配对使用。

https://www.cnblogs.com/bluestorm/p/17477587.html

第三题

struct和class默认修饰符

struct：public
class：private

第四题

下列代码错误

1

void test(){
    charstring[10];
    char* t = "0123456789";
    strcpy(string, t);
}

1.首先charstring之间少了空格
2.t长度为11，而string长度只有10，msvc会报错，但是gcc里这个只是警告（？？？
3.警告：t建议用const char*

（这里注意，即使有空格，并且加了string头文件和std，string依然可以作为变量名

2

void func(char* t){
    t = (char*)malloc(100);
}

void test(){
    char *t = NULL;
    func(t);
    strcpy(t, "Hello World");
}

1.调用完函数，t依然是NULL，strcpy失败
2.func中没有返回也没有free

3

char* func(char* t){
    t = (char*)malloc(100);
    return t;
}

void test(){
    char *t = NULL;
    t = func(t);
    strcpy(t, "Hello World");
}

1.test中没有free（不知道这个算不算

4

想不起来了，但是我当时也没找到错误

第五题

const 和static的作用

c++ const和static
const的作用
1、const修饰成员变量,表示常量

2、const修饰成员函数，作用是防止改成员函数修改类的成员变量.
注意：C语言没有const 放在函数声明后面。

3、 const修饰函数的返回值 ，保护指针指向的内容或引用的内容不被修改，也就是使函数调用表达式不能作为左值。
总结： const 就是constant 的简写，作用 保持恒定，防止被修改的意思。

static的作用：
1、static修饰成员变量，就是静态成员
静态成员数据需要在类的外面初始化赋值
静态成员数据是该类所有的对象共享的(所有的对象使用同一个静态成员)
静态成员数据不占用类的地址空间，类的大小不包含静态成员数据的大小

2、static修饰成员函数
静态成员函数可以通过类名直接调用(不需要定义对象，直接用类名即可调用)
静态成员函数中只能使用static修饰的成员变量，非static修饰不能使用

第六题

链表节点

typedef struct Node{
	int data;
	struct Node* next;
}Node;

第一题

给定头节点head，写函数翻转链表

void reverse(Node* head){
	Node* p = head->next;
	head->next = nullptr;
	while(p != nullptr){
		Node* q = p->next;
		p->next = head->next;
		head->next = p;
		p = q;
	}
}

第二题

给定有序链表head1,head2，用递归将他们合并起来

我这里当作没有头节点来写的

Node* merge(Node* head1, Node* head2){
	if(head1 == nullptr)return head2;
	if(head2 == nullptr)return head1;
	if(head1 > head2){
		head2->next = merge(head1, head2->next);
		return head2;
	}
	head1->next = merge(head1->next, head2);
	return head1;
}