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

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

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