百度ACG面经

8.5 百度ACG后端一面
面试官迟到了几分钟，然后面试软件（如流）不是很好用，
做题网站也是老是掉线，体验很差。
1. 自我介绍+项目（一部分，20min）
问磁盘分配器？
数据修复写放大问题。
2. C++ vector push_back函数的时间复杂度。（考虑容量不够的情况，均摊分析，面试官给我科普了好久）
3. 归并排序是稳定的吗？时间空间复杂度是多少？
4. 题目：写一个归并排序。
   写好之后，面试官问求逆序对怎么求。
（其实就是归并排序改一点，边界条件要改。）
（在面试官耐心指导下做出来）
5. 问了go一个问题：nil_channel和close的channel能否读写？

反问：
1. 你们业务是做什么的？
2. 主要用什么语言？