猿辅导一面凉经
笔试做的很差,第二批才捞起来的,然而我还是个彩笔。
视频面:
先介绍项目,问了一些里面的东西。(工程项目)
static的使用,函数前,类中怎么用的?
map介绍一下,底层什么什么实现的?为什么用红黑树?为什么不用平衡树?
事务特性介绍一下,分别怎么实现的?问底层实现,不是事务上的表示,有点蒙,结合commit说了些,他说不太正确。
索引分类?介绍一下引擎?
然后就是撸代码:
给一个链表,一个target,把比target小的放在前面,大于target的放在后面。
条件:空间O(1),不能再链表前加空节点,不适用额外数组啊之内,不能改变节点存储的地址即不能swap。
撸出来好几个BUG,直接结束面试。。。。
补充一个:问虚拟内存是什么?然后问我怎么实现的?不是解释概念,是问具体怎么实现的!
#猿辅导##面经##校招##C/C++#