面试八股回答通用模板

1、整体回答思路

面试的八股问题都可以尝试从以下几个方面来回答即：

是什么、为什么、怎么做、举例说明、对比分析、结合实际

2、举例说明

面试官：介绍一下vector和list的区别以及优缺点？

“是什么”：vector 是一个动态数组，它在内存中以连续的方式存储元素。list 是一个双向链表，它在内存中以非连续的方式存储元素。
“为什么”：由于 vector 和 list 的底层实现方式不同，它们在访问元素、插入删除元素等方面有着不同的性能特点。vector 支持随机访问，访问任意位置的元素时间复杂度都是 O(1)；但是在中间位置插入或删除元素时，需要移动大量元素，时间复杂度为 O(n)。list 不支持随机访问，访问任意位置的元素时间复杂度为 O(n)；但是在任意位置插入或删除元素时，只需要修改指针，时间复杂度为 O(1)。
“怎么做”：在选择使用 vector 还是 list 时，需要根据具体情况来决定。如果需要频繁访问任意位置的元素，那么使用 vector 会更合适；如果需要频繁在中间位置插入或删除元素，那么使用 list 会更合适。
举例说明：假设我们要实现一个文本编辑器，需要支持在文本中任意位置插入或删除字符。由于文本编辑器需要频繁在中间位置插入或删除字符，因此使用 list 来存储文本内容会更合适。
对比分析：vector 和 list 都有各自的优缺点。vector 支持快速访问任意位置的元素，但是在中间位置插入或删除元素时效率较低；list 在中间位置插入或删除元素时效率较高，但是不支持快速访问任意位置的元素。
结合实际：在实际开发中，我们需要根据具体情况来选择使用 vector 还是 list。如果需要快速访问任意位置的元素，那么使用 vector 会更合适；如果需要快速在中间位置插入或删除元素，那么使用 list 会更合适。

面试官：说一下C++的虚函数 、虚表 、虚指针？

“是什么”：虚函数、虚表和虚指针都是 C++ 中实现多态的重要概念。虚函数是指在基类中声明为 virtual 的成员函数。当派生类重写基类的虚函数时，通过基类指针或引用调用该虚函数时，会根据实际对象的类型来调用相应的函数。虚表是一个存储虚函数地址的表，每个包含虚函数的类都有一个虚表。虚指针是一个指向虚表的指针，每个包含虚函数的对象都有一个虚指针。
“为什么”：使用虚函数、虚表和虚指针可以实现多态。多态是指同一个方法在不同的对象上可以有不同的行为。这种特性可以让程序更具有灵活性和可扩展性。
“怎么做”：要实现多态，需要在基类中声明虚函数，并在派生类中重写该虚函数。当通过基类指针或引用调用该虚函数时，程序会根据实际对象的类型来调用相应的函数。
举例说明：假设我们有一个基类 Shape 和两个派生类 Circle 和 Rectangle。Shape 类中有一个虚函数 draw()，用来绘制图形。Circle 和 Rectangle 类分别重写了 draw() 函数，用来绘制圆形和矩形。当我们通过 Shape 类型的指针或引用调用 draw() 函数时，程序会根据实际对象的类型来调用 Circle 类或 Rectangle 类中的 draw() 函数。
对比分析：使用虚函数、虚表和虚指针可以实现多态，让程序更具有灵活性和可扩展性。但是这种方式也会带来一些额外的开销，例如每个包含虚函数的对象都需要额外存储一个虚指针。
结合实际：在实际开发中，我们可以根据需要使用虚函数、虚表和虚指针来实现多态。这种方式能够让程序更具有灵活性和可扩展性，但也需要注意它所带来的额外开销。

链接：https://www.nowcoder.com/discuss/520347007119073280