面试复盘|百度C++开发连续三面复盘

1. 一面面试官没有开他的视频，麦克风质量很差，基本听不清，所以比较吃力。
2. 开局自我介绍，说他们是客户端的，我说愿意转客户端。
3. 他说他们主要看中基础，问我STL了不了解，我说比较熟悉
4. 问vector容器的扩容？
5. vector容器的删除方法？我 erase，remove，swap
6. 追问erase和remove区别
7. 追问迭代器失效问题
8. 写一个方法，删除vector<char>里面的空格，我说有两个方法，第一个是O(n^2)的复杂度，用自带的erase，第二个是用双指针。
9. 先写一个erase的版本，中间涉及到失效问题，问我erase的返回值，过程有点坎坷，也听不清
10. 写双指针版本，刚开始写反了，后来改过来了
11. 问我头文件的重复引用问题，还有循环引用问题 怎么解决

1. 开局自我介绍，面试官说他们是客户端，我当然同意
2. 他们比较注重C++的基础，问我C++11知道哪些？
3. 智能指针了解哪些？shared_ptr怎么实现的 口述一下，引用计数怎么维护的，说一下
4. unique_ptr解决了什么问题，怎么实现的
5. weakptr解决了什么问题，应该怎么实现一个weak_ptr
6. 说一下vector的扩容机制
7. 接下来面试官向我分享了他的屏幕，没错，向我分享了 屏幕里面是5个左右的代码小片段 一个一个来问
8. 第一个代码片段是一个缓存的实现，问我这段代码实现的有什么问题，如何改进？
   1. 代码中用list实现的，我说查询效率不高 应该类似LRU那样加入一个map
   2. list使用push_back插入的，改用emplace_back效率更高
   3. 代码中的缓存数量是固定的，超过之后没有报错机制
   4. 代码里面没有考虑多线程时候的场景。。
   5. 大概就这些吧，源代码我记不清了
9. 第二个代码片段坑很大，首先构造了一个set，往里插入了1 2 2 3，然后构建了一个vector<int> vec(5,0)，然后使用copy将set里面的数字拷贝到vec中。并用(auto i = vec.size()-1; i>=0; i--)这样的方法遍历。问我输出。
   1. 第一点我说set是个有序集合，插入之后默认排序是123。面试官反问为什么有序，我说红黑树，面试官问为什么用红黑树，我说因为有序的保证要用二叉平衡搜索树，比如AVL和红黑树。面试官问我为什么不用AVL树。我说是性能和XX的折中。让我介绍一个红黑树的查找，还有简介一下插入。
   2. 第二点 我说输出是 0 0  3 2 1
   3. 面试官追问我，auto是干嘛的 我说是类型推导，她问在这里是什么类型，我说应该是size_t 无符号类型的整数
10. 第三个题目和第二个其实有关系，我第二题回答还是有误的。第三题也是一个循环，一个无符号的数组，还有一个无符号的容量。代码的大意是判断数组空间够不够，够的话memcpy一下。面试官问我问题，看了好一会发现，代码里面有个无符号相减会导致溢出的问题。然后回答了之后，面试官让我反看第2题，发现(auto i = vec.size()-1; i>=0; i--)其实也是这样的问题，这是一个死循环。。。。太坑了
11. 第四个问题有意思了，说file.h里面有个class 叫 Foo，然后在外面有个函数

    // file.h 中 有class Foo
    void fun(Foo* ptr)
    {
        ptr->bar();
    }
    fun(NULL);

    问我这个fun(NULL)会有几种可能
    1. 我说，如果是空指针，可能会造成段错误，内存越界  他说：算一个
    2. 第二，我说如果这个bar函数不存在的话，编译错误  他：勉强算一个
    3. 第三：如果这个bar是类里面静态函数，可以调用成功  他：对
    4. 剩下的是在被提示的情况下，慢慢想出来的 第四：如果bar里面没有用到this指针的内容，也能调用成功 如果用到了调用失败
    5. 第五 如果bar是个虚函数，需要通过this来找这个虚函数表，会错误
12. 紧张刺激的代码过后，继续问我问题，模版熟悉吗，讲讲模版优缺点
    1. 泛化 blabla ，代码膨胀... ，面试官：还有呢
    2. 可以C++11里面使用可变模版参数。 面试官：说说怎么实现可变模板参数，我说递归调用，需要有个空模板做为递归终点  blabla
    3. 你用过这个可变模板参数吗？我说没用过，但是在stl源码里看见过
13. 问我关系型数据库，如何设计，你设计的时候应该考虑什么
14. 问我迭代器这个概念为什么存在,面试官强调，不是问你如何实现迭代器？我解释了一下，什么底层透明性啊之类的
15. 问我函数对象和函数指针有什么区别，函数对象这个东西会存在，目的是啥？我想了一会，从函数对象是个类成员说起，可以维护类里面的变量，是个有状态的，面试官说对了
16. 其他的记不清， 记起来在补充吧  让我继续三面，马上就开始，别退出会议

三面