字节跳动广告基架实习一面凉经

一面

面试过程

首先是相互介绍，面试官先介绍了它们部门的业务，然后我介绍了一下我的技能项。

（面试官自我介绍，我的自我介绍）
什么时候开始打 ACM？高中有没有代码基础？	balabala，如实回答。
`LRU-K` 是啥？我知道 `LRU`，你给我大概讲讲 `LRU-K`。（面试官读简历中...）	balabala，面试官应该是真不知道。
`Copy-on-Write` 又是什么东西？（面试官读简历中...）	balabala，面试官应该是真不知道。
（后面开始问 C++）
总结下 `static` 这个关键字。	函数中的 `static`，类中的 `static`，总之可以扩大生命周期。
追问：`static` 成员函数是否可以访问普通成员变量？	答不能，然后扯一大堆。面试官应该期望可以通过某种方式能。
总结下 `const` 这个关键字。	常量，`const` 成员函数，`constexpr`。这边有一部分答上来但是觉得不够完美。
追问：`const` 成员函数的本质是什么？	在面试官一些提示下才答上来，见梳理。
追问：再想想 `const` 还有其他方面吗？	我提了 `const &` 的参数可以接受右值，应该是还有，见梳理。
`RTTI` 是什么东西？	balabala，面试官居然不懂 `RTTI`。
`STL` 里是怎么进行底层内存分配的？	`allocator`，然后讲它是干嘛的？
追问：是否了解它的算法？	不了解 `allocator` 的实现，但清楚 `STL` 的实现。
追问：讲一下 `vector` 的底层实现。	balabala，这个太轻松了。
追问：`vector` 什么时候会迭代器失效。	先犹豫了，说不知道 `push_back` 会不会失效。然后回忆之前遇到过迭代器失效，说 `push_back` 扩容时会导致迭代器失效，然后说 `insert` 会导致向后的迭代器失效。
智能指针的实现原理是什么？	主要是 `shared_ptr` 和 `unique_ptr`，然后我讲了一下 `shared_ptr` 源码是怎么做的。
追问：循环引用怎么解决？	那就是 `weak_ptr`，然后讲了 `shared_ptr` 的引用计数由 `shared` 计数和 `weak` 计数组成。
追问：`shared_ptr` 有几种构造方式？	`shared_ptr` 传入指针构造，`make_shared` 会将参数传入内部构造。
追问：这两者有什么性能或者安全方面的区别。	只回答了性能方面的区别。效率方面，`make_shared` 可能传入内部构造，可能带来性能上的提升，但我不清楚具体有什么样的提升。（性能方面不算回答的好，安全方面复盘才听到面试官提了安全）
（最后我们做两道题目）
带有过期标记的 LRU	讲解过程遇到了问题，面试官直到先从数据结构开始讲。
bitmap（手搓 bitset）	在计算值遇到了问题，出锅严重，被狠批。。。好在前面回答的都不错。

面试官主要和我聊了 C++，其中还是以 C Class STL 为多（除了 allocator，shared_ptr）。聊起 C++ 感觉面试官还不如我懂（比如 RTTI），但是它问的也有我答不上来的。

梳理没答上的问题

static 成员函数是否可以访问普通成员变量？

不能直接访问。

为什么不能？ 这个问题我回答的很好，扯了一大堆。唯一的缺点是没法简短概括。

为什么能？ 通过传入一个 this 指针就可以了。然后可以扯一下这其实就是类函数调用的原理，面试官应该就是想要这句话。

关于这个问题虽然我没有打上第二点，但是在讲到 const 的时候，在面试官追问下还是答上了调用原理。

const 这个成员的应用？

一个让面试官有疑惑的回答 当时我说了 const 变量是能用 const 就用 const，没解释清楚（其实就是想说给用户最小的权限），面试官 "啊？" 了一下，但是后面没追问，当时这个地方回答应该算让面试官疑惑，不如不说后半点。

const 成员函数的本质是在修饰什么？ 这里直接上问答吧：

面试官：const 成员函数的本质是在修饰什么？
我：（一脸疑惑）应该是在修饰变量的每个成员吧。
面试官：那我换个问法，const 成员函数和普通成员函数是不是重载关系？
我：是的。（然后嘶... 了一会儿）我不知道是不是你想要的回答，const 成员函数本质是传入了一个 const 的 this 指针。
面试官：是的，这是我要的答案。
（感觉还可以扯一下，const * 和 * 是重载关系，* const 和 * 不是重载关系）

const 的应用还有其他什么方面？

我提到 const & 的参数，可以接受右值引用、字面值，然后还有一些方面在面试官追问下完成。
追问：const 作为函数的返回值？答：const 的返回值没有意义，但是 const & 的返回值可以减少拷贝或者移动。（这个问题我想了一段时间，还可以补充 const & 的返回值需要注意这个值不能是函数内的变量）
追问：const 常量与 #define 一个常量比有什么好处？答得不好，但面试官没说什么。应该的回答：类型安全、具有作用域、避免其他奇怪错误，然后可以回答 #define 是在预处理期完成的。

智能指针相关内容

weak_ptr 为什么需要 weak 计数 这是一个我假想的问题，当时回答 weak_ptr 的时候其实心虚面试官万一追问这个问题怎么办，不过最后没有追问。weak 计数其实不是需要被使用，而是代码实现上不这么做就会出现问题。在没有 weak_ptr 时，shared_ptr 在引用计数为零时会卸载对象和计数器；而在有 weak_ptr 时，shared 计数为零时只能卸载对象，而计数器需要在 weak 计数为零时卸载计数器，如果不这么做，那么 shared_ptr 直接卸载计数器，weak_ptr 的计数器指针就会出现指针悬挂。

shared_ptr 和 make_shared 的性能差异到底体现在哪里？ make_shared 一次申请计数器和对象的总内存，然后进行构造。而 shared_ptr 则是分别申请计数器和对象的内存的。但 make_shared 也有不好的地方，weak_ptr 可以使计数器存活，而对象被释放；但在 make_shared 中，计数器和对象必须同时卸载。

make_shared 比 shared_ptr 更加安全。 在使用 shared_ptr 作为参数传入时，它的构造顺序允许被编译器打乱，如果使用临时构造的对象传入 shared_ptr 就会存在安全问题。另外 make_shared 一次分配内存也会比多次分配更加安全。