7. 虚函数查表的复杂度:这肯定不是cpp标准要求的东西了,个人主观上来说,复杂度应该是O(1)级别,直接根据索引查找函数地址; 10. 快排:面试官不太会举例子,寻常二分(比如快速幂)和快排那能一样么?快排这种机制就是要自顶向下的;如果说降低递归深度的话,可以参考标准库的实现,即如果递归深度太多或者序列较短的时候,采用插入排序