笔试做的很差，第二批才捞起来的，然而我还是个彩笔。 视频面： 先介绍项目，问了一些里面的东西。（工程项目） static的使用，函数前，类中怎么用的？ map介绍一下，底层什么什么实现的？为什么用红黑树？为什么不用平衡树？ 事务特性介绍一下，分别怎么实现的？问底层实现，不是事务上的表示，有点蒙，结合commit说了些，他说不太正确。 索引分类？介绍一下引擎？ 然后就是撸代码： 给一个链表，一个target，把比target小的放在前面，大于target的放在后面。 条件：空间O(1)，不能再链表前加空节点，不适用额外数组啊之内，不能改变节点...

约的是下午两点电话面，然后上午十点过就打电话来了开始了。有点猝不及防。 主要问题，可能遗忘了一些： conste关键字的用法？变量、指针、函数等 static关键字？。。。 struct与class的区别。。私有、共有、保护都要说 虚函数怎么用的？怎么实现的？具体底层怎么实现的？为什么C++通过virtual可以实现虚函数？ 快速排序、归并排序说一下。哪个好？为什么好？复杂度说一下。好有哪些排序时间复杂度跟快排一样？ 数组和链表分别讲一下？两者的区别说一下？如何选取使用哪一个结构？ 然后一个开放性题目：中国象棋，你想一下怎么实现整个过程？要用到哪...

先是给了两个小时做一个大作业，是无人机十字拍摄遍历整个网格的路径规划问题。写两个方案，并用代码实现一个方案，绘制出网格的信息图。 绝大部分人都只做了前两题，部分大佬代码写出一半，不知道有没大佬完全实现。 上来首先讲解这两个方案，主要要优化的方案。我第二个方案理解错了，想的是实现一个动态的选择路线，结果面试官说数据要最后才能回来。。当场懵逼。。 然后他说看你简历写了两个工程，那你为什么没写出代码。。。我说我在折腾第二个方案（第二个方案我写的比较多，虽然是错的） 然后就这这个歌题，他画了一个坐标轴，问怎么把第一象限的所有点包络起来，我提了两个方案：一是用矩形去框，最快，但是...