C++面试八股文：用过STL吗？

某日二师兄参加XXX科技公司的C++工程师开发岗位第21面：

struct Add
{
    int operator()(int a, int b) {return a +b;}
}
int a = 42, b = 1024;
auto sum = Add()(a,b);
//OR
Add add;
auto sum = add(1,2);

让我们回顾一下二师兄的表现：

这里主要是问有没有手写过分配器：

template <typename T>
class MyAllocator {
public:
    typedef T value_type;
    MyAllocator() noexcept {}
    template <typename U>
    MyAllocator(const MyAllocator<U>&) noexcept {}
    T* allocate(std::size_t n) {
        if (n > std::size_t(-1) / sizeof(T)) throw std::bad_alloc();
        if (auto p = static_cast<T*>(std::malloc(n * sizeof(T)))) return p;
        throw std::bad_alloc();
    }
    void deallocate(T* p, std::size_t) noexcept {
        std::free(p);
    }
};

实例中定义了一个名为MyAllocator的模板类，它重载了allocate和deallocate运算符用于分配内存和释放内存。示例中malloc和free函数来分配和释放内存，也可以用new和delete。

我们可以在allocate和deallocate中做很多事情，比如我们可以统计申请和释放内存的总量，可以申请一块大内存做内存池等等。

这个问题比较开放，需要对STL六大部件有一定的理解。首先是分配器，主要是为容器分配管理内存的。其次是迭代器，是容器和算法的桥梁。再次是仿函数，一般用作算法中，适配器提供各种粘合剂的功能，把不同部件之间的接口连接起来。

今天二师兄的面试就这些内容了，感谢小伙伴的耐心。二师兄的C++面试之旅，明天继续。