面试题整理杭州达内面试题

根据给定的文件信息，我们将对其中提及的关键知识点进行详细阐述。这些知识点主要涉及C++编程语言的基础概念、常见问题及解决方案。 ### C++部分 #### 基本知识 **1. 构造函数定义** 题目要求实现一个派生类`derived`，该类包含两个`base`类型的成员变量`aa`和`bb`，以及一个通过继承得到的`base`类型的成员`a`。构造函数需要初始化这三个成员，使它们分别赋值为`i`、`j`和`k`。 正确答案为： ```cpp class derived : public base { base aa, bb; public: derived(int i, int j, int k) : aa(i), bb(j), base(k) {} }; ``` 解析：在派生类`derived`的构造函数中，使用成员初始化列表来初始化`aa`和`bb`，并调用基类`base`的构造函数来初始化继承自`base`的成员`a`。 **2. 错误修正** 在给出的代码片段中，`String`类的析构函数中释放内存时未使用数组形式的`delete`操作符，这可能导致内存泄漏或未定义行为。 正确答案为： ```cpp class String { char *p; public: String(char *s) { p = new char[strlen(s) + 1]; strcpy(p, s); } ~String() { delete[] p; } // 使用数组形式的delete操作符 }; ``` **3. 函数重载与类型匹配** 题目中的`main`函数试图将一个字符串常量传递给重载函数`f`，但这两个重载版本的`f`函数期望接收的是`Class1`或`Class2`类型的引用。 正确答案为： ```cpp void f(Class1 &x) {} void f(Class2 &x) {} void main() { Class1 c1("String"); f(c1); // 或者使用Class2 } ``` 解析：需要创建一个`Class1`或`Class2`的对象，并将其传递给`f`函数。 **4. 深拷贝问题** 在`string`类中，构造函数和拷贝构造函数存在深拷贝的问题。当对象被拷贝时，如果没有正确的深拷贝机制，将会导致数据共享，从而引发问题。 正确答案为： ```cpp class string { public: string(const char *value); string(const string &other); // 添加拷贝构造函数 ~string(); string &operator=(const string &other); // 添加赋值运算符 ... private: char *data; }; string::string(const char *value) { if (value) { data = new char[strlen(value) + 1]; strcpy(data, value); } else { data = new char[1]; *data = '\0'; } } string::string(const string &other) { // 拷贝构造函数 data = new char[strlen(other.data) + 1]; strcpy(data, other.data); } string &string::operator=(const string &other) { // 赋值运算符 if (this != &other) { delete[] data; data = new char[strlen(other.data) + 1]; strcpy(data, other.data); } return *this; } inline string::~string() { delete[] data; data = nullptr; // 添加nullptr以避免悬挂指针 } ``` 解析：添加了拷贝构造函数和赋值运算符以解决深拷贝问题，并在析构函数中将`data`设为`nullptr`以避免悬挂指针。 ### 简答题 **1. C++中继承、虚函数、纯虚函数的概念和用法** - **继承**：是面向对象编程中的一个重要特性，允许创建一个新的类（派生类）从已存在的类（基类）继承属性和方法。继承支持代码复用和多态性。 - **语法**：`class DerivedClass : [access_specifier] BaseClass` - **示例**： ```cpp class Shape { public: virtual void draw() = 0; // 纯虚函数 }; class Circle : public Shape { public: void draw() override { /* 绘制圆形 */ } }; ``` - **虚函数**：是一种成员函数，它在基类中声明为虚函数，在派生类中可以被重写。虚函数支持运行时的多态性。 - **语法**：`virtual returnType functionName(parameters)` - **示例**： ```cpp class Shape { public: virtual void draw() { cout << "Drawing shape" << endl; } }; class Circle : public Shape { public: void draw() override { cout << "Drawing circle" << endl; } }; ``` - **纯虚函数**：是一种特殊的虚函数，没有具体的实现，只能在派生类中实现。带有纯虚函数的类不能实例化。 - **语法**：`virtual returnType functionName(parameters) = 0` - **示例**如上所示。 以上就是根据提供的文档内容所整理的相关知识点。希望这些内容能帮助你在准备面试时更好地理解C++的基础概念和技术要点。