1. 对岗位的认知
2. 对岗位有什么问题 懵，怎么先到QA环节了？？？
3. 怎么自学的
4. 如果C++满分是10分，给自己打几分？ 7分
5. 扣的分数在哪里？ 实践少，STL算法部分没有去深入研究，C++17 C++23
6. virtual 怎么实现动态多态
7. 虚函数表查表的时间复杂度是多少 没回答上来
8. 手撕快排
9.快排的时间复杂度和空间复杂度 空间：最坏O(n) 平均O(logn)
10. 如何降低快排的空间复杂度 保证最坏是O(logn)
提示：二分能写成迭代的，快排怎么不行呢？
11. 一个很简单的算法题
请问大家第10题怎么去降低快排的时间和空间的复杂度呢？
#快手##面经#